后缀表达式求值

题目描述:

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

注意：输入数据可能有负数，表达式中的运算符只包括：+ 、-、*、/（整除）。

输入格式:

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

输出格式:

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

样例输入:

14 3 20 5 / * 8 - + @

样例输出:

18

提示:

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

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

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

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

---