中綴表達式:1+(6+2)*3

前綴表達式:162+3*+
(1)所有
數字直接輸出。
(2)
運算符優先於棧內(或空棧),入棧。
(3)所有
左括號入棧。
(4)棧內有
左括號運算符都入棧。
(5)若是
右括號,不斷出棧,直到左括號

運算:
(1)數字都入棧。
(2)運算符就依序出棧兩個做運算(先出棧的數字是放後面,如當除數、減數)。
(3)依序到完。