中缀表达式求值（加减乘除运算）
时间限制: 1 s
内存限制: 128 MB
提交：15
正确：10
分值：99
题目描述
实现一个栈数据结构，并用它来计算包含加、减、乘、除四种运算的中缀表达式。注意运算符的优先级：乘除优先于加减。
注意：
-
表达式可能包含空格，需要正确处理
-
操作数都是正整数
-
除法为整数除法（向零取整）
-
不考虑负数情况
输入
输出
样例
样例输入:
6
3 + 5 * 2
10 - 6 / 2 + 3
4 * 5 - 10 / 2 + 3
2 + 3 * 4 - 8 / 4
1 + 2 * 3 - 4 / 2
100 / 10 * 5 + 2
样例输出:
13
10
18
12
5
52
样例输入:
5
2+3*4
10-6/2
4*5+3
8/2-1
3+2*5-4
样例输出:
14
7
23
3
9
样例输入:
6
1+2*3-4/2
10*2-15/3+4
100/10*5+2
8+6/2*3-1
12-3*4+18/6
5*6/3+8-2
样例输出:
5
19
52
16
3
16
样例输入:
4
3 + 5 * 2
10 - 6 / 2 + 3
4 * 5 - 10 / 2 + 3
12 * 3 - 8 / 4
样例输出:
13
10
18
34
样例输入:
5
1*1
0*100+50
999/1+1
100*200/400
8/4*2
样例输出:
1
50
1000
50
4
样例输入:
4
2+3*4-8/4+1
10*2-15/3+4*2
100/20*3+8-4/2
6*4/3+9-2*3
样例输出:
13
23
21
11
提交人
来源/分类