实验四 循环队列.docVIP

实验报告 课程名称：数据结构实验 实验：循环队列的基本操作（验证性） 时间：2010/10/14 地点：理工楼1＃208应用数学实验室 学号：105022009022 姓名：陈锦亮 班级：计算机科学与技术（师范类）5班 一、实验目的 1，熟悉并实现链循环队列的定义和基本操作 2，了解并思考如何用队列解决实际应用问题 二、实验内容 编写程序实现如下三个函数，并在主函数中按顺序调用，函数要求描述如下：（1）Find(Q,data)//在链循环队列Q中查找是否有数据为data的结点,若有,返回位置值,若没有,则返回0 （2）DeQueue(Q)//将链循环队列Q的队首元素出队列（3）GetHead(Q)//返回链循环队列Q的队首元素 程序中应主要包含下面几个功能函数：InitialQueue(Q)：//初始化链循环队列Q EnQueue(Q,data)：//链循环队列Q中加入data Find(Q,data)//在链循环队列Q中查找是否有数据为data的结点,返回位置值,若没有,则返回0DeQueue(Q)：//将链循环队列Q的队首元素出队列 GetHead(Q)//返回链循环队列Q的队首元素 Output()//输出链循环队列Q中的结点的数据域的值 AddQueue()：//向链循环队列Q中添加队列结点 三、实验环境 实验环境：VC++6.0 四、实验具体要求： 链循环队列定义如下: typedefstruct { structQNode*base; structQNode*front; structQNode*rear; intlength; intSqQueue_len; }SqQueue; 链循环队列中结点定义如下: typedefstructQNode { intdata; structQNode*next; }QNode,*linkList; 进行上机调试，验证程序的正确性。 五、实验步骤和结果 1，确定各个函数，及其功能 2，编辑程序，调试运行 3，程序如下： #includestdio.h #includemalloc.h #includestring.h #defineN10 typedefstructQNode { intdata; structQNode*next; }QNode,*linkList; typedefstruct { structQNode*base; structQNode*front; structQNode*rear; intlength; intSqQueue_len; }SqQueue; boolInitQueue(SqQueueQ)//初始化链循环队列Q { Q.base=(QNode*)malloc(sizeof(QNode)); if(!Q.base)returnfalse; Q.front=Q.rear=Q.base; Q.SqQueue_len=N; Q.length=0; linkListp,q; Q.base-next=Q.base; p=Q.base; for(inti=1;i10;i++) { q=(linkList)malloc(sizeof(QNode)); if(!q)returnfalse; q-next=p-next; p-next=q; p=p-next; } returntrue; } boolAddQueue(SqQueueQ)//向链循环队列Q中添加队列结点 { QNode*p,*q; q=(QNode*)malloc(sizeof(QNode)); if(!q)returnfalse; else { p=Q.rear; while(p-next!=Q.front) { p=p-next; } q-next=p-next; p-next=q; if(Q.length==Q.SqQueue_len) { Q.rear=q; } Q.SqQueue_len++; returntrue; } } voidEnQueue(SqQueueQ,intdata)//链循环队列Q中加入data { Q.rear-data=data; Q.rear=Q.rear-next; Q.length++; } intFind(SqQueueQ,intdata)//在链循环队列Q中查找是否有数据为data的结点,若有,返回位置值,若没有,则返回 { inti=1; booljust=false; QNode*p; p=Q.front; if(Q.length==0)return0; for(;i=Q.length;i++) { if(