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