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

