【正文】 //輸出表達式的值 return 0。 //定義整形變量x用以接受表達式的值 x=EvaluateExpression()。 } //switch } } //while return GetTop2(OPND)。 Push2( OPND, Operate(a, theta, b) )。 Pop2( OPND, b)。39。 break。: // 脫括號并接收下一字符 Pop1(OPTR, c)。 case 39。 c=getchar( )。39。 } Push2(OPND, num)。 num+=(c48)。) { num = 0。||GetTop1(OPTR)!=39。 while (c!=39。)。 Push1(OPTR,39。 InitStack1(OPTR)。 SqStack1 OPTR。 char c,theta。 }}//Operateint EvaluateExpression( ){ //算術表達式求值的算符優(yōu)先算法。^39。:return (a/b)。 case39。*39。:return (ab)。 case39。+39。break。:return 39。 case39。39。)39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。 } case39。39。)39。break。:return 39。 case39。39。^39。break。:return 39。 case39。39。*39。break。:return 39。 case39。39。+39。)39。break。:return 39。 case39。39。(39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。 } case39。39。=39。break。:return 39。 case39。39。(39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。 } case39。39。=39。break。:return 39。 case39。39。(39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。 } case39。39。=39。break。:return 39。 case39。39。(39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。 } case39。39。=39。break。:return 39。 case39。39。(39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。 } case39。39。=39。break。:return 39。 case39。39。(39。break。:return 39。 case39。39。/39。break。:return 39。 case39。39。39。break。:return 39。:switch(d) { case39。}//In char Precede(char d,char c){ //判斷運算符d與運算符c的優(yōu)先級 switch(c) { case39。) return 1。||c==39。||c==39。||c==39。||c==39。||c==39。||c==39。||c==39。 if(c==39。 return OK。 // 。e ){ //刪除棧頂元素，并用e返回其值 if ( == ) return ERROR。} //GetTop2int Pop2 ( SqStack2 amp。 //?？? e = *()。 } //Push2int GetTop2( SqStack2 S){ //取棧頂元素并返回其值 ElemType2 e。 // *=e。 } * ++ = e。 //存儲分配失敗 = + 。S, ElemType2 e ) { //將元素e插入棧中，使其成為新的棧頂元素 if ( = ) // 若棧滿則追加存儲空間 { = (ElemType2 * ) realloc ( ,( +STACKINCREMENT) * sizeof(ElemType2))。 return OK。 //分配失敗 = 。S ){ //構造一個空棧S = ( ElemType2 *)malloc( STACK_INIT_SIZE * sizeof(ElemType2) )。 return OK。 // 。e ){ //刪除棧頂元素，并用e返回其值 if ( == ) return ERROR。} //GetTop1int Pop1 ( SqStack1 amp。 //?？? e = *()。 } //Push1char GetTop1( SqStack1 S){ //取棧頂元素并返回其值 ElemType1 e。 // *=e。 } * ++ = e。 //存儲分配失敗 = + 。S, ElemType1 e ) { //將元素e插入棧中，使其成為新的棧頂元素 if ( = ) // 若棧滿則追加存儲空間 { = (ElemType1 * ) re