1、5將中綴表達式轉(zhuǎn)換為后綴表達式【問題才茁述】表達式轉(zhuǎn)換。輸入的中綴表達式為字符串，轉(zhuǎn)換得到的后綴表達式存入字符數(shù)組中并輸出。例如：a*(x+y)/(b-x)轉(zhuǎn)換后得：axy+*bx-/【數(shù)據(jù)結(jié)構(gòu)】定義一個暫時存放運算符的轉(zhuǎn)換工作棧opst。中綴表達式字符串char*infix;后綴表達式字符串char*postfix;【算法提示】轉(zhuǎn)換規(guī)則：把運算符移到它的兩個操作數(shù)后面，刪除掉所有的括號。從頭到尾掃描中綴表達式，對不同類型的字符按不同情況處理：數(shù)字或小數(shù)點，直接寫入字符串postfix,并在每個數(shù)值后面寫入一個空格；左括號，進棧，直到遇見相配的右括號，才出棧；右括號，表明已掃描過括號內(nèi)的中綴表

2、達式，把從棧頂直到對應(yīng)左括號之間的運算符依次退棧，并把結(jié)果推入棧內(nèi)；對于運算符，分兩種情況處理：該運算符的優(yōu)先級大于棧頂符號的優(yōu)先級，則入棧；若該運算符的優(yōu)先級小于棧頂優(yōu)先級，則先彈出棧頂運算符、寫入postfix串；繼續(xù)將該運算符與棧頂運算符比較，直到能把它推入棧內(nèi)為止(即優(yōu)先級大于棧頂運算符)。說明：自行設(shè)計運算符優(yōu)先級的表示。【主要代碼】#include<assert.h>#include<iostream.h>/#include<stdlib.h>constintstackIncreament=20;classSeqStackprivate:char

3、*elements;inttop;intmaxSize;voidoverflowProcess();public:SeqStack(intsz=50);SeqStack()deleteelements;voidPush(constchar&x);boolPop(char&x);boolgetTop(char&x);intisdigit(charch);intisp(charchi);inticp(charch2);boolIsEmpty()constreturn(top=-1)?true:false;boolIsFull()constreturn(top=maxSize

4、-1)?true:false;intgetSize()constreturntop+1;voidMakeEmpty()top=-1;SeqStack:SeqStack(intsz)top=-1;maxSize=sz;elements=newcharmaxSize;assert(elements!=NULL);voidSeqStack:overflowProcess()(char*newArray=newcharmaxSize+stackIncreament;/*if(newArray=NULL)'cerr<<”存儲分配失敗！"<<endl;exit(1

5、);*/for(inti=0;i<=top;i+)newArrayi=elementsi;maxSize=maxSize+stackIncreament;deleteelements;elements=newArray;voidSeqStack:Push(constchar&x)(if(IsFull()=true)overflowProcess();elements+top=x;boolSeqStack:Pop(char&x)(if(IsEmpty()=true)returnfalse;x=elementstop-;returntrue;boolSeqStack:getT

6、op(char&x)(if(IsEmpty()=true)returnfalse;x=elementstop;returntrue;intSeqStack:isdigit(charch)(if(ch>='0'&&ch<='9'|ch='.'|ch>='a'&&ch<='z'|ch>='A'&&ch<='Z')return1;elsereturn0;intSeqStack:isp(charch1

7、)(intval;switch(ch1)(case'#':val=0;break;case'(':val=1;break;case'*':case'/':case'%':val=5;break;case'+':case'-':val=3;break;case')':val=6;break;returnval;intSeqStack:icp(charch2)(intval;switch(ch2)(case'#':val=0;break;case'

8、(':val=6;break;case'*':case'/':case'%':val=4;break;case'+':case'-':val=2;break;case')':val=1;break;returnval;classShow:publicSeqStack(public:Show(intsz):opst(sz)(voidClear();voidPostfix();voidInput();voidOutput();private:SeqStackopst;char*infix;cha

9、r*postfix;voidShow:Clear()(opst.MakeEmpty();voidShow:Input()(infix=newchar20;cout<<"請輸入中綴表達式:"<<endl;cin>>infix;voidShow:Postfix()(postfix=newchar20;cout<<"輸出的后綴表達式為:"<<endl;SeqStackopst;charch='#',ch1,op;opst.Push(ch);inti=0;ch=infixi;while(

10、opst.IsEmpty()=false&&ch!='#')if(opst.isdigit(ch)=1)(cout<<ch;i+;ch=infixi;elsecout<<""opst.getTop(ch1);if(opst.isp(ch1)<opst.icp(ch)opst.Push(ch);i+;ch=infixi;elseif(opst.isp(ch1)>opst.icp(ch)opst.Pop(op);if(op!='#')cout<<op;elseopst.Pop(op)

11、;i+;ch=infixi;cout<<endl;voidmain()ShowSh(100);Sh.Input();Sh.Postfix();【實驗過程】請輸入市綴表達式：(l+2)*3+a-c/6輸出的后綴表達式為：12+3*a+c6/-PressanykeytocontinueI""方感'f«.'fS.st.泓.p象.中，a,rtfa-4其L普44位亶15.L1半5行23圳W中文(中皿財【實驗體會】一直都不理解為什么要加語句"if(newArray=NULL)cerr<<"存儲分配失敗！"<<endl;exit(1);*/”覺得此舉可有可無，到現(xiàn)在為止去掉了