数据结构：实现队列的基本操作

《数据结构：实现队列的基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：算法与数据结构课程设计题目：实现队列的基本操作姓名：刘磊系：计算机科学与技术专业：计算机科学与技术年级：2010级学号：102260010004指导教师：宁正元职称：教授2012年09月12日福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目录1、课程设计目的12、课程设计要求13、课程设计方案24、课程设计内容24.1详细设计24.2调试分析34.3用户使用说明34.4测试结果44.5源程序55、总结9参考文献12实现队列的基本操作1、课程设计目的Ø初步掌握软件开发过程的

2、问题分析、系统设计、程序编码、测试等基本方法和技能。Ø提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。2、课程设计要求抽象数据类型的定义：typedefcharQElemType;typedefstructQNode{QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;主程序的流程：首先定义一些变量；然后输出目录，提示用户选择操作；接下来就是一个switch语句，根据用户的选择进行操作；最后case1，case2，case3

3、，case4，case5，case6，case7，case8，case8，case0分别实现“创建队列，销毁队列，清空队列，判断队列是否为空，返回队列长度，获取队头元素，插入新的队尾元素，删除队头元素并返回其值，遍历队列，退出程序”功能。各程序模块之间的层次(调用)关系：主函数调用实现各个功能的子函数以实现对应的功能。3、课程设计方案任选一种存储方式表示队列,用C++语言编程实现队列的以下基本操作:1）InitQueue():构造一个空队列2）DestroyQueue():销毁队列3）ClearQueue():将队列清空4）QueueEmpty():判定队列是否为空队列5）Queue

4、Length():返回Q的元素个数6）GetHead():获取Q的队头元素7）EnQueue():向队列Q中插入新元素8）DeQueue():删除队列Q中的元素9）QueueTraverse():依次读取队列Q中的每个元素输入的形式：字符，以‘0’结束。输入值的范围：字母皆可。输出的形式：队列。程序所能达到的功能：创建队列，销毁队列，清空队列，判断队列是否为空，返回队列长度，获取队头元素，插入新的队尾元素，删除队头元素并返回其值，遍历队列，退出程序。测试数据：目录：A-------------------------------创建队列B-----------------------

5、--------销毁队列C-------------------------------清空队列D-------------------------------判断队列是否为空E-------------------------------返回队列长度F-------------------------------获取队头元素G-------------------------------插入新的队尾元素H-------------------------------删除队头元素并返回其值I-------------------------------遍历队列K-----------

6、--------------------退出程序请输入您选择的操作：输入：A请输入您要创建的队列(按0结束)输入：shujujiegou0队列创建成功输入：H遍历结果为：shujujiegou输入：D该队列不为空输入:E该队列长度为：11输入：F队头元素为：s输入：H队头元素已删除，其值为：s输入：I遍历结果为：hujujiegou输入：G请输入您要添加的队尾元素(按#结束)s#新的队尾元素插入成功！输入：I遍历结果为：hujujiegous输入：C队列已清空输入：D该队列为空队列输入：I队列为空输入：B队列销毁成功输入：KPressanykeytocontinue4、课程设计内容1

7、.详细设计创建空队列statusInitQueue(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)returnOVERFLOW;Q.front->next=NULL;returnOK;}销毁队列statusDestroyQueue(LinkQueue&Q){while(Q.front){Q.rear=Q.front->next;free(Q.front);Q.