網站首頁 小常識 美食 教育 生活 數碼 經驗
當前位置:維基百科吧 > 經驗 > 

為什麼用棧實現四則運算

欄目: 經驗 / 發佈於: / 人氣:2.53W

為什麼用棧實現四則運算

因為棧的“先進後出”原則。

1、後綴表達式的轉化也能使用棧對中綴表達式進行操作從而轉化。明顯地,由中綴表達式-後綴表達式, 後綴表達式-式子結果, 都需要使用到棧。四則運算有優先級,比如:乘和除需要先算。

2、如果把符號入棧就可以入一次檢查一次什麼符號,下一個入棧的時候就判斷誰更優先,就出棧進行運算,把這個符號入棧。

3、根據先序,後序,中序,來看入棧和出棧條件,具體操作有難度。

4、優點是能判斷優先級,而非一般的直接從前到後計算