北理工數(shù)據(jù)結(jié)構(gòu)實驗二(編輯修改稿)
2025-07-23 08:43 本頁面
【文章內(nèi)容簡介】 eturn 39。39。break。 case39。(39。:return 39。39。break。 case39。=39。:return 39。39。break。 } case39。)39。:switch(d) { case39。+39。:return 39。39。break。 case39。39。:return 39。39。break。 case39。*39。:return 39。39。break。 case39。/39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。(39。:return 39。=39。break。 case39。)39。:return 39。39。break。 } case39。=39。:switch(d) { case39。+39。:return 39。39。break。 case39。39。:return 39。39。break。 case39。*39。:return 39。39。break。 case39。/39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。)39。:return 39。39。break。 case39。=39。:return 39。=39。break。 } }} //Precedeint Operate(int a,char theta,int b){ //運算函數(shù) switch(theta) { case39。+39。:return (a+b)。 case39。39。:return (ab)。 case39。*39。:return (a*b)。 case39。/39。:return (a/b)。 case39。^39。:return (pow(a,b))。 }}//Operateint EvaluateExpression( ){ //算術(shù)表達式求值的算符優(yōu)先算法。設(shè)OPTR和OPND分別為運算符棧和操作數(shù)棧，OP為運算符、界限符集合。 char c,theta。 int num,a,b。 SqStack1 OPTR。 SqStack2 OPND。 InitStack1(OPTR)。 InitStack2(OPND)。 Push1(OPTR,39。=39。)。 c=getchar( )。 while (c!=39。=39。||GetTop1(OPTR)!=39。=39。) { num = 0。 if (! In(c)) // In(c)判斷c是否為運算符 { while(!In(c)) { num*=10。 num+=(c48)。 c=getchar()。 } Push2(OPND, num)。 } //不是運算符則進棧 else { switch (Precede(GetTop1(OPTR),c)) { //判定OPTR的棧頂運算符1與讀入的運算符2間的優(yōu)先關(guān)系 case 39。39。: // 新輸入的算符c優(yōu)先級高，c進棧 Push1(OPTR, c)。 c=getchar( )。 break。 case 39。=39。: // 脫括號并接收下一字符 Pop1(OPTR, c)。 c=getchar( )。 break。 case 39。39。: //新輸入的算符c優(yōu)先級低，即棧頂算符優(yōu)先權(quán)高 //出棧并將運算結(jié)果入棧OPND Pop1( OPTR, theta)。 Pop2( OPND, b)。 Pop2( OPND, a)。 Push2( OPND, Operate(a, theta, b) )。 //進行二元運算a theta b break。 } //switch } } //while return GetTop2(OPND)。} //EvaluateExpression（4）、主程序的代碼實現(xiàn)：int main(){ int x。 //定義整形變量x用以接受表達式的值 x=EvaluateExpression()。 //返回表達式的值 printf(%d\n,x)。 //輸出表達式的值 return 0。}四、程序調(diào)試分析 1. 引用標(biāo)識符amp。不符合C語言語法，應(yīng)使用C++。2. 存操作數(shù)和運算符的棧元素類型不一樣，所以要定義兩種元素類型、兩種棧以及分別對應(yīng)的基本操作；3. 操作數(shù)進棧時要注意連續(xù)讀完所有非運算符的字符并且把字符型轉(zhuǎn)換為整型；4. pow()函數(shù)返回值為double，直接取整會丟失數(shù)據(jù)，組建時會有警告提示。五、 用戶使用說明 1. 本程序的運行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件為：，雙擊打開文件。2. 進入程序后，輸入要計算的表達式，按Enter鍵結(jié)束。3. 屏幕輸出上述表達式的結(jié)果，按任意鍵退出程序。六、程序運行結(jié)果測試一： 測試二：測試三：七、程序清單include include include typedef char ElemType1。 //定義元素類型1為chartypedef int ElemType2。 //定義元素類型2為intdefine STACK_INIT_SIZE 10 // 棧存儲空間的初始分配量define STACKINCREMENT 10 // 空間的分配增量define OK 1 // 正確時返回值為真define ERROR 0 // 出錯時返回值為假typedef struct{ //棧SqStack1存儲元素為char ElemType1 *base。 //?？臻g基址 ElemType1 *top。 //棧頂指針 int stacksize。 //當(dāng)前分配的?？臻g大小}SqStack1。typedef struct{ //棧SqStack2存儲元素為int ElemType2 *base。 //?？臻g基址 ElemType2 *top。 //棧頂指針 int stacksize。 //當(dāng)前分配的?？臻g大小}SqStack2。int InitStack1( SqStack1
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1