Problem2784--逆波兰表达式

2784: 逆波兰表达式

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

后缀表达式不包含括号,运算符(包括'+''-''*''/')放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将后缀表达式的结果计算出。

Input

后缀表达式。以#号作为表达式结束标志。为了简单,处理的数据为0-9的整数。

Output

计算结果。

Sample Input Copy

3 6 6 2 / - 3 * + #

Sample Output Copy

12

Source/Category

 level5