LeetCode150.Evaluate Reverse Polish Notation/后缀表达式求值/逆波兰表达式求值
由于我们将中缀表达式转化为后缀表达式时,已经计算过优先级,因此后缀表达式计算不再考虑运算符的优先规则。后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行。
计算过程:
如果是运算数,压栈;
如果是运算符,将之前的两个运算数出栈,并将运算结果压栈;
最后栈内只会剩下一个运算数,即为所求结果。
题意
有效的运算符包括 +, -, *, / 。每个运算对...
原创
2019-08-15 16:46:52 ·
142 阅读 ·
0 评论