三种表达式的的相互转化和求值算法实现。
最后更新于4年前
这有帮助吗？
表达式求值是栈的一个重要的应用。表达式的表示方法主要有中缀表示法、前缀表示法和后缀表示法。其中前缀表达式又叫做波兰表达式，后缀表达式又叫做逆波兰表达式。
前缀转中缀，中缀转前缀
中缀转后缀，后缀转中缀
前后缀之间的相互转换可以用中缀作为中转来解决，或者也可以构造语法树遍历来解决。
前缀表达式求值，后缀表达式求值，中缀表达式求值比较简单
