数据结构课程设计实验报告..doc
文本预览下载声明
《数据结构》课程设计报告
题目: 实现队列的基本操作 班级: 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
显示全部