1. Evaluate Reverse Polish Notation:题目链接

AC code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

基本思想:因为已经是后缀表达式了,遍历给出的表达式,遇到数字进栈,遇到符号出栈两个数进行运算再存入栈中,最后栈顶元素就是答案
*/
int (char **tokens, int tokensSize) {
int stack[10000]; // 用数组模拟栈
int top = -1;
for (int i = 0; i < tokensSize; ++i) {
if (isdigit(tokens[i][0]) || (tokens[i][0] == '-' && isdigit(tokens[i][1]))) { //如果是数字 "-11"单独考虑
stack[++top] = atoi(tokens[i]);
} else { // 操作符
printf("%sn", tokens[i]);
switch (tokens[i][0]) {
case '+':
stack[top - 1] = stack[top - 1] + stack[top];
top--;
break;
case '-':
stack[top - 1] = stack[top - 1] - stack[top];
top--;
break;
case '*':
stack[top - 1] = stack[top - 1] * stack[top];
top--;
break;
case '/':
stack[top - 1] = stack[top - 1] / stack[top];
top--;
break;
}
}
}
return stack[top];
}