izeSTACKINCREMENTStoperetur
OKPush4在顺序队列尾插入新元素算法StatusE
QueueSqQueueQQElemTypeeifQrear1MAXQSIZEQfro
tretur
ERRORQbaseQreareQrearQrear1MAXQSIZEretur
OKE
Queue5在顺序队列头删除旧元素算法StatusDeQueueSqQueueQQElemTypeeifQfro
tQrearretur
ERROR
feQbaseQfro
tQfro
tQfro
t1MAXQSIZEretur
OKDeQueue6在链式队列尾插入新元素算法StatusE
QueueLi
kQueueQQElemTypeepQueuePtrmallocsizeofQNodeifpexitOVERFLOWpdataep
extNULLQrear
extpQrearpretur
OKE
Queue7在链式队列头删除旧元素算法StatusDeQueueLi
kQueueQQElemTypeeifQfro
tQrearretur
ERRORpQfro
t
extepdataQfro
t
extp
extifQrearpQrearQfro
tfreepretur
OKDeQueue编写及调试程序中遇到的问题及解决方法(1)没有注意到可以验证多次问题。解决:用循环队列(2)程序没错但不能运行。解决:开始时需要初始化栈和队列
三、实验总结:
1实验结果及分析:可以看到,程序运用栈和队列不同的结构特点去判断一
f个字符串是否是回文。先写栈,再写队列,最后调用主函数判断是否回文并输出,运行结果显示可以实现实验要求。
2实验总结:在此次实验中更深刻的理解了栈和队列在实际应用层面的例子,对程序怎么应用在现实生活中有了初步理解,程序与我而言不再是冰冷的字母了,有了自己的意义。我相信多试验对我们以后的专业学习和工作都有帮助。
3思考题:栈和队列都是线性表,都是限制了插入删除点的线性表(或者说是控制了访问点的线性表)。共同点:都是只能在线性表的端点插入和删除。不同点:栈的插入和删除都在线性表的同一个端点,该点通称栈顶,相应地,不能插入删除的另一个端点通称栈底,其特性是后进先出。队列在线性表的表头插入,表尾删除,表头一般称队头,表尾一般称队尾,其特性是先进先出。
fr