资源描述：
《循环队列的学习解析以及C语言实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.循环队列的学习解析以及C语言实现首先我们先来了解一下队列的概念：队列是一种先进先出的线性表只能在表头删除在表尾插入，操作系统的作业队列就是队列的一个很好的应用。也有可以在两端均可进行插入和删除操作的队列，称为双端队列，但其用处并没有一般队列广泛。ADTQueue{
数据对象：
D＝{ai
2、ai∈ElemSet,i=1,2,...,n,n≥0}
数据关系：
R1＝{
3、ai-1,ai∈D,i=2,...,n}
（约定其中a1端为队列头，an端为队列尾）基本操作：InitQueue(&Q)初
4、始化队列DestroyQueue(&Q)销毁队列QueueEmpty(Q)判断队列空否QueueLength(Q)求取队长GetHead(Q,&e)取对头元素ClearQueue(&Q)清空对列EnQueue(&Q,e)入队一个元素DeQueue(&Q,&e)出队一个元素QueueTravers(Q,visit()）访问队列..}ADTQueue队列也有两种存储结构，分别是顺序存储和链式存储。队列的顺序结构和顺序表以及顺序栈的存储结构类似，他们所运用的都是一组地址连续的存储。其中队列需要附设两个整形变量f
5、ront和rear分别指示队列头元素和队列的尾元素的位置。cba54Q.rear→321→Q.front→Q.front→Q.rear0(1)空队列(2)a,b,,c相继入队由于顺序队列所分配的空间有限，根据队列入队和出队的特点可能发生“假溢出”现象，即队尾元素无法在前移。解决的办法就是将队列抽象成为环状，即循环队列。队空条件：Q.front=Q.rear{队满条件：(Q.rear+1)%MAXQSIZE循环队列以下是循环队列的几种主要的操作以及C语言实现：../********循环队列的数据结构****
6、*******/#defineMAXQSIZE 10typedefstruct{QElemType*base;intfront;intrear;}SqQueue;1、循环队列的初始化StatusInitQueue(SqQueue&Q){//构建一个空队列Q.base=newQElemType[MAXQSIZE];if(Q.base=NULL)//存储分配失败exit(OVERFLOW);Q.front=Q.rear=0;//头尾指针置为零，队列为空returnOK;}2、求循环队列长度..intQueue
7、Length(SqueueQ){return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;}1、入队StatusEnQueue(SqQueue&Q,QElemTypee){if((Q.rear+1)%MAXQSIZe==Q.front)returnERROW;Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;returnOK:}2、出队StatusDeQueue(SqQueue&Q,QElemType&e){if(Q.front==Q.rear
8、)..returnERROW;e=Q.base[Q.front];Q.front=(Q.front+1)%MAXQSIZE;returnOK;}1、取队头元素SElemTypeGetHead(SqQueueQ){if(Q.front!=Q.rear)returnQ.base[Q.front];}队列的链式表示和实现。/********队列的链式存储结构********/typedefstructQNonde{QElemTypedate;structQNode*next;..}QNode,QueuePtr;
9、typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;1、初始化StatusInitQueue(LinkQueue&Q){Q.front=Q.rear=newQNode;Q>front->next=NULL;returnOK;}2、入队StatusEnQueue(LinkQueue&Q,QElemTypee)..{p=newQNode;p->date=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}1、出队
10、StatusDequeue(LinkQueue&Q,QElemType&e){if(Q.front==Q.rear)returnERROR;e=p->date;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;deletep;returnOK;}..1、取队头元素SElemTypeGetHead(LinkQueueQ){if(Q.front!=Q.rear)returnQ>fr
