背景

以下是几个标准的表达式：



5 * 2 + -3

5 * (2 + -3)

5 + ((-4 * -5) + (((5 + (6 - 2)) * 7 + ((4 + 2) * (3 - 1))))

与之等价的波兰表达式为



+ * 5 2 -3

* 5 + 2 -3

+ 5 + * -4 -5 + * + 5 - 6 2 7 * + 4 2 - 3 1

在普通的表达式中，符号是位于运算对象之间的，而在波兰表达式中，运算符号位于参与运算的对象之前。



波兰式在计算中的价值在于它不需要使用括号，之所以如此是由于波兰式的操作符的先后顺序是明确的。



如果我们用 P 表示波兰表达式，用 O 表示操作符，用 D 表示数字，则可以将波兰表达式定义为 P = O P P 或 P = D。 -#ifdef OJ

　　freopen("polan.in","r",stdin)

　　freopen("polan.out","w",stdout)

#endif