波兰表示法

---

对代数式的一种不带括号的表示方法。

例如表达式(X+Y)×(A－B)可改写为波兰表示式XY+AB－×。波兰表示法有两个主要优点：(1)运算符紧跟在参加运算的两个操作数之后或之前，操作数可以是前次运算的结果。上例中XY+表示“将X与Y相加”，AB－×表示先将A与B相减，其结果再与前次X与Y相加的和相乘。(2)表示式中不出现括号，运算符在表示式中的顺序就是实际的运算执行顺序。

如在上例中先将X与Y相加，然后A与B相减，最后将X与Y的和乘以A与B的差。鉴于上述特点，在计算波兰表示式时，就不需要先去查看表示式的全部，而只要自左至右逐个计算即可。

在高级语言中，一个赋值语句往往要求一个复杂的代数式，此时可先将代数式转换成波兰表示式，然后再根据该波兰表示式所指出的运算顺序翻译成相应的结果程序。后进先出堆栈结构和堆栈运算指令最适合于对波兰表示式的计算。