C语言实现循环队列
本文实例为大家分享了C语言实现循环队列的具体代码，供大家参考，具体内容如下
注意事项：
1、循环队列，是队列的顺序表示和实现。因为是尾进头出，所以和顺序栈不同的是需要将顺序队列臆造成一个环状的空间，以便在尾部添加满之后从头部空位开始插入。
2、也可以使用数组队列，也就是不能动态增长的顺序队列，这样不需要每次取模最大值来构成环形空间。每次插入新的队列尾元素时，尾指针增1，每当删除队列头元素时，头指针增1。
3、尾指针会出现在头指针之前，由此特性，循环队列在无法预估使用大小时，不宜使用。
4、在每一个指针递增的表达式中，都要加上一个%MAXQUEUE已使得每一次增值都在范围内。
#include#include #defineMAXQUEUE100 typedefstruct { int*base; intfront; intrear; }SqQueue,*Sqqueue; SqqueueCreat(Sqqueueq); voidEnqueue(Sqqueueq,inte); voidDequeue(Sqqueueq,int*e); voidTraverse(Sqqueueq); intmain() { SqQueueq; inte; Sqqueuep=Creat(&q); Traverse(p); Dequeue(p,&e); Traverse(p); printf("thenumberthatwasdeletedis:%d",e); return0; } SqqueueCreat(Sqqueueq) { Sqqueuep=q; p->base=(int*)malloc(MAXQUEUE*sizeof(int));//这里注意和链不同，开辟的是整片的数据空间，以base为基址 p->front=p->rear=0; for(inti=1;i<10;i++) Enqueue(p,i); returnp; } voidEnqueue(Sqqueueq,inte) { if((q->rear+1)%MAXQUEUE==q->front)//如果尾指针下一个是头指针，即将其看成满队列（少利用一个空间）。否则只看头指针等于尾指针会有歧义。 exit(1); q->base[q->rear]=e; q->rear=(q->rear+1)%MAXQUEUE; } voidDequeue(Sqqueueq,int*e) { if(q->front==q->rear) exit(1); (*e)=q->base[q->front]; q->front=(q->front+1)%MAXQUEUE; } voidTraverse(Sqqueueq) { for(inti=q->front;q->rear!=i;i=(i+1)%MAXQUEUE) printf("%d->",q->base[i]); printf("NULL\n"); }
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。