解題觀念
以Stack演示轉換步驟,依序遍歷後序式元素,依照下列條件做轉換
條件一: 遇到運算符號時,取出頂端兩數值運算,並將結存放stack
條件二: 遇到非運算符號時(如整數),直接存放至stack
結論
若為合法的後序式,到最後stack內只會剩下一個數值。並在遇到運算符號時,stack至少有兩數值。
演示範例