表达式求值

中缀表达式

运算符在中间

前缀表达式

运算符在前面

左优先

后缀表达式

运算符在后面

右优先

计算

遇到操作数入栈,遇到操作数弹出两个栈顶元素计算