数据结构实训：表达式求值器（非常详细）

表达式求值器

问题描述：

设计一个表达式求值器，能够解析和计算由数字、运算符和括号组成的算术表达式。要求实现基本的四则运算，如加、减、乘、除，并处理运算符的优先级和括号。

设计要点：

1. 使用栈作为数据结构来处理运算符和操作数的优先级。

2. 实现表达式的解析算法，将输入的字符串转换为内部表示形式，如逆波兰表示法。

3. 设计求值算法，根据运算符的优先级和操作数的顺序进行计算。

完整代码（超详细）

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

#define MAX 100

typedef struct {
    int top;
    char items[MAX];
} Stack;

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

int isEmpty(Stack* s) {
    return (s->top == -1);
}

int isFull(Stack* s) {
    return (s->top == MAX - 1);
}

void push(Stack* s, char value) {
    if (!isFull(s)) {
        s->items[++(s->top)] = value;
    }
    else {
        printf("栈满了\n");
    }
}

char pop(Stack* s) {
    if (!isEmpty(s)) {
        return s->items[(s->top)--];
    }
    else {
        printf("栈为空\n");
        return 0;
    }
}

char peek(Stack* s) {
    if (!isEmpty(s)) {
        return s->items[s->top];
    }
    else {
        return '\0';
    }
}

int precedence(char op) {
    switch (op) {
    case '+':
    case '-':
        return 1;
    case '*':
    case '/':
        return 2;
    default:
        return 0;
    }
}

int isOperator(char ch) {
    return (ch == '+' || ch == '-' || ch == '*' || ch == '/');
}

void infixToPostfix(char* infix, char* postfix) {
    Stack s;
    initStack(&s);
    int k = 0;

    for (int i = 0; infix[i] != '\0'; i