最新數(shù)據(jù)結構與算法設計實驗-在線瀏覽
2024-08-09 03:13本頁面
【正文】 k。^39。i=b。 break。} //計算a和b運算結果Status In(char c){ if(c==39。||c==39。||c==39。||c==39。||c==39。||c==39。||c==39。||c==39。) return OK。} //判斷是否為運算符char Precede(char a,char b){ if(a==39。||a==39。) { if(b==39。||b==39。||b==39。||b==39。) return 39。 else return 39。 } if(a==39。||a==39。) { if(b==39。||b==39。) return 39。 else return 39。 } if(a==39。) { if(b==39。) return 39。 else return 39。 } if(a==39。) { if(b!=39。) return 39。 } if(a==39。) { if(b==39。) return 39。 else return 39。 } if(a==39。) return (39。)。 int a,b,c1。 //定義字符棧 sqStack OPNR。OPTR)。OPNR)。OPTR,39。)。 //從鍵盤輸入得到字符 while(c!=39。||GetTop_char(amp。39。 while(!In(c)) { c1 = c1*10+c39。 c = getchar()。OPNR,c1)。OPTR),c)) //判定運算符的優(yōu)先關系 { case 39。: Push_char(amp。c = getchar()。 //當前運算符優(yōu)先級高，存入char棧 case 39。: Pop_char(amp。c = getchar()。 //運算符次序相等，存入char棧 case 39。: //當前運算符優(yōu)先級低 Pop_char(amp。 Pop_int(amp。 Pop_int(amp。 Push_int(amp。//計算運算結果，并存入int棧 break。OPNR))。}四、程序調試分析編寫程序的過程中遇到了很多的問題，最突出的兩個問題就是整數(shù)和兩位數(shù)的運算處理，一開始修改了主函數(shù)部分之后，原來可以執(zhí)行一位數(shù)運算的程序出現(xiàn)了error，由于沒有及時保存，并且之前的代碼無法恢復，只得重新編寫一次。經(jīng)驗告訴了我在編程的時候一定要注意經(jīng)常進行調試，只有學會調試才能處理好大程序的編寫，否則極其容易出錯。六、程序運行結果（1）輸入：（11+3）*5= 輸出：70（2）輸入：(3113)/(93)= 輸出：6七、程序清單includeincludedefine TRUE 1define FALSE 0define OK 1define ERROR 0typedef int Status。 struct node *next。 typedef struct { struct node *base。}SqStack。 struct lnode *next。 typedef struct { struct lnode *base。}sqStack。 Sbasenext=NULL。} //char型棧初始化void InitStack_int(sqStack *S){ Sbase = (lnode *)malloc(sizeof(lnode))。
法律信息相關推薦
鄂ICP備17016276號-1