数据结构队列实验报告

《数据结构队列实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验报告院系应用科技学院专业电子信息工程姓名学号10级电信班2011年11月11日1.实验目的：（1）掌握链接存储队列的进队和出队等基本操作。（2）掌握环行队列的进队和出队等基本操作。（3）加深对队列结构的理解，逐步培养解决实际问题的编程能力。2.实验要求：(1)编写链接队列的基本操作函数。typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;①进

2、队操作EnQueue(LinkQueue&Q,inte)②出队操作，队空DeQueue(LinkQueue&Q,int&e)③输出队列中元素0utputQueue(LinkQueueQ)(2)调用上述函数实现下列操作，操作步骤如下。①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。(3)编写环型队列的基本操作函数。#defineMAXSIZE100//最大队列长度,最多只能插入MAXSIZE-1个数据typedefstruct{int*base

3、;//初始化的动态分配存储空间intfront;//头指针，若队列不为空，指向队列头元素intrear;//为指针，若队列不为空，指向队列尾元素的下一个位置}SqQueue;①进队操作，返回1为队满EnQueue(SqQueue&Q,inte)②出队操作，返回1为队空DeQueue(SqQueue&Q,int&e)③输出队列中元素OutputQueue(SqQueue&Q)(4)调用上述函数实现下列操作，操作步骤如下:①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中

4、元素，以便观察操作结果。3.调试内容：//链接队列（1）建立一个队列的功能1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用0来表示结束。2.输出的形式：按输入顺序输出。3.测试数据：输入523690后，输出52369（2）取队头元素功能1.取出队头元素是：52.输出队列元素是：52369（3）删除队头元素功能1.删除队列数据元素是：52.输出队列元素是：2369（4）输出队列所有元素功能输出队列所有元素是：2369（5）结束功能输入0结束程序!//环型队列（1）初始化队列（2）建立一个队列的功能1.输入的形式和输入值的范围：输入若干正整数，

5、用空格分隔，用0来表示结束。2.输出的形式：按输入顺序输出。3.测试数据：输入11121314150后，输出1112131415（3）取队头元素功能1.取出队头元素是：112.输出队列元素是：1112131415（4）删除队头元素功能1.删除队列数据元素是：112.输出队列元素是：12131415（5）输出队列所有元素功能输出队列所有元素是：12131415（6）进队功能1.输入进队的元素：162.输出所有的（7）结束功能输入0结束程序!4.代码注释：//链接队列#include#includetypedefstr

6、uctQueue{intdata;structQueue*next;}Queue,*QueuePtr;typedefstruct{QueuePtrfront;//对头指针QueuePtrrear;//队尾指针}LinkQueue;/***************构造队列**************/voidInitQueu(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(Queue));Q.front->next=NULL;printf("构造成功!");}/***************进队

7、函数**************/intEnQueue(LinkQueue&Q,int&e){QueuePtrp;p=(QueuePtr)malloc(sizeof(Queue));if(!p)return0;p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return1;}/***************出队函数**************/voidDeQueue(LinkQueue&Q,int&e){QueuePtrp;if(Q.front==Q.rear)printf("该队列为空!");p=Q.

8、front->next;e=p->data;Q.front->next=p->next;if(