【正文】 return OK。 if ( == ) return ERROR。S, ElemType1 amp。 e=*。 //為順序棧動態(tài)分配存儲空間 if ( ! S. base) exit(OVERFLOW)。} // InitStack2int Push2( SqStack2 amp。 += STACKINCREMENT。 ++。 return e。 // 棧空 e = * 。} //Pop2int In (char c){ //判斷c是否為運算符，是則返回1，否則返回0。39。/39。(39。=39。+39。39。:return 39。*39。 case39。break。39。:return 39。)39。 case39。break。+39。 case39。break。39。:return 39。^39。 case39。break。39。:return 39。*39。39。:return 39。*39。 case39。break。39。:return 39。)39。 case39。break。+39。 case39。break。39。:return 39。^39。 case39。break。39。:return 39。^39。39。:return 39。*39。 case39。break。39。:return 39。)39。 case39。break。+39。 case39。break。39。:return 39。^39。 case39。break。39。:switch(d) { case39。break。39。:return 39。/39。 case39。break。=39。:return 39。=39。39。:return 39。*39。 case39。break。39。:return 39。=39。 } }} //Precedeint Operate(int a,char theta,int b){ //運算函數 switch(theta) { case39。39。:return (a*b)。 case39。設OPTR和OPND分別為運算符棧和操作數棧，OP為運算符、界限符集合。 SqStack2 OPND。=39。=39。 if (! In(c)) // In(c)判斷c是否為運算符 { while(!In(c)) { num*=10。 } //不是運算符則進棧 else { switch (Precede(GetTop1(OPTR),c)) { //判定OPTR的棧頂運算符1與讀入的運算符2間的優(yōu)先關系 case 39。 break。 c=getchar( )。: //新輸入的算符c優(yōu)先級低，即棧頂算符優(yōu)先權高 //出棧并將運算結果入棧OPND Pop1( OPTR, theta)。 //進行二元運算a theta b break。 //返回表達式的值 printf(%d\n,x)。2. 存操作數和運算符的棧元素類型不一樣，所以要定義兩種元素類型、兩種棧以及分別對應的基本操作；3. 操作數進棧時要注意連續(xù)讀完所有非運算符的字符并且把字符型轉換為整型；4. pow()函數返回值為double，直接取整會丟失數據，組建時會有警告提示。六、程序運行結果測試一： 測試二：測試三：七、程序清單include include include typedef char ElemType1。 //棧頂指針 int stacksize。 //棧頂指針 int stacksize。 //為順序棧動態(tài)分配存儲空間 if ( ! S. base) exit(OVERFLOW)。} // InitStack1int Push1( SqStack1 amp。 += STACKINCREMENT。 ++。 return e。 // ?？? e = * 。} //Pop1int InitStack2( SqStack2 amp。 = STACK_INIT_SIZE。 if ( ! S. base ) exit(OVERFLOW)。 //元素e 插入棧頂，后修改棧頂指針 return OK。 if ( == ) return ERROR。S, ElemType2 amp。 e=*。+39。*39。^39。)39。 else return 0。+39。 case39。break。39。:return 39。^39。 case39。break。39。:return 39。39。39。:return 39。*39。 case39。break。39。:return 39。)39。 case39。break。+39。 case39。break。39。:return 39。^39。 case39。break。39。:return 39。/39。39。:return 39。*39。 case39。break。39。:return 39。)39。 case39。break。+39。 case39。break。39。:return 39。^39。 case39。break。39。:return 39。(39。39。:return 39。*39。 case39。break。39。:return 39。=39。 } case39。:return 39。39。 case39。break。39。:return 39。(39。 case39。break。+39。 case39。break。39。:return 39。^39。 case39。break。=39。:return (a+b)。 case39。/39。:return (pow(a,b))。 int num,a,b。 InitStack2(OPND)。 c=getchar( )。=39。 c=getchar()。: // 新輸入的算符c優(yōu)先級高，c進棧 Push1(OPTR, c)。=39。 case 39。 Pop2( OPND, a)。} //EvaluateExpressionint main(){ int x。}