栈的高级应用之算式运算

计算后缀表达式
从左向右扫描, 遇到数字压栈
遇到操作符, 弹出栈顶的两个元素进行计算, 先弹出的元素在右边, 后弹出来的在左边
进行计算后, 将结果压栈
再往后扫描, 直到扫描结束, 输出栈顶元素, 即为最终结果。