C语言编写中缀表达式转后缀表达式

在C语言中，将中缀表达式转换成后缀表达式（也称为逆波兰表示法，RPN），通常通过使用栈的数据结构来实现Shunting Yard算法。这个过程涉及以下几个步骤：

1. **识别并处理运算符**：
- 遇到左括号 '(' 时，直接入栈。
- 遇到数字或变量时，将其添加到输出列表。
- 遇到右括号 ')' 时，遍历栈直到遇到左括号并弹出元素，直至遇到或超过右括号。

2. **处理运算符优先级**：
- 当遇到更高优先级的运算符时，先将其推入栈。
- 当遇到更低优先级的运算符时，从栈顶弹出运算符直到遇到等于或低于当前运算符优先级的运算符，然后将它们压回栈中，最后再把当前运算符压入栈。

3. **处理运算符本身**：
- 如果遇到运算符，直接将其压入栈。

4. **处理运算**：
- 最终当只剩下一个运算符在栈中时，它就是结果；如果还有剩余的操作数未处理，则逐一对操作数进行计算，并将结果压入栈。

完成以上步骤后，栈中剩下的内容即为后缀表达式的序列。下面是一个简单的C语言函数示例，用于实现上述算法：

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

// 定义运算符优先级
const int prec[] = {0, 0, 1, 2, 2};

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

void infixToPostfix(char *infix) {
    char output[256] = "";
    int i = 0, j = 0;
    stack<int> s;

    while (infix[i]) {
        if (!isOperator(infix[i])) {
            output[j++] = infix[i++];
        } else {
            while (s.top() != -1 && isOperator(s.top()) && prec[infix[i]] <= prec[s.top()]) {
                output[j++] = s.top();
                s.pop();
            }
            s.push(infix[i++]);
        }
    }

    // 输出剩余的运算符
    while (s.top() != -1) {
        output[j++] = s.top();
        s.pop();
    }

    output[j] = '\0';
    printf("后缀表达式: %s\n", output);
}

int main() {
    char infix[] = "A+B*C/(D-E)";
    infixToPostfix(infix);
    return 0;
}