平时我们写的表达式是中缀表达式9+(3-1)*3+10/2,形如9 3 1-3 * + 10 2 / +叫做后缀表达式。 如何看懂后缀表达式? 遍历中缀表达式,遇到数字就输出,遇到符号就入栈。 遇到右括号时,栈中必有左括号,把两括号之间的运算符输出。 若要入栈的符号“+”优先级低于栈顶符号的优先级,栈中元素全部出栈,“+”号再入栈。 到最后,所有元素依次出栈(先进后出的次序)。