数据结构课程设计实验报告..docVIP

《数据结构》课程设计报告 题目： 实现队列的基本操作 班级: 09软件冶金（2班） 姓名: 杨 健 学号: 0 9 2 4 5 2 1 1 完成日期: 2011年1月6号 目 录 一、需求分析…………………………………….第3页 二、概要设计……………….……………………第4页 三、详细设计……………………..……………...第5页 四、调试分析…………………….……………....第7页 五、用户使用说明……………………………….第7页 六、测试结果…………………………………….第8页 七、附录………………………………………….第9页 一、需求分析 任选一种存储方式表示队列,用C++语言编程实现队列的以下基本操作: 1） InitQueue :构造一个空队列 2） DestroyQueue :销毁队列 3） ClearQueue :将队列清空 4） QueueEmpty :判定队列是否为空队列 5） QueueLength :返回Q的元素个数 6） GetHead :获取Q的队头元素 7） EnQueue :向队列Q中插入新元素 8） DeQueue :删除队列Q中的元素 9） QueueTraverse :依次读取队列Q中的每个元素 输入的形式：字符，以‘0’结束。 输入值的范围：字母皆可。 输出的形式：队列。 程序所能达到的功能：创建队列，销毁队列，清空队列，判断队列是否为空，返回队列长度，获取队头元素，插入新的队尾元素，删除队头元素并返回其值，遍历队列，退出程序。 测试数据： 目录： A B C D E F G H I K 请输入您选择的操作： 输入：A 请输入您要创建的队列 按0结束 输入：shujujiegou0 队列创建成功 输入：H 遍历结果为：shujujiegou 输入：D 该队列不为空 输入: E 该队列长度为：11 输入：F 队头元素为：s 输入：H 队头元素已删除，其值为：s 输入：I 遍历结果为：hujujiegou 输入：G 请输入您要添加的队尾元素 按#结束 s# 新的队尾元素插入成功！ 输入：I 遍历结果为：hujujiegous 输入：C 队列已清空 输入：D 该队列为空队列 输入：I 队列为空 输入：B 队列销毁成功 输入：K Press any key to continue 二、概要设计 抽象数据类型的定义： 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分别实现“创建队列，销毁队列，清空队列，判断队列是否为空，返回队列长度，获取队头元素，插入新的队尾元素，删除队头元素并返回其值，遍历队列，退出程序”功能。 各程序模块之间的层次 调用 关系： 主函数调用实现各个功能的子函数以实现对应的功能。 三、详细设计 创建空队列 status InitQueue LinkQueue Q Q.front Q.rear QueuePtr malloc sizeof QNode ; if !Q.front return OVERFLOW; Q.front- next NULL; return OK; 销毁队列 status DestroyQueue LinkQueue Q while Q.front Q.rear Q.front- next; free Q.front ; Q.front Q.rear; return OK; 清空队列 void ClearQueue LinkQueue Q Q.front Q.rear; Q.front- next NULL; 判断队列是否为空 status QueueEmpty LinkQueue Q if Q.front Q.rear return TRUE; else return FALSE; 返回队列长度 int QueueLength LinkQueue Q int i 0; while ! Q.front Q.rear Q.front Q.front- next; ++i; return i; 获取队头元素 st