Java-Stack实现中序表达式求值

中序表达式：对人而言是很直观的（我们平时计算时接触最多的表达式），但计算机处理起来比较麻烦（括号、优先级之类的），前序和后序表达式中没有括号，而且在计算中只需单向扫描，不需要考虑运算符的优先级。如2+3*4+5。

前序表达式:又称为前缀表达式，不含括号的算术表达式，而且它是将运算符写在前面，操作数写在后面的表达式，例如："+ 2 + * 3 4  5"，也称为“波兰式”。它运算时需要注意是从右往左结合，也就是运算符的右侧的两个数字进行运算， 因为'+' 比'*'优先级低， 此时先计算3*4，表达式变为"+ 2 + 12  5"， 再将  12 + 5， 表达式变为"+ 2 17",最终得结果19。

后序表达式:与前序表达式扫描方式正好相反，例如："2 3 4 * 5 + + ",它计算时是按从左往右结合，运算符左侧的两个数字进行计算，遇到第一个’*',计算 3*4，表达式变为"2 12 + 5 +", 在计算2 + 12，表达式变为"14 5 +",最终得到结果19。