C语言如何实现循环队列-创新互联

小编这次要给大家分享的是C语言如何实现循环队列,文章内容丰富,感兴趣的小伙伴可以来了解一下,希望大家阅读完这篇文章之后能够有所收获。

创新互联公司是一家集网站建设,阳东企业网站建设,阳东品牌网站建设,网站定制,阳东网站建设报价,网络营销,网络优化,阳东网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

注意事项:

1、循环队列,是队列的顺序表示和实现。因为是尾进头出,所以和顺序栈不同的是需要将顺序队列臆造成一个环状的空间,以便在尾部添加满之后从头部空位开始插入。
2、也可以使用数组队列,也就是不能动态增长的顺序队列,这样不需要每次取模大值来构成环形空间。每次插入新的队列尾元素时,尾指针增1,每当删除队列头元素时,头指针增1。
3、尾指针会出现在头指针之前,由此特性,循环队列在无法预估使用大小时,不宜使用。
4、在每一个指针递增的表达式中,都要加上一个% MAXQUEUE已使得每一次增值都在范围内。

#include
#include
#define MAXQUEUE 100
typedef struct
{
 int *base;
 int front;
 int rear;
}SqQueue, *Sqqueue;
 
Sqqueue Creat(Sqqueue q);
void Enqueue(Sqqueue q, int e);
void Dequeue(Sqqueue q, int *e);
void Traverse(Sqqueue q);
 
int main()
{
 SqQueue q;
 int e;
 Sqqueue p = Creat(&q);
 Traverse(p);
 Dequeue(p, &e);
 Traverse(p);
 printf("the number that was deleted is :%d", e);
 return 0;
}
 
Sqqueue Creat(Sqqueue q)
{
 Sqqueue p = q;
 p->base = (int *)malloc(MAXQUEUE * sizeof(int));//这里注意和链不同,开辟的是整片的数据空间,以base为基址
 p->front = p->rear = 0;             
 for (int i = 1; i < 10; i++)
 Enqueue(p, i);
 return p;
}
void Enqueue(Sqqueue q, int e)
{
 if ((q->rear + 1) % MAXQUEUE == q->front) //如果尾指针下一个是头指针,即将其看成满队列(少利用一个空间)。否则只看头指针等于尾指针会有歧义。
 exit(1);
 q->base[q->rear] = e;
 q->rear = (q->rear + 1) % MAXQUEUE;
 
}
void Dequeue(Sqqueue q, int *e)
{
 if (q->front == q->rear)
 exit(1);
 (*e) = q->base[q->front];
 q->front = (q->front + 1) % MAXQUEUE;
}
void Traverse(Sqqueue q)
{
 for (int i = q->front; q->rear != i; i = (i + 1) % MAXQUEUE)
 printf("%d->", q->base[i]);
 printf("NULL\n");
}

当前名称:C语言如何实现循环队列-创新互联
文章URL:http://pwwzsj.com/article/cejoie.html