北理工數(shù)據(jù)結(jié)構(gòu)實驗二-wenkub.com
2025-06-23 08:43 本頁面
【正文】 //返回表達(dá)式的值 printf(%d\n,x)。 //進(jìn)行二元運算a theta b break。: //新輸入的算符c優(yōu)先級低，即棧頂算符優(yōu)先權(quán)高 //出棧并將運算結(jié)果入棧OPND Pop1( OPTR, theta)。 c=getchar( )。 break。 } //不是運算符則進(jìn)棧 else { switch (Precede(GetTop1(OPTR),c)) { //判定OPTR的棧頂運算符1與讀入的運算符2間的優(yōu)先關(guān)系 case 39。 if (! In(c)) // In(c)判斷c是否為運算符 { while(!In(c)) { num*=10。=39。=39。 SqStack2 OPND。設(shè)OPTR和OPND分別為運算符棧和操作數(shù)棧，OP為運算符、界限符集合。 case39。:return (a*b)。39。 } }}//Precedeint Operate(int a,char theta,int b){ //運算函數(shù) switch(theta) { case39。=39。:return 39。39。break。 case39。*39。:return 39。39。=39。:return 39。=39。break。 case39。/39。:return 39。39。break。:switch(d) { case39。39。break。 case39。^39。:return 39。39。break。 case39。+39。break。 case39。)39。:return 39。39。break。 case39。*39。:return 39。39。^39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。+39。break。 case39。)39。:return 39。39。break。 case39。*39。:return 39。39。*39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。+39。break。 case39。)39。:return 39。39。break。 case39。*39。:return 39。39。+39。=39。(39。/39。39。} //Pop2int In (char c){ //判斷c是否為運算符，是則返回1，否則返回0。 // 棧空 e = * 。 return e。 ++。 += STACKINCREMENT。} // InitStack2int Push2( SqStack2 amp。 //為順序棧動態(tài)分配存儲空間 if ( ! S. base) exit(OVERFLOW)。 e=*。S, ElemType1 amp。 if ( == ) return ERROR。 //元素e 插入棧頂，后修改棧頂指針 return OK。 if ( ! S. base ) exit(OVERFLOW)。 = STACK_INIT_SIZE。int InitStack1( SqStack1 amp。typedef struct{ //棧SqStack2存儲元素為int ElemType2 *base。 //定義元素類型2為intdefine STACK_INIT_SIZE 10 // 棧存儲空間的初始分配量define STACKINCREMENT 10 // 空間的分配增量define OK 1 // 正確時返回值為真define ERROR 0 // 出錯時返回值為假typedef struct{ //棧SqStack1存儲元素為char ElemType1 *base。2. 進(jìn)入程序后，輸入要計算的表達(dá)式，按Enter鍵結(jié)束。}四、程序調(diào)試分析 1. 引用標(biāo)識符amp。} //EvaluateExpression（4）、主程序的代碼實現(xiàn)：int main(){ int x。 Pop2( OPND, a)。 case 39。=39。: // 新輸入的算符c優(yōu)先級高，c進(jìn)棧 Push1(OPTR, c)。 c=getchar()。=39。 c=getchar( )。 InitStack2(OPND)。 int num,a,b。:return (pow(a,b))。/39。 case39。:return (a+b)。=39。break。 case39。^39。:return 39。39。break。 case39。+39。break。 case39。(39。:return 39。39。break。 case39。39。:return 39。 } case39。=39。:return 39。39。break。 case39。*39。:return 39。39。(39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。+39。break。 case39。)39。:return 39。39。break。 case39。*39。:return 39。39。/39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。+39。break。 case39。)39。:return 39。39。break。 case39。*39。:return 39。39。39。:return 39。39。break。 case39。^39。:return 39。39。break。 case39。+39。 else return 0。)39。^39。*39。+39。 e=*。S, ElemType2 amp。 if ( == ) return ERROR。 //元素e 插入棧頂，后修改棧頂指針 return OK。 if ( ! S. base ) exit(OVERFLOW)。 = STACK_INIT_SIZE。}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1