后缀表达式

后缀
术语名称	后缀
英语名称	postfix

后缀表达式
术语名称	后缀表达式
英语名称	postfix notation
别名	逆波兰表达式, 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)”。相当于每次读到操作数，就作为操作数按顺序压栈，如果读到运算符，就从栈中弹出两个操作数，并将运算结果整体作为一个操作数重新压入，直到表达式读完仅剩下一个操作数为止。