Home => ProblemSet => 3.3-01:后缀表达式
Problem1180--3.3-01:后缀表达式

1180: 3.3-01:后缀表达式

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 1  Solved: 5
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

后缀表达式指数字在先运算符在后

Input

第1行输入1个数，表示有多少个输入数据（数字和操作符）；
在1行中输入1个算式。相邻的符号（操作数或运算符）用1个空格隔开。

Output

在1行之中输出计算结果。

Sample Input Copy 

7
1 2 + 3 4 - *

Sample Output Copy 

-3

HINT

2<=算式中操作数的总数<=100
1<=算式中运算符的总数<=90
运算符仅包括 + - *，操作数为10^6以下的正整数。
-1*10^9<=计算过程中的值<=10^9

Source/Category

数据结构 栈 
[ Submit ] [ Status ]