最新數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計實驗(編輯修改稿)
2025-07-26 03:13 本頁面
【文章內(nèi)容簡介】 主函數(shù)int main() //主函數(shù){ char c,x,theta。 int a,b,c1。 //定義變量 SqStack OPTR。 //定義字符棧 sqStack OPNR。 //定義整型棧 InitStack_char(amp。OPTR)。 //初始化 InitStack_int(amp。OPNR)。 //初始化 Push_char(amp。OPTR,39。39。)。 //將字符型棧底設(shè)為 c = getchar()。 //從鍵盤輸入得到字符 while(c!=39。=39。||GetTop_char(amp。OPTR)!=39。39。) //判定是否執(zhí)行循環(huán) { if(!In(c)) { c1 = 0。 while(!In(c)) { c1 = c1*10+c39。039。 c = getchar()。 } Push_int(amp。OPNR,c1)。 } //當掃描字符不是運算符時，轉(zhuǎn)化為整型數(shù)存入棧中 else { switch(Precede(GetTop_char(amp。OPTR),c)) //判定運算符的優(yōu)先關(guān)系 { case 39。39。: Push_char(amp。OPTR,c)。c = getchar()。break。 //當前運算符優(yōu)先級高，存入char棧 case 39。=39。: Pop_char(amp。OPTR,c)。c = getchar()。break。 //運算符次序相等，存入char棧 case 39。39。: //當前運算符優(yōu)先級低 Pop_char(amp。OPTR,theta)。 Pop_int(amp。OPNR,b)。 Pop_int(amp。OPNR,a)。 Push_int(amp。OPNR, Operate(a,theta,b))。//計算運算結(jié)果，并存入int棧 break。 //繼續(xù)循環(huán) } } } printf(%d\n,GetTop_int(amp。OPNR))。 //計算完成，取出int棧頂元素，并輸出 return 0。}四、程序調(diào)試分析編寫程序的過程中遇到了很多的問題，最突出的兩個問題就是整數(shù)和兩位數(shù)的運算處理，一開始修改了主函數(shù)部分之后，原來可以執(zhí)行一位數(shù)運算的程序出現(xiàn)了error，由于沒有及時保存，并且之前的代碼無法恢復(fù)，只得重新編寫一次。第二次編寫理清思路之后，在課本和網(wǎng)上資料的輔助下，終于成功的編出了程序并且可以完美執(zhí)行。經(jīng)驗告訴了我在編程的時候一定要注意經(jīng)常進行調(diào)試，只有學會調(diào)試才能處理好大程序的編寫，否則極其容易出錯。五、用戶使用說明 ，以“=”結(jié)束，回車可得到結(jié)果。六、程序運行結(jié)果（1）輸入：（11+3）*5= 輸出：70（2）輸入：(3113)/(93)= 輸出：6七、程序清單includeincludedefine TRUE 1define FALSE 0define OK 1define ERROR 0typedef int Status。typedef struct node //構(gòu)造char型棧{ char ch。 struct node *next。}node。 typedef struct { struct node *base。 struct node *top。}SqStack。typedef struct lnode //構(gòu)造int型棧{ int num。 struct
法律信息相關(guān)推薦
鄂ICP備17016276號-1