中綴表示式轉換為字尾表示式
1.建立棧
2.從左向右順序獲取中綴表示式
a.數字直接輸出
b.運算子
情況一：遇到左括號直接入棧，遇到右括號將棧中左括號之**棧的運算子全部彈棧輸出，同時左括號出棧但是不輸出。
情況二：遇到乘號和除號直接入棧，直到遇到優先順序比它更低的運算子，依次彈棧。
情況三：遇到加號和減號，如果此時棧空，則直接入棧，否則，將棧中優先順序高的運算子依次彈棧（注意：加號和減號屬於同乙個優先順序，所以也依次彈棧）直到棧空或則遇到左括號為止，停止彈棧。（因為左括號要匹配右括號時才彈出）。加號和減號進棧。
情況四：獲取完後，將棧中剩餘的運算符號依次彈棧輸出
中綴表示式轉換為字尾表示式
今天我們課前談一談，要說點什麼好呢？最近小甲魚發現，很多魚油在學習資料結構和演算法的時候積極性已經開始有點下降了。甚至很多朋友懷疑資料結構和演算法到底有沒有用？實話說，在大廈的防震設計 消除疾病 防止水源枯竭這些實際問題中，很遺憾，資料結構和演算法幾乎起不到任何直接作用。那為什麼我們要學呢？很簡單，...
中綴表示式轉換為字尾表示式
字尾表示式也叫逆波蘭表示式，其求值過程可以用到棧來輔助儲存。假定待求值的字尾表示式為 6 5 2 3 8 3 則其求值過程如下 1 遍歷表示式，遇到的數字首先放入棧中，此時棧如下所示 2 接著讀到 則彈出3和2，執行3 2，計算結果等於5，並將5壓入到棧中。3 讀到8，將其直接放入棧中。4 讀到 彈...
中綴表示式轉換為字尾表示式
字尾表示式也叫逆波蘭表示式，其求值過程可以用到棧來輔助儲存。假定待求值的字尾表示式為 6 5 2 3 8 3 則其求值過程如下 1 遍歷表示式，遇到的數字首先放入棧中，此時棧如下所示 2 接著讀到 則彈出3和2，執行3 2，計算結果等於5，並將5壓入到棧中。3 讀到8，將其直接放入棧中。4 讀到 彈...