满船清梦压星河。
后缀表示法(Postfix notation),又称逆波兰表示法,其所有操作符置于操作数的后面,使用后缀表示法表示的表达式称为后缀表达式.使用后缀表示法,能较大地简化计算机表达式求值.
我们通常使用的带括号的表达式即为中缀表达式(Infix expression),例如 $1+(2\times3)$,其对应的后缀表达式是 $1\ 2\ 3\ \times\ +$.
本文主要介绍后缀表达式的计算机求值和将中缀表达式转化为后缀表达式.