北理工數(shù)據(jù)結(jié)構(gòu)實驗二-預(yù)覽頁
【正文】 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){ //運算函數(shù) switch(theta) { case39。39。:return (a*b)。 case39。設(shè)OPTR和OPND分別為運算符棧和操作數(shù)棧，OP為運算符、界限符集合。 SqStack2 OPND。=39。=39。 if (! In(c)) // In(c)判斷c是否為運算符 { while(!In(c)) { num*=10。 } //不是運算符則進(jìn)棧 else { switch (Precede(GetTop1(OPTR),c)) { //判定OPTR的棧頂運算符1與讀入的運算符2間的優(yōu)先關(guān)系 case 39。 break。 c=getchar( )。: //新輸入的算符c優(yōu)先級低，即棧頂算符優(yōu)先權(quán)高 //出棧并將運算結(jié)果入棧OPND Pop1( OPTR, theta)。 //進(jìn)行二元運算a theta b break。 //返回表達(dá)式的值 printf(%d\n,x)。2. 存操作數(shù)和運算符的棧元素類型不一樣，所以要定義兩種元素類型、兩種棧以及分別對應(yīng)的基本操作；3. 操作數(shù)進(jìn)棧時要注意連續(xù)讀完所有非運算符的字符并且把字符型轉(zhuǎn)換為整型；4. pow()函數(shù)返回值為double，直接取整會丟失數(shù)據(jù)，組建時會有警告提示。六、程序運行結(jié)果測試一： 測試二：測試三：七、程序清單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進(jìn)棧 Push1(OPTR, c)。=39。 case 39。 Pop2( OPND, a)。} //EvaluateExpressionint main(){ int x。}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1