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];
}