第六周專案5 字尾表示式

利用sqstack.h中棧的基本運算，實現將乙個中綴表示式轉換為對應的字尾表示式的演算法。例如，輸入(56-20)/(4+2)，輸出字尾表示式：:56#20#-4#2#+/要求在數字後加#

基於棧結構，將中綴表示式轉換為字尾表示式的演算法步驟是：

初始化運算子棧op;

將'='進棧;

從exp讀取字元ch;

while (ch!='\0')

}實現**：

標頭檔案sqstack.h請見[順序棧演算法庫]，使用鏈棧也可以。

#include

#include "sqstack.h"

#define maxop 7

struct //設定運算子優先順序

lpri= ,,,,,,},

rpri= ,,,,,,};

int leftpri(char op) //求左運算子op的優先順序

int precede(char op1,char op2) //op1和op2運算子優先順序的比較結果

postexp[i++]='#'; //用#標識乙個數值串結束

}else //為運算子的情況

}} //while (*exp!='\0')

pop(opstack, ch);

while (ch!='=')

//此時exp掃瞄完畢,退棧到'='為止

postexp[i]='\0'; //給postexp表示式新增結束標識

destroystack(opstack);

}int main()

執行截圖：

知識點總結：

利用sqstack.h中棧的基本運算，實現將乙個中綴表示式轉換為對應的字尾表示式的演算法。

問題及標頭檔案煙台大學計算機與控制工程學院作者楊甯完成日期 2015年10月7日問題描述利用棧的基本運算，實現乙個中綴表示式轉換為對應的字尾表示式的演算法。ifndef sqstack h included define sqstack h included define maxsi...

2015，煙台大學計算機控制工程學院檔名稱 dlinklist.cpp 完成日期 2015年10月12日運算步驟初始化運算子棧op 將進棧從exp讀取字元ch while ch 0 1 建立標頭檔案 ifndef listack h included define listack h in...

第六周 專案5 字尾表示式