逆波兰式

在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间（如：1+1），所以这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，称为逆波兰记法，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。示例如下：

中缀表示	逆波兰式
a+b	a,b,+
a+(b-c)	a,b,c,-,+
a+(b-c)*d	a,b,c,-,d,*,+
a+d*(b-c)	a,d,b,c,-,*,+
a=1+3	a=1,3 +