逆波兰表达式计算

逆波兰表达式计算

摘要

逆波兰表达式又叫做后缀表达式，跟 波兰表达式（前缀表达式）相对应；波兰逻辑学家 J・卢卡西维兹(J・ Lukasiewicz)于1929年首先提出的一种表达式的表示方法 。我们习惯将表达式写成( 1 + 2 ) * ( 3 + 4)，加减乘除等运算符写在中间，因此称呼为 中缀表达式。而波兰表达式的写法为 (* (+ 1 2) (+ 3 4))，将运算符写在前面，因而也称为前缀表达式。逆波兰表达式的写法为((1 2 +) (3 4 +) *)，将运算符写在后面，因而也称为后缀表达式。波兰表达式和逆波兰表达式有个好处，就算将圆括号去掉也没有歧义。