用c语言编写代码 我们有一系列的算术表达式，请编写编程计算表达式的值（提示：可利用栈实现算法） 输入： 一个算术表达式，表达式包含加法运算符和乘法运算符，无括号，在表达式中参与运算的数据范围：[0, 231-1]。在输入的序列中，保证只有0~9，*，+ 这十二种字符 输出： 一个整数，为该表达式的正确计算结果。当答案长度较大时，只输出最后4位，前导0不输出。

以下是基于栈的算法实现，用 C 语言编写：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_LEN 10001

int calculate(char op, int num1, int num2) {
    if (op == '+') {
        return (num1 + num2) % 10000;
    } else {
        return (num1 * num2) % 10000;
    }
}

int main() {
    char expr[MAX_LEN];
    scanf("%s", expr);

    int nums[MAX_LEN]; // 存储操作数的栈
    char ops[MAX_LEN]; // 存储运算符的栈
    int num_top = -1, op_top = -1;

    for (int i = 0; i < strlen(expr); i++) {
        char ch = expr[i];
        if (ch >= '0' && ch <= '9') {
            int num = ch - '0';
            while (i + 1 < strlen(expr) && expr[i + 1] >= '0' && expr[i + 1] <= '9') {
                num = num * 10 + (expr[i + 1] - '0');
                i++;
            }
            nums[++num_top] = num;
        } else if (ch == '+' || ch == '*') {
            while (op_top >= 0 && ops[op_top] == '*') {
                int num2 = nums[num_top--];
                int num1 = nums[num_top--];
                char op = ops[op_top--];
                nums[++num_top] = calculate(op, num1, num2);
            }
            ops[++op_top] = ch;
        }
    }

    while (op_top >= 0) {
        int num2 = nums[num_top--];
        int num1 = nums[num_top--];
        char op = ops[op_top--];
        nums[++num_top] = calculate(op, num1, num2);
    }

    int result = nums[num_top];
    printf("%d\n", result);
    return 0;
}

算法的实现过程与上述 C++ 版本类似，只是将 stack 改为了数组来实现栈。