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
相关产品推荐
相关产品推荐

