數(shù)據(jù)結(jié)構(gòu)中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式

《數(shù)據(jù)結(jié)構(gòu)中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、中綴轉(zhuǎn)后綴，后綴求值13070319張樂(lè)2015.4.211、需求分析明確規(guī)定：需要運(yùn)用棧來(lái)實(shí)現(xiàn)對(duì)中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，并且再次輸入后綴表達(dá)式，得出結(jié)果。輸入形式、輸入值的范圍；中綴表達(dá)式的輸入，操作數(shù)必須不為負(fù)數(shù)，并且表達(dá)式以=結(jié)束輸入輸出形式；第一次輸出后綴表達(dá)式，接著輸出后綴表達(dá)式求得的值程序功能；中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，后綴表達(dá)式求值測(cè)試數(shù)據(jù)：10(20-10)+10=2、概要設(shè)計(jì)ADT定義:classarrStack{private:intmSize;//棧最多存放元素個(gè)數(shù)inttop;//棧頂指針T*st;//存棧元素的數(shù)組public:arrStack(intsizee

2、){//創(chuàng)建定長(zhǎng)順序棧的實(shí)例mSize=sizee;top=-1;st=newT[mSize];}arrStack(){}~arrStack(){}voidclear(){}boolisEmpty(){}boolpush(constTitem){}boolpop(T&item){}T&gettop(){}boolinput(){}inttrans(){}boolCaculator(){}}主程序流程:各程序模塊間的調(diào)用關(guān)系；1、詳細(xì)設(shè)計(jì)實(shí)現(xiàn)ADT定義的數(shù)據(jù)類型:arrStack(intsizee){//創(chuàng)建定長(zhǎng)順序棧的實(shí)例mSize=sizee;top=-1;st=newT[mSize];}a

3、rrStack(){//清空top=-1;}~arrStack(){//銷毀delete[]st;}voidclear(){//清空top=-1;}boolisEmpty(){//若棧已空返回trueif(top==-1)returntrue;returnfalse;}boolpush(constTitem)//入棧O(1){/*if(top==(mSize-1)){//若上溢T*newst=newT[mSize*2];//擴(kuò)容到2倍for(inti=0;i<=top;i++)//復(fù)制newst[i]=st[i];delete[]st;//釋放舊空間st=newst;//恢復(fù)stmSize*=

4、2;//改寫mSize}*/st[++top]=item;//插入itemreturntrue;}boolpop(T&item)//出棧O(1){if(top==-1){cout<<"空棧不能刪"<>in;while(in!='='

5、){a[i]=in;cin>>in;i++;}a[i]='=';i=0;while(a[i]!='='){cout<

6、pty()){while(gettop()!='('){e=gettop();b[j]=e;pop(e);j++;}}pop(e);break;default:if(ch>='0'<='9')b[j++]=ch;}ch=a[++i];}while(!isEmpty()){e=gettop();b[j++]=e;pop(e);}intk=0;cout<s(100);intnewop

7、e,ope1,ope2,e;charc;cout<>c,c!='='){switch(c){case'+':ope2=s.gettop();s.pop(e);ope1=s.gettop();s.pop(e);s.push(ope1+ope2);break;case'-':ope2=s.gettop()