使用c语言实现将中缀表达式转为后缀表达式

中缀表达式转后缀表达式可以使用栈来实现，具体步骤如下：

1. 初始化两个栈：一个用于存储操作符，一个用于存储后缀表达式。

2. 从左到右扫描中缀表达式，如果当前扫描到的是操作数，将其加入后缀表达式栈。

3. 如果当前扫描到的是操作符，则与操作符栈顶的元素进行比较，如果操作符栈顶的优先级大于等于当前操作符，则将操作符栈顶元素弹出并加入后缀表达式栈，直到操作符栈顶的优先级小于当前操作符或者操作符栈为空，然后将当前操作符压入操作符栈。

4. 如果当前扫描到的是左括号，直接将其压入操作符栈。

5. 如果当前扫描到的是右括号，不断地将操作符栈顶的元素弹出并加入后缀表达式栈，直到遇到左括号为止，然后将左括号从操作符栈中弹出。

6. 扫描完中缀表达式后，将操作符栈中的所有元素依次弹出并加入后缀表达式栈。

下面是一个使用C语言实现中缀表达式转后缀表达式的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100

// 定义操作符栈和后缀表达式栈
char op_stack[MAX_SIZE];
int op_top = -1;
char postfix_stack[MAX_SIZE];
int postfix_top = -1;

// 判断是否为操作符
int is_operator(char c) {
    return (c == '+' || c == '-' || c == '*' || c == '/');
}

// 获取操作符优先级
int precedence(char c) {
    if (c == '+' || c == '-') {
        return 1;
    } else if (c == '*' || c == '/') {
        return 2;
    } else {
        return 0;
    }
}

// 将中缀表达式转换为后缀表达式
void infix_to_postfix(char *infix) {
    int i = 0;
    while (infix[i] != '\0') {
        if (infix[i] == ' ') {
            // 忽略空格
            i++;
            continue;
        }
        if (is_operator(infix[i])) {
            while (op_top >= 0 && precedence(op_stack[op_top]) >= precedence(infix[i])) {
                postfix_stack[++postfix_top] = op_stack[op_top--];
            }
            op_stack[++op_top] = infix[i];
        } else if (infix[i] == '(') {
            op_stack[++op_top] = infix[i];
        } else if (infix[i] == ')') {
            while (op_stack[op_top] != '(') {
                postfix_stack[++postfix_top] = op_stack[op_top--];
            }
            op_top--; // 弹出左括号
        } else {
            // 操作数直接输出到后缀表达式栈
            postfix_stack[++postfix_top] = infix[i];
        }
        i++;
    }
    while (op_top >= 0) {
        postfix_stack[++postfix_top] = op_stack[op_top--];
    }
}

int main() {
    char infix[MAX_SIZE];
    printf("请输入中缀表达式：");
    fgets(infix, MAX_SIZE, stdin);
    infix_to_postfix(infix);
    printf("后缀表达式为：%s\n", postfix_stack);
    return 0;
}

代码中使用了两个栈，一个用于存储操作符，一个用于存储后缀表达式。`is_operator`函数用于判断字符是否为操作符，`precedence`函数用于获取操作符的优先级。`infix_to_postfix`函数用于将中缀表达式转换为后缀表达式，具体实现参照上面的步骤。最后调用`infix_to_postfix`函数并输出结果即可。