因為棧的“先進後出”原則。
1、後綴表達式的轉化也能使用棧對中綴表達式進行操作從而轉化。明顯地,由中綴表達式-後綴表達式, 後綴表達式-式子結果, 都需要使用到棧。四則運算有優先級,比如:乘和除需要先算。
2、如果把符号入棧就可以入一次檢查一次什麼符号,下一個入棧的時候就判斷誰更優先,就出棧進行運算,把這個符号入棧。
3、根據先序,後序,中序,來看入棧和出棧條件,具體操作有難度。
4、優點是能判斷優先級,而非一般的直接從前到後計算。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!