查看“︁后缀表达式”︁的源代码

[[分类:运算]]
[[分类:语法分析]]
{{InfoBox
|name=后缀
|eng_name=postfix
}}
{{InfoBox
|name=后缀表达式
|eng_name=postfix notation
|aliases=逆波兰表达式,reverse Polish notation,RPN,reverse Łukasiewicz notation
}}
'''后缀表达式'''('''postfix notation''')或'''逆波兰表达式'''('''reverse Polish notation''')指一个[[运算]]中，将运算符放在操作数后的标记方式。若所有运算符都有着固定的元数，这样的表达式不需要括号也不会产生歧义。

如给定加法和乘法都是二元运算，表达式“12×3+”相当于[[中缀]]的“(1×2)+3”，“12+3×”相当于“(1+2)×3”，而“123+×”相当于“1×(2+3)”。相当于每次读到操作数，就作为操作数按顺序压栈，如果读到运算符，就从栈中弹出两个操作数，并将运算结果整体作为一个操作数重新压入，直到表达式读完仅剩下一个操作数为止。