后缀表达式求值问题
后缀表达式求值问题.后缀表达式又称为逆波兰表达式.
比如说 1+2-3 这种运算符夹在数字中间的表达式叫做中缀表达式 .
把中缀表达式以语法树的形式画出来之后,再对它进行后根遍历 , 就得到了后缀表达式 .
后缀表达式是不用考虑运算符的优先级的 .
1+2-3 => 12+-3 => 12+3-
对后缀表达式求值.
<1> 凡是数字就入栈
<2> 凡是运算符就将栈顶的两个元素取出来运算 , 再压入栈中
push 1
push 2
add
push 3
sub
[ 2 ] [ 3 ]
[ 1 ] -add-> -> [ 3 ] -sub-> [ 0 ] 再将最后结果出栈
页:
[1]