BM49 表达式求值

双栈法

中缀转后缀(逆波兰表达式)

为什么括号不入栈:如果入栈,当只有加号和一个运算符,如(1+2)*3,就会无法判定运算栈为空,直接出错