逆波兰式（中缀表达式转成后缀表达式）

将中缀表达式：9+（3-1）*3+10/2  转成逆波兰式：931-3*+102/+

 

 

记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。示例如下：

中缀表示	逆波兰式
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 +

逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。