中缀表达式C语言代码

中缀表达式（如 `a + b * c`）在C语言中转换为后缀表达式（也称为逆波兰表达式，如 `abc+*`）的过程通常涉及堆栈操作和符号处理。以下是一个简单的中缀表达式转后缀表达式的C语言代码示例：

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

#define MAX_TOKEN 100

typedef struct {
    char op;   // 运算符
    int prec;  // 前缀度
} Operator;

char* infixToPostfix(char* expression);
bool isOperator(char ch);
int getPrecedence(char op);

int main() {
    char input[] = "a+b*(c+d)";
    char* postfix = infixToPostfix(input);
    printf("Postfix expression: %s\n", postfix);
    free(postfix);  // 释放内存
    return 0;
}

char* infixToPostfix(char* expression) {
    int len = strlen(expression);
    char* postfix = (char*)malloc((len + 1) * sizeof(char)); // 为终止符留一个位置
    postfix[len] = '\0';
    stack_t operators = {0, 0};  // 运算符堆栈
    int i = 0, j = 0;

    while (i < len) {
        if (!isOperator(expression[i])) {
            postfix[j++] = expression[i++];
        } else {
            while (!stack_empty(operators) && getPrecedence(stack_top(operators).op) >= getPrecedence(expression[i])) {
                postfix[j++] = stack_pop(operators);
            }
            stack_push(operators, expression[i++]);
        }
    }

    // 处理剩余的运算符
    while (!stack_empty(operators)) {
        postfix[j++] = stack_pop(operators);
    }

    postfix[j] = '\0';  // 添加终止符
    return postfix;
}

bool isOperator(char ch) {
    switch (ch) {
        case '+':
        case '-':
        case '*':
        case '/':
        case '^':
            return true;
        default:
            return false;
    }
}

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

这个代码定义了一个简单的中缀表达式转后缀表达式的函数`infixToPostfix`，它使用了两个辅助结构：`stack_t`用于存储运算符，并实现了`isOperator`和`getPrecedence`函数来判断字符是否为运算符以及运算符的优先级。

相关问题：
1. 这段代码使用了什么数据结构来处理运算符的优先级？
2. 在中缀表达式转后缀表达式的过程中，为什么要先处理优先级较高的运算符？
3. 代码中的`stack_empty`和`stack_pop`函数是什么操作？