表達式求值

• 思維導圖：
• 求值算法：
• • 中綴轉(zhuǎn)后綴求值：（后綴求值）
  • 中綴轉(zhuǎn)前綴求值：（前綴求值）
• 轉(zhuǎn)化算法：（中綴轉(zhuǎn)后綴）
• 中綴表達式的計算（中綴轉(zhuǎn)后綴+后綴求值）：
• 總結(jié)：

思維導圖：

求值算法：

**ps:**中綴表達式轉(zhuǎn)前后綴表達式不唯一（第二個）

中綴轉(zhuǎn)后綴求值：（后綴求值）

ps: 后綴表達式運算符的順序和中綴表達式運算符生效的的順序相同。

練習：
運算順序不唯一，對應(yīng)的后綴表達式也不唯一。
但是，盡量使用左面的運算順序，目的是為了保證手算和機算結(jié)果相同。左面的運算順序特點：
例：
思考： 后綴轉(zhuǎn)中綴？

中綴轉(zhuǎn)前綴求值：（前綴求值）

同樣，為了保證手算和機算相同，應(yīng)該遵循左優(yōu)先原則。

轉(zhuǎn)化算法：（中綴轉(zhuǎn)后綴）

中綴表達式的計算（中綴轉(zhuǎn)后綴+后綴求值）：

總結(jié)：

總結(jié)

以上是生活随笔為你收集整理的数据结构之栈的应用：表达式求值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。