《数据结构与算法》实验报告模板.doc

《《数据结构与算法》实验报告模板.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件工程系实验报告封面课程名称：数据结构与算法课程代码：SS1005实验指导老师:钟迅科实验报告名称：Lab05队列的实现本实验报告包括以下几个内容：一、实验(实践)目的二、实验(实践)环境三、实验(实践)实现过程四、实验(实践)分析与总结五、指导教师评语与评分学生姓名：张三学号：教学班：FJ01递交日期：2012年10月11日我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。申明人(签名):实验题目Lab05队列的实现实验地点B406实验时间2012年10月11日一、实验目的和要求1、目的1）掌握链式存储

2、结构的队列的特点与实现；2）掌握循环顺序存储结构的队列的特点与实现；3）理解栈和队列的简单应用。2、要求1）验证链式队列的入队过程；2）验证链式队列的出队过程；3）验证顺序队列（循环队列）的入队过程；4）验证顺序队列（循环队列）的出队过程；5）利用栈的“后进先出”的特性与队列的“先进先出”的特性，编写程序判断回文。二、实验环境（本实验的硬件和软件环境）1）PC机；2）WindowsXP以上版本的操作系统；3）VisualStudio2010以上版本的开发工具；4）项目文件：LinkQueue.h和LinkQueue.cpp：实现队列链式存储结构的头文件和源代码；S

3、qQueue.h和SqQueue.cpp：实现队列顺序存储结构的头文件和源代码；LinkStack.h和LinkStack.cpp：实现栈链式存储结构的头文件和源代码；SqStack.h和SqStack.cpp：实现栈顺序存储结构的头文件和源代码。三、实验实现过程链式队列：1)在语句EnQueue(Q1,'a');处按“F9”设置断点①，按“F5”调试程序至断点处暂停（暂停序号0），然后按“F10”调试程序3次，每次程序暂停时记录数据。调试结束时按“Shift+F5”结束调试过程。2)取消其它断点，在语句DeQueue(Q1,temp);处按“F9”设置断点②，按

4、“F5”调试程序至断点处暂停（暂停序号0），然后按“F10”调试程序3次，每次程序暂停时记录数据。循环队列：1)取消其它断点，在语句EnQueue(Q2,'a');处按“F9”设置断点③，按“F5”调试程序至断点处暂停（暂停序号0），然后按“F10”调试程序5次，每次程序暂停时记录数据。观察第5次调试时队列中数据，分析入队EnQueue(Q2,'e');是否成功，并说明原因。2)取消其它断点，在语句DeQueue(Q2,temp);处按“F9”设置断点④，按“F5”调试程序至断点处暂停（暂停序号0），然后按“F10”调试程序4次，每次程序暂停时记录数据。3)取消其

5、它断点，在语句EnQueue(Q2,'j');处按“F9”设置断点⑤，按“F5”调试程序至断点处暂停，然后按“F10”调试程序1次，程序暂停时记录数据。观察队列中数据，分析入队EnQueue(Q2,'j');是否成功，并说明原因。四、实验结果、分析、总结1）通过上述验证过程，总结链式结构和顺序结构在入队、出队操作时的异同：相同点：插入（入队）操作：在队尾位置进行，需要更新队尾rear指针；删除（出队）操作：在队头位置进行，需要更新队头front指针。不同点：链式结构第一元素入队时，在更新队尾指针的同时也须更新队头指针；最后一个元素出队时，在更新队头指针的同时也须更

6、新队尾指针。顺序结构入队操作只需要更新队尾rear指针；出队操作只需要更新队头front指针。2）判断回文的函数实现：intPalindrome_Test(charstr[]){SNode*S;LinkQueueQ;InitStack(S);InitQueue(Q);DataTypets,tq;for(inti=0;i

7、}五、实验教师评语及成绩：教师签名：批阅时间年月日