全部科目 > 程序员 >
2021年上半年 下午试卷 案例
第 4 题
 
 
阅读以下说明和C代码, 填补C代码中的空缺, 将解答写在答题纸的对应栏内。
 
问题:4.1   栈是一种常用的数据结构, 在栈中插入和删除元素都在称为“栈顶” 的位置进行操作,因此满足“后进先出” 的特点。
在下面的C代码中, 先实现了一个可以适时扩充空间的栈, 然后在main函数中利用栈来判断输入的字符序列是否是“以&为中心的对称字符或空串”。处理思路是先将“ & ” 之前的字符存入栈中,' 再将“ & ” 之后输入的字符逐一与栈中的字符比较, 直到所有字符对都匹配且输入结束,或者发现不匹配后终止, 最后输出判断结果。





 
 



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有