weixin_41943853的博客

原创 中序表达式转后序表达式

算法的思想是这样的：算法分为两个栈，一个opStack为操作符栈，另一numStack为操作数栈，随着程序运行操作数栈中里也会有操作符，这是因为小操作数和操作符化作了更大的操作数。如果需要求值，就会将操作数计算出结果，而由于此算法只是求表达式，所以就保留了操作符。每一次弹出栈时都会涉及到操作符和操作数的弹出，并且用String的concat方法生成更大的操作数压入操作数栈，具体的规则如下：    ...