本文實例為大家分享了C++中綴表達式轉後綴表達式的具體代碼，供大家參考，具體內容如下
1、初始化兩個棧：運算符棧s1和儲存中間結果的棧s2；
2、從左至右掃描中綴表達式；
3、遇到操作數時，將其壓s2；
4、遇到運算符時，比較其與s1棧頂運算符的優先級：
1）、如果s1為空，或棧頂運算符為左括號“(”，則直接將此運算符入棧；
2）、否則，若優先級比棧頂運算符的高，也將運算符壓入s1
3）、否則，將s1棧頂的運算符彈出並壓入到s2中，再次轉到(4-1)與s1中新的棧頂運算符相比較；
5、遇到括號時：
1）、如果是左括號“(”，則直接壓入s1；
2）、如果是右括號“)”，則依次彈出s1棧頂的運算符，並壓入s2，直到遇到左括號為止，此時將這一對括號丟棄；
6、重複步驟2至5，直到表達式的最右邊；
7、將s1中剩餘的運算符依次彈出並壓入s2；
8、依次彈出s2中的元素並輸出，結果的逆序即為中綴表達式對應的後綴表達式
代碼：
#include
#include#include#includeusing namespace std;
stacks1;
//運算符棧
stacks2;
//中間結果棧
int f(const char str){ int yxj;
//優先級
switch(str){ case '*':yxj=5;break; case '/':yxj=5;break; case '+':yxj=4;break; case '-':yxj=4;break; } return yxj; } int main(){ char c[100]="(12+4-13)+6*2"; //char c[100]="1+((2+3)*4)-5"; int lenc=strlen(c);
//讀取字符串
for(int i=0;i='0'&&c[i]<='9'){ s2="" else="">f(s1.top())){
//當前運算符優先級大於s1棧頂運算符優先級
s1.push(c[i]); break; } else{ //小於等於 char cc=s1.top(); s1.pop(); s2.push(cc); } } }else{ if(c[i]=='('){
//直接讀入 s1.push(c[i]); }else{ while(s1.top()!='('){ char ccc=s1.top(); s1.pop(); s2.push(ccc); } s1.pop(); } } } while(!s1.empty()){ char cccc=s1.top(); s2.push(cccc); s1.pop(); }
while(!s2.empty()){
//結果是逆序的 //
cout<<s2.top(); // s2.pop(); //} while(!s2.empty()){ char c=s2.top(); s1.push(c); s2.pop(); } while(!s1.empty()){ cout<<s1.top(); s1.pop(); } return 0; }
[retouched ] C++中綴表達式轉後綴表達式的方法已經有269次圍觀
