Problem 1026 --数据结构-栈-逆波兰表达式

1026: 数据结构-栈-逆波兰表达式

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 75  Solved: 22
[Submit][Status][Web Board][Creator:]

Description

逆波兰表达式是每个操作符都遵循其所有操作数的符号。 例如,常规表达式(1 + 2)*(5 + 4)可以表示为1 2 + 5 4 + *。 逆波兰表达式的优点之一是无括号。

编写一个程序,读取逆波兰表达式中的表达式并打印计算结果。

逆波兰表达式中的表达式使用堆栈进行计算。 为了评估表达式,程序应该按顺序读取符号。 如果符号是操作数,则相应的值应该被压入堆栈。 另一方面,如果符号是一个操作符,程序应该弹出堆栈中的两个元素,执行相应的操作,然后将结果推送到堆栈。 该程序应重复此操作。

Input

输入为逆波兰表达式。 两个连续符号(操作数或运算符)由空格字符分隔。只有+, - 和*三种运算符,而操作数是小于1000000的正整数.

操作数的数量范围2-100
运算符的数量范围1-99

Output

将计算结果打印成一行。

Sample Input

 1 2 +

Sample Output

3

HINT


Source

[Submit][Status]