表达式求值

三种表达式的的相互转化和求值算法实现。

表达式求值是栈的一个重要的应用。表达式的表示方法主要有中缀表示法、前缀表示法和后缀表示法。其中前缀表达式又叫做波兰表达式，后缀表达式又叫做逆波兰表达式。

• 前缀转中缀，中缀转前缀

• 中缀转后缀，后缀转中缀

• 前后缀之间的相互转换可以用中缀作为中转来解决，或者也可以构造语法树遍历来解决。

• 前缀表达式求值，后缀表达式求值，中缀表达式求值比较简单

🖋️ 前缀 <--> 中缀

🖋️ 后缀 <--> 中缀

🖋️ 构造语法树

🖋️ 表达式求值

🖋️ 相关题型