四则运算－逆波兰表达式

中缀表达式转后缀表达式：

1）遇到数字则输出。

2）遇符号入栈，如果此时栈顶运算符优先级高于当前运算符，则将栈顶出栈直至栈顶元素不满足上述条件。如果是右括号，则连续出栈至左括号。

3）最后将所有符号出栈。

如:

中缀表达式：3 * 7 * 9 + 8 * 3 - (2 + 6) / 8.

后缀表达式：3 7 9 * * 8 3 * 2 6 + 8 / - +

计算机如何利用栈计算 后缀表达式：

1）遇到数字则入栈。

2）遇运算符号，则将栈顶两个元素弹出运算，再压回栈。