信息学奥赛一本通1331【例1-2】后缀表达式的值 （栈）

 

1331：【例1-2】后缀表达式的值 时间限制: 10 ms         内存限制: 65536 KB 提交数: 22710     通过数: 4230 【题目描述】 读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。 比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为： 栈中的变化情况： 运行结果：-47 提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264264范围内，如有除法保证能整除。 【输入】 一个后缀表达式。 【输出】 一个后缀表达式的值。 【输入样例】