后缀表达式

  假如我们有一个计算器并想要计算一趟外出购物的花费。为此，我们将一列数据相加并将最终结果乘以1.06（附加的地方税）。如果各项费用为4.99,5.99和6.99，那么输入这些数据的自然的方式是
   4.99+5.99+6.99*1.06=
   随着计算器的不同这个结果或是所要的答案的19.05，或是科学答案18.39。许多简单的计算器将给出第一个正确的答案，但是许多先进的计算器知道乘法的优先级是高于加法的。

   另一方面，有些项是需要缴税，而有些不需要。因此，如果只有第一项和最后一项是要缴税的，那么
    4.99*1.06+5.99+6.99*1.06=
    
    将在科学计算器上给出正确答案18.69，而简单的计算器上给出错误答案19.37。科学计算器一般包括括号，因此我们总可以通过加括号的方式得到正确答案，但是使用简单计算器我们需要记住中间结果。

    该例的典型计算顺序可以是将4.99和1.06相乘并存入A1，然后将5.99和A1相加，再将结果存入A1.我们再将6.99和1.06相乘并将结果存为A2，最后将A1和A2相加并将最后结果存入A1。我们可以将这种操作顺序书写为
    4.99 1.06 * 5.99 + 6.99 1.06 * +
    这个记法叫做后缀或逆波兰记法，其求值过程恰好就是上面所描述的过程。

    计算这个问题最容易的方法是使用一个栈。当见到一个数时就把它推入栈中；在遇到一个运算符时该运算符就作用于从栈中弹出的两个数（符号）上，将所得结果压入栈中。