數據結構實習報告：設計一個演示用運算優(yōu)先法對算數表達式求值過程的程序。(編輯修改稿)
2025-02-14 21:54 本頁面
【文章內容簡介】 )。 result(OPND,OPTR)。}char Precede(char a,char b)//運算優(yōu)先級判斷{ int i,j。 char Table[8][8]={ 39。 39。,39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。39。, 39。+39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。, 39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。, 39。*39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。, 39。/39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。, 39。(39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。=39。,39。 39。, 39。)39。,39。39。,39。39。,39。39。,39。39。,39。 39。,39。39。,39。39。, 39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。 39。,39。=39。, }。 //優(yōu)先級表格 for(i=0。i8。i++) if(Table[0][i]==a) //縱坐標尋找 break。 for(j=0。j8。j++) //橫坐標尋找 if(Table[j][0]==b) break。 return Table[j][i]。}int In(char c) //判斷c是否為操作符{ if ( c==39。(39。 || c==39。+39。 || c==39。39。 || c == 39。*39。 || c==39。/39。 || c==39。)39。 || c==39。39。 || c==39。^39。) return 1。 //如果是操作符返回1 else return 0。 //不是，返回0}5．函數的調用關系圖反映了演示程序的層次結構： mainresultInitStackPushGetTopInPrecedePop四、調試分析算術表達式求值程序較為龐大，調試花費時間較多，主要是在for循環(huán)和while循環(huán)時容易出錯，對于涉及的循環(huán)的操作開始和結束條件設置很關鍵。五、用戶手冊1. 本程序開發(fā)環(huán)境為VC ，運行環(huán)境為dos操作系統(tǒng)，執(zhí)行文件為：2. 運行該程序后,產生如下圖所示的界面： 3. 按照提示輸入一組表達式。4. 輸入完成后，按回車鍵。5. 屏幕上打印出對應于該表達式的后綴表達式。6. 打印表達式計算結果。六、測試結果1.2.34.七、附錄源程序文件名清單： //主程序 //可執(zhí)行文件 //程序中用到的頭文件 //程序中用到的頭文件 //程序中用到的頭文件 //程序中用到的頭文件程序代碼：：include include includeincludedefine STACK_INIT_SIZE 100define STACKINCREMENT 10define ERROR 0define OK 1//********************************************棧模塊typedef struct SqStack1//運算數棧{ int *base。 int *top。 int stacksize。}SqStack1。 typedef struct SqStack2//運算符棧{ char *base。 char *top。
環(huán)評公示相關推薦
鄂ICP備17016276號-1