《数据结构》实验报告数据结构》院系应用科技学院专业电子信息工程姓名学号10级电信班2011年11月11日
1实验目的：实验目的：实验目的
（1）掌握链接存储队列的进队和出队等基本操作。（2）掌握环行队列的进队和出队等基本操作。（3）加深对队列结构的理解，逐步培养解决实际问题的编程能力。
2实验要求：2实验要求：实验要求
1编写链接队列的基本操作函数。typedefstructQNodei
tdatastructQNode
extQNodeQueuePtrtypedefstructQueuePtrQueuePtrLi
kQueue①进队操作E
QueueLi
kQueueQi
tefro
t队头指针rear队尾指针
②出队操作，队空DeQueueLi
kQueueQi
te③输出队列中元素0utputQueueLi
kQueueQ
2调用上述函数实现下列操作，操作步骤如下。①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。
f注意
每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。
3编写环型队列的基本操作函数。defi
eMAXSIZE100typedefstructi
tbasei
tfro
ti
trearSqQueue①进队操作，返回1为队满E
QueueSqQueueQi
te②出队操作，返回1为队空DeQueueSqQueueQi
te③输出队列中元素OutputQueueSqQueueQ初始化的动态分配存储空间头指针，若队列不为空，指向队列头元素为指针，若队列不为空，指向队列尾元素的下一个位置最大队列长度最多只能插入MAXSIZE1个数据
4调用上述函数实现下列操作，操作步骤如下①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。
3调试内容：3调试内容：调试内容
链接队列
（1）建立一个队列的功能
1输入的形式和输入值的范围：输入若干正整数，用空格分隔，0来表示结束。用2输出的形式：按输入顺序输出。3测试数据：输入523690后，输出52369（2）取队头元素功能1取出队头元素是：52输出队列元素是：52369（3）删除队头元素功能1删除队列数据元素是：5
f2输出队列元素是：2369（4）输出队列所有元素功能输出队列所有元素是：2369（5）结束功能输入0结束程序环型队列
（1）初始化队列（2）建立一个队列的功能
1输入的形式和输入值的范围：输入若干正整数，用空格分隔，0来表示结束。用2输出的形式：按输入顺序输出。3测试数据：输入11121314150后，输出1112131415（3）取队头元素功能1取出队头元素是：112输出队列元素是：11r