后缀表达式求值

题目描述:

将输入的后缀表达式求值后输出。

注意：输入数据保证数字都为整数，可能有负数，此题中的除号为整除运算。

输入格式:

输入一行表示后缀表达式，注意每个数或符号之间有一空格隔开。

输出格式:

输出一个数，表示该表达式的值

样例输入:

14 3 20 5 / * 8 - +

样例输出:

18

提示:

后缀表达式中没有括号，运算符没有任何优先级别，具体规则如下：

（1）遇到一个数压入堆栈；

（2）遇到一个运算符时，从栈中取两个数（取走后弹掉），按该运算符进行运算，运算后把运算结果重新压回堆栈。

时间限制: 1000ms
空间限制: 256MB

---

来源: 选修1教材-P81