You need to enable JavaScript to run this app. C语言实现Postfix转Infix(后缀转中缀)功能的问题求助
优惠活动
大模型
产品
解决方案
定价
更多

C语言实现Postfix转Infix(后缀转中缀)功能的问题求助

问题核心原因

你当前使用的栈是单字符类型,仅能存储单个操作数,无法存储拼接后生成的多字符表达式字符串,这是无法完成压栈操作的核心原因。

解决思路
  • 调整栈结构:将原有的单字符数组栈修改为二维字符数组,每个数组元素存储一个表达式字符串,同步修改push、pop函数适配字符串操作
  • 调整拼接逻辑:遇到运算符弹出两个元素时,第一个弹出的是右操作数,第二个弹出的是左操作数,按照(左操作数 运算符 右操作数)的格式拼接新表达式,必须添加括号避免运算优先级错误
  • 引入字符串处理能力:引入<string.h>头文件,使用strcpy()、strcat()函数完成字符串的拷贝和拼接操作
修改后的完整实现代码
#include <stdio.h>
#include <string.h>

// 栈改为存储字符串,最多存20个表达式,每个表达式最长50字符
char st[20][50];
int top = -1;

// push函数改为接收字符串参数
void push(char* el) {
    strcpy(st[++top], el);
}

// pop函数返回栈顶的字符串
char* pop() {
    return st[top--];
}

int isop(char val) {
    if (val == '+' || val == '-' || val == '*' || val == '/' || val == '%') {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    char exp[50], temp[50];
    int i = 0;

    printf("Enter the postfix expression: ");
    // 替换不安全的gets为fgets
    fgets(exp, sizeof(exp), stdin);
    // 去掉fgets读取的换行符
    exp[strcspn(exp, "\n")] = '\0';

    while(exp[i] != '\0') {
        if(isop(exp[i])) {
            // 先弹出的是右操作数
            char* op1 = pop();
            // 后弹出的是左操作数
            char* op2 = pop();
            // 拼接格式:(op2 运算符 op1)
            strcpy(temp, "(");
            strcat(temp, op2);
            // 把运算符转成字符串形式拼接
            char op_str[2] = {exp[i], '\0'};
            strcat(temp, op_str);
            strcat(temp, op1);
            strcat(temp, ")");
            // 拼接后的新表达式压栈
            push(temp);
        } else {
            // 操作数转成字符串压栈
            char operand[2] = {exp[i], '\0'};
            push(operand);
        }
        i++;
    }
    // 最终栈中仅剩的元素就是完整的中缀表达式
    printf("Converted infix expression: %s\n", pop());
    return 0;
}

内容的提问来源于stack exchange,提问作者Animesh Sethi

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.21 14:24:07