目錄中綴表示式（正常的表示式）
\[(1+2)*3-4
\]字首表示式（運算子位於運算元之前）
\[-*+1234
\]字尾表示式（運算子位於運算元之後）
\[12+3*4-
\]從右向左遍歷，遇到數字的時候，將數字入棧，遇到運算子的時候，彈出棧頂兩個數字運算，將運算結果入棧，直到剩下最後乙個數字。
遍歷元素棧備註
444入棧3
433入棧
2432
2入棧1
4321
1入棧+
43312出棧，作1+2=3入棧*49
33出棧，作3*3=9入棧-5
49出棧，作9-4=5入棧
從左向右遍歷，遇到數字的時候，將數字入棧，遇到運算子的時候，彈出棧頂兩個數字運算，將運算結果入棧，直到剩下最後乙個數字。
遍歷元素棧備註
111入棧2
122入棧+3
12出棧，作1+2=3入棧333
3入棧*
933出棧，作3*3=9入棧494
4入棧-
594出棧，作9-4=5入棧
字首 中綴 字尾表示式
它們都是對表示式的記法，因此也被稱為字首記法 中綴記法和字尾記法。它們之間的區別在於運算子相對與運算元的位置不同 字首表示式的運算子位於與其相關的運算元之前 中綴和字尾同理。舉例 3 4 5 6 就是中綴表示式 3 4 5 6 字首表示式 3 4 5 6 字尾表示式 中綴表示式 中綴記法 中綴表示式...
字首 中綴 字尾表示式
最近筆試的過程中老是有中綴轉換為字首，或是中綴轉換為字尾的問題，資料結構學了這麼久真的是記不清了，今天重新複習了一下，藉此機會總結一下 中綴 我們正常理解的表示式的書寫方式 字首 操作符全部位於運算元的前面，運算元的順序為從右到左依次壓棧的順序，操作符為從左到右依次壓棧的順序 字尾 不包含括號，運算...
字首 中綴 字尾表示式
它們都是對表示式的記法，因此也被稱為字首記法 中綴記法和字尾記法。它們之間的區別在於運算子相對與運算元的位置不同 字首表示式的運算子位於與其相關的運算元之前 中綴和字尾同理。舉例 3 4 5 6 就是中綴表示式 3 4 5 6 字首表示式 3 4 5 6 字尾表示式 中綴表示式 中綴記法 中綴表示式...