数据结构课程设计实验报告.doc.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语句，根据用户的选择进行操作；最后c