力扣150：逆波兰表达式求值

给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

注意：

• 有效的算符为 '+'、'-'、'*' 和 '/' 。
• 每个操作数（运算对象）都可以是一个整数或者另一个表达式。
• 两个整数之间的除法总是 向零截断 。
• 表达式中不含除零运算。
• 输入是一个根据逆波兰表示法表示的算术表达式。
• 答案及所有中间计算结果可以用 32 位 整数表示。

示例 1：

输入：tokens = ["2","1","+","3","*"]
输出：9
解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

示例 2：

输入：tokens = ["4","13","5","/","+"]
输出：6
解释：该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6

示例 3：

输入：tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]
输出：22
解释：该算式转化为常见的中缀算术表达式为：
  ((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22

代码：

int evalRPN(char** tokens, int tokensSize) {
    int stack[tokensSize], top = -1;
    // 定义一个整数数组 stack 来模拟栈，用于存储操作数和中间结果，同时定义一个变量 top 初始化为 -1，表示栈为空。
    for (int i = 0; i < tokensSize; ++i) {
        // 遍历 tokens 数组中的每个元素。
        if (strcmp(tokens[i], "+") == 0 || strcmp(tokens[i], "-") == 0 || strcmp(tokens[i], "*") == 0 || strcmp(tokens[i], "/") == 0) {
            // 如果当前元素是运算符（+、-、*、/）。
            int a = stack[top--];
            // 弹出栈顶元素作为操作数 a。
            int b = stack[top--];
            // 再弹出一个元素作为操作数 b。
            if (strcmp(tokens[i], "+") == 0) stack[++top] = b + a;
            // 如果是加号，进行加法运算并将结果压入栈。
            if (strcmp(tokens[i], "-") == 0) stack[++top] = b - a;
            // 如果是减号，进行减法运算。
            if (strcmp(tokens[i], "*") == 0) stack[++top] = b * a;
            // 如果是乘号，进行乘法运算。
            if (strcmp(tokens[i], "/") == 0) stack[++top] = b / a;
            // 如果是除号，进行除法运算。
        } else {
            // 如果当前元素不是运算符，说明是操作数。
            stack[++top] = atoi(tokens[i]);
            // 将操作数转换为整数并压入栈。
        }
    }
    return stack[top];
    // 返回栈顶元素，即最终的计算结果。
}