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

福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 算法与数据结构 课程设计题目： 实现队列的基本操作 姓 名： 刘磊 系： 计算机科学与技术 专 业： 计算机科学与技术 年 级： 2010级 学 号： 102260010004 指导教师： 宁正元 职 称： 教授 2012年 09月12日 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目录 1、课程设计目的 1 2、课程设计要求 1 3、课程设计方案 2 4、课程设计内容 2 4.1详细设计 2 4.2调试分析 3 4.3用户使用说明 3 4.4测试结果 4 4.5源程序 5 5、总结 9 参考文献 12 实现队列的基本操作 1、课程设计目的 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。 课程设计要求 抽象数据类型的定义： typedef char QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue; 主程序的流程： 首先定义一些变量；然后输出目录，提示用户选择操作；接下来就是一个switch语句，根据用户的选择进行操作；最后case 1，case2，case 3，case 4，case 5，case 6，case 7，case 8，case 8，case 0分别实现“创建队列，销毁队列，清空队列，判断队列是否为空，返回队列长度，获取队头元素，插入新的队尾元素，删除队头元素并返回其值，遍历队列，退出程序”功能。 各程序模块之间的层次(调用)关系： 主函数调用实现各个功能的子函数以实现对应的功能。 3、课程设计方案 任选一种存储方式表示队列,用C++语言编程实现队列的以下基本操作: 1） InitQueue( ):构造一个空队列 2） DestroyQueue( ):销毁队列 3） ClearQueue( ):将队列清空 4） QueueEmpty( ):判定队列是否为空队列 5） QueueLength( ):返回Q的元素个数 6） GetHead( ):获取Q的队头元素 7） EnQueue( ):向队列Q中插入新元素 8） DeQueue( ):删除队列Q中的元素 9） QueueTraverse( ):依次读取队列Q中的每个元素 输入的形式：，以结束。 输入值的范围：字母皆可。 输出的形式：队列。 程序所能达到的功能：创建队列，销毁队列，清空队列，判断队列是否为空，返回队列长度，获取队头元素，插入新的队尾元素，删除队头元素并返回其值，遍历队列，退出程序。 测试数据： 目录： -------------------------------创建队列 -------------------------------销毁队列 -------------------------------清空队列 -------------------------------判断队列是否为空 -------------------------------返回队列长度 -------------------------------获取队头元素 -------------------------------插入新的队尾元素 -------------------------------删除队头元素并返回其值 -------------------------------遍历队列 -------------------------------退出程序 请输入您选择的操作： 输入：请输入您要创建的队列(按结束) 输入：shujujiegou队列创建成功 输入：遍历结果为：shujujiegou 输入：该队列不为空 输入: 该队列长度为：11 输入：队头元素为：s 输入：队头元素已删除，其值为：s 输入：遍历结果为：hujujiegou 输入：请输入您要添加的队尾元素(按#结束) s#