C语言：计算中缀表达式结果

可以通过栈来实现中缀表达式的计算。具体步骤如下：

1. 定义一个栈，用于存储数字和运算符。
2. 从左到右遍历中缀表达式中的每一个字符。
3. 如果当前字符是数字，则将其入栈。
4. 如果当前字符是运算符，则取出栈顶的两个数字进行运算，并将结果入栈。
5. 遍历完整个中缀表达式后，栈内只剩下一个元素，即为表达式的计算结果。

以下是一个示例代码：

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

#define STACK_SIZE 100

typedef struct {
    int data[STACK_SIZE];
    int top;
} Stack;

void init(Stack *s) {
    s->top = -1;
}

void push(Stack *s, int value) {
    if (s->top >= STACK_SIZE - 1) {
        printf("Stack overflow");
        exit(1);
    }
    s->data[++s->top] = value;
}

int pop(Stack *s) {
    if (s->top < 0) {
        printf("Stack underflow");
        exit(1);
    }
    return s->data[s->top--];
}

int main() {
    Stack s;
    char c;
    char expr[STACK_SIZE];
    int len, i, num1, num2;

    init(&s);

    printf("Enter an infix expression: ");
    fgets(expr, STACK_SIZE, stdin);
    len = strlen(expr);

    for (i = 0; i < len; i++) {
        c = expr[i];
        if (isdigit(c)) {
            push(&s, c - '0');
        } else if (c == '+') {
            num2 = pop(&s);
            num1 = pop(&s);
            push(&s, num1 + num2);
        } else if (c == '-') {
            num2 = pop(&s);
            num1 = pop(&s);
            push(&s, num1 - num2);
        } else if (c == '*') {
            num2 = pop(&s);
            num1 = pop(&s);
            push(&s, num1 * num2);
        } else if (c == '/') {
            num2 = pop(&s);
            num1 = pop(&s);
            push(&s, num1 / num2);
        }
    }

    printf("Result: %d", pop(&s));

    return 0;
}

注意，此代码仅适用于只包含加减乘除的中缀表达式。对于包含其他运算符的表达式，需要进行相应修改。