后缀表达式求值

提交数: 457, 通过率: 51.64%, 平均分: 68.62

题目描述:

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

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

输入格式:

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

输出格式:

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

样例输入:

14 3 20 5 / * 8 - +

样例输出:

18

提示:

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

(1)遇到一个数压入堆栈;

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

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

来源: 选修1教材-P81