中綴表達式:1+(6+2)*3
前綴表達式:162+3*+
(1)所有數字直接輸出。
(2)運算符優先於棧內(或空棧),入棧。
(3)所有左括號入棧。
(4)棧內有左括號,運算符都入棧。
(5)若是右括號,不斷出棧,直到左括號。
運算:
(1)數字都入棧。
(2)運算符就依序出棧兩個做運算(先出棧的數字是放後面,如當除數、減數)。
(3)依序到完。
中綴表達式:1+(6+2)*3
前綴表達式:162+3*+
(1)所有數字直接輸出。
(2)運算符優先於棧內(或空棧),入棧。
(3)所有左括號入棧。
(4)棧內有左括號,運算符都入棧。
(5)若是右括號,不斷出棧,直到左括號。
運算:
(1)數字都入棧。
(2)運算符就依序出棧兩個做運算(先出棧的數字是放後面,如當除數、減數)。
(3)依序到完。