所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如:lns="http://www.w3.org/1998/Math/MathML">3*(5-2)+73*(5-2)+7 对应的后缀表达式为:lns="http://www.w3.org/1998/Math/MathML">3.5.2.-*7.+@3.5.2.-*7.+@。在该式中,@ 为表达式的结束符号。. 为操作数的结束符号。
@
.
3.5.2.-*7.+@
16