中綴表示式是乙個通用的算術或邏輯公式表示方法， 操作符是以中綴形式處於運算元的中間（例：3 + 4），中綴表示式是人們常用的算術表示方法。
字尾表示式，又稱逆波蘭式，指的是不包含括號，運算子放在兩個運算物件的後面，所有的計算按運算子出現的順序，嚴格從左向右進行（不再考慮運算子的優先規則）。
在計算機中，算術運算是通過字尾表示式的形式進行的，計算過程可以借助棧這個資料結構來實現。
將中綴表示式轉化為字尾表示式的方法（計算機並不是使用該邏輯）：
按運算子優先順序對所有運算子和它的運算數加括號（原本有括號的不用加）。
把運算子移動到對應的括號後。
去掉括號。
舉例：
中綴表示式：(5 + 20 + 1×3) / 14
( ( (5 + 20) +(1 × 3) ) / 14 )
( ( (5 20) +(1 3) × ) + 14 ) /
相應的字尾表示式： 5 20 +1 3 × + 14 /
將中綴表示式轉化為字尾表示式
我們把平時所用的標準四則運算表示式，即 9 3 1 3 10 2 叫做中綴表示式。因為所有的運算符號都在兩數字的中間，現在我們的問題就是中綴到字尾的轉化。中綴表示式 9 3 1 3 10 2 轉化為字尾表示式 9 3 1 3 10 2 下面我們來具體看看這個過程。1.初始化一空棧，用來對符號進出棧使...
將中綴表示式轉化為字尾表示式
我們把平時所用的標準四則運算表示式，即 9 3 1 3 10 2 叫做中綴表示式。因為所有的運算符號都在兩數字的中間，現在我們的問題就是中綴到字尾的轉化。所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運...
將中綴表示式轉化為字尾表示式
我們把平時所用的標準四則運算表示式，即 9 3 1 3 10 2 叫做中綴表示式。因為所有的運算符號都在兩數字的中間，現在我們的問題就是中綴到字尾的轉化。中綴表示式 9 3 1 3 10 2 轉化為字尾表示式 9 3 1 3 10 2 下面我們來具體看看這個過程。1.初始化一空棧，用來對符號進出棧使...