北理工數(shù)據(jù)結(jié)構(gòu)實驗二-閱讀頁
2025-07-11 08:43本頁面
【正文】 ack1存儲元素為char ElemType1 *base。 //棧頂指針 int stacksize。typedef struct{ //棧SqStack2存儲元素為int ElemType2 *base。 //棧頂指針 int stacksize。int InitStack1( SqStack1 amp。 //為順序棧動態(tài)分配存儲空間 if ( ! S. base) exit(OVERFLOW)。 = STACK_INIT_SIZE。} // InitStack1int Push1( SqStack1 amp。 if ( ! S. base ) exit(OVERFLOW)。 += STACKINCREMENT。 //元素e 插入棧頂，后修改棧頂指針 return OK。 ++。 if ( == ) return ERROR。 return e。S, ElemType1 amp。 // 棧空 e = * 。 e=*。} //Pop1int InitStack2( SqStack2 amp。 //為順序棧動態(tài)分配存儲空間 if ( ! S. base) exit(OVERFLOW)。 = STACK_INIT_SIZE。} // InitStack2int Push2( SqStack2 amp。 if ( ! S. base ) exit(OVERFLOW)。 += STACKINCREMENT。 //元素e 插入棧頂，后修改棧頂指針 return OK。 ++。 if ( == ) return ERROR。 return e。S, ElemType2 amp。 // ?？? e = * 。 e=*。} //Pop2int In (char c){ //判斷c是否為運算符，是則返回1，否則返回0。+39。39。*39。/39。^39。(39。)39。=39。 else return 0。+39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。)39。39。 case39。:return 39。break。39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。)39。39。 case39。:return 39。break。*39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。)39。39。 case39。:return 39。break。/39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。)39。39。 case39。:return 39。break。^39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。)39。39。 case39。:return 39。break。(39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。=39。39。 } case39。:switch(d) { case39。:return 39。break。39。39。 case39。:return 39。break。/39。39。 case39。:return 39。break。(39。=39。 case39。:return 39。break。=39。+39。39。 case39。:return 39。break。*39。39。 case39。:return 39。break。^39。39。 case39。:return 39。break。=39。=39。 } }}//Precedeint Operate(int a,char theta,int b){ //運算函數(shù) switch(theta) { case39。:return (a+b)。39。 case39。:return (a*b)。/39。 case39。:return (pow(a,b))。設(shè)OPTR和OPND分別為運算符棧和操作數(shù)棧，OP為運算符、界限符集合。 int num,a,b。 SqStack2 OPND。 InitStack2(OPND)。=39。 c=getchar( )。=39。=39。 if (! In(c)) // In(c)判斷c是否為運算符 { while(!In(c)) { num*=10。 c=getchar()。 } //不是運算符則進棧 else { switch (Precede(GetTop1(OPTR),c)) { //判定OPTR的棧頂運算符1與讀入的運算符2間的優(yōu)先關(guān)系 case 39。: // 新輸入的算符c優(yōu)先級高，c進棧 Push1(OPTR, c)。 break。=39。 c=getchar( )。 case 39。: //新輸入的算符c優(yōu)先級低，即棧頂算符優(yōu)先權(quán)高 //出棧并將運算結(jié)果入棧OPND Pop1( OPTR, theta)。 Pop2( OPND, a)。 //進行二元運算a theta b break。} //EvaluateExpressionint main(){ int x。 //返回表達式的值 printf(%d\n,x)。}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1