北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二-資料下載頁
2025-06-26 08:43本頁面
【正文】 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。: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。: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。 } 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){ //運(yùn)算函數(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ù)表達(dá)式求值的算符優(yōu)先算法。設(shè)OPTR和OPND分別為運(yùn)算符棧和操作數(shù)棧，OP為運(yùn)算符、界限符集合。 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是否為運(yùn)算符 { while(!In(c)) { num*=10。 num+=(c48)。 c=getchar()。 } Push2(OPND, num)。 } //不是運(yùn)算符則進(jìn)棧 else { switch (Precede(GetTop1(OPTR),c)) { //判定OPTR的棧頂運(yùn)算符1與讀入的運(yùn)算符2間的優(yōu)先關(guān)系 case 39。39。: // 新輸入的算符c優(yōu)先級(jí)高，c進(jìn)棧 Push1(OPTR, c)。 c=getchar( )。 break。 case 39。=39。: // 脫括號(hào)并接收下一字符 Pop1(OPTR, c)。 c=getchar( )。 break。 case 39。39。: //新輸入的算符c優(yōu)先級(jí)低，即棧頂算符優(yōu)先權(quán)高 //出棧并將運(yùn)算結(jié)果入棧OPND Pop1( OPTR, theta)。 Pop2( OPND, b)。 Pop2( OPND, a)。 Push2( OPND, Operate(a, theta, b) )。 //進(jìn)行二元運(yùn)算a theta b break。 } //switch } } //while return GetTop2(OPND)。} //EvaluateExpressionint main(){ int x。 //定義整形變量x用以接受表達(dá)式的值 x=EvaluateExpression()。 //返回表達(dá)式的值 printf(%d\n,x)。 //輸出表達(dá)式的值 return 0。}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1