You need to enable JavaScript to run this app. C语言基于栈实现前缀转中缀时,如何将单个字符转换为适配push的字符数组
优惠活动
大模型
产品
解决方案
定价
更多

C语言基于栈实现前缀转中缀时,如何将单个字符转换为适配push的字符数组

前缀转中缀栈程序问题修复点
  • 单字符转字符串乱码的根源:char arrtemp[]={array[i]} 定义的数组仅存储1个字符,缺失C字符串必需的结束符\0。所有依赖字符串结束符的函数(printf("%s")、strcpy、strcat)会持续向后读取内存直到碰到随机的\0,最终输出乱码。正确实现为:char arrtemp[2] = {array[i], '\0'};
  • push参数类型不匹配:操作数分支内的push(array[i], stacks) 传入的是单个char类型值,但push函数的入参要求是字符数组(char*)。类型不匹配会让程序把单个字符的ASCII值当作内存地址读取,直接引发运行时崩溃或乱码。单字符操作数同样需要转成带结束符的合法字符串再传入push。
  • 野指针越界写风险:运算符分支内定义的char *ch1, *ch2是未初始化的野指针,无合法可写内存指向,直接执行strcpy(ch1, peek(stacks))属于内存越界写,会直接破坏程序运行状态。由于peek返回的本身就是栈内已分配的字符串指针,无需单独开辟临时指针接收;如果需要存储字符串副本,必须提前为ch1、ch2分配足够长度的可写内存。
  • 字符串拼接缓冲区溢出:char temp[] = {'('}; 定义的数组长度仅为1,没有预留后续拼接空间,直接对该数组执行strcat拼接左右操作数、运算符、右括号的操作,会直接越界覆盖栈内存中的其他变量。需要为拼接用的temp数组预留足够长度的缓冲区(如char temp[100] = "(";,保证初始带\0结束符),避免拼接时溢出;同理存储右括号的close数组也需要带上\0才能被字符串函数正常识别。
  • 运算符判断逻辑错误:else if (oper(array[i] != 0)) 的逻辑完全不符合预期——array[i] != 0是布尔判断表达式,返回值为0或1,把这个值传给oper函数根本无法正确识别当前字符是否为运算符。正确写法为直接对当前循环字符做判断:else if (oper(array[i]))。
  • 全局变量冗余:定义的全局char *ptr作为peek的临时存储变量无实际作用,peek函数可以直接返回栈顶元素的指针,不需要额外的全局临时变量中转。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.01 16:24:05