Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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