用棧實現中綴表達式的求值

步驟：

從左到右掃描，如果掃描到的運算符優先級大于棧頂運算符優先級，則入棧，否則，出棧并運算。

如果遇到右括號，一直出棧，直到遇到左括號為止。并且每一次出棧的運算符都要做一次運算。

掃描完整個表達式后，S2棧中如果還有運算符剩余，則全部出棧，逐個計算即可。

例題

畫出對算數表達式 A - B * C / D - E ↑ F 求值時操作數棧和運算符棧的變化過程。（東南大學，2000）

總結

以上是生活随笔為你收集整理的数据结构：用栈实现中缀表达式的求值（文字描述+详细步骤示例）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。