為什麼用棧實現四則運算

來源:生活大全幫 2.56W

為什麼用棧實現四則運算

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

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

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

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

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

熱門標籤