表达式求值

维护两个栈:运算符栈运算数栈。 运算符栈内的运算符优先级自低向上逐个升高

  • 遇到运算数,直接入栈
  • 遇到运算符,比较当前运算符和栈顶运算符的优先级
    • 若当前运算符更高,入栈
    • 若栈顶运算符更高,从运算数栈顶取数运算