摘要：
在实际应用中，由于中缀表达式计算的复杂度较大，并且计算式占用的空间较多，而后缀表达式在理论上可以计算任意复杂度的表达式，并且利用栈的特点每次只需要对栈顶元素进行操作即可，因而将中缀表达式转换为后缀表达式之后将会对计算效率大大提高。 后缀表达式的计算规则为：当遇到操作... 阅读全文
摘要：
在对表达式（中缀表达式）的运算求值的过程中，如果表达式比较复杂，那么对于计算机的内存和运算效率都有很大的浪费，而后缀表达式则没有此类困扰。理论上，后缀表达式可以计算任意复杂的计算式，并且其消耗的空间也只有少量的栈空间，栈中保存的只是转换过程中的运算符。本文则讲述了如何将中缀表达... 阅读全文