tft每日頭條

 > 知識

 > 為什麼用棧實現四則運算

為什麼用棧實現四則運算

知識 更新时间:2024-12-22 12:21:05

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

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

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

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved