【郝斌数据结构自学笔记】47-49_循环队列程序演示 _ 队列的具体应用

本文链接：https://blog.youkuaiyun.com/NewNicholas/article/details/49989141

本文介绍了一种基于数组的循环队列实现方法，并通过具体代码演示了队列的基本操作，包括入队、出队及遍历等。此外，还讨论了队列在实际场景中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

47 _ 循环队列程序演示

队列算法：

入队

出队

#include<stdio.h>

#include<malloc.h>

typedef struct Queue

{

int*pBase;

intfront;

intrear;

}QUEUE;

void init(QUEUE *);

bool en_queue(QUEUE *,int);//入队

void traverse_queue(QUEUE *);

bool full_queue(QUEUE *);

bool out_queue(QUEUE *,int *);

bool empty_queue(QUEUE *);

int main(void)

{

QUEUEQ;

intval;

init(&Q);

en_queue(&Q,1);

en_queue(&Q,2);

en_queue(&Q,3);

en_queue(&Q,4);

en_queue(&Q,5);

en_queue(&Q,6);

en_queue(&Q,7);

traverse_queue(&Q);

if(out_queue(&Q,&val))

{

printf("出队成功，队列出队的元素是%d\n",val);

}

else

{

printf("出队失败！\n");

}

traverse_queue(&Q);

return0;

}

void init(QUEUE *pQ)

{

pQ->pBase=(int*)malloc(sizeof(int)*6);//6个元素

pQ->front=0;

pQ->rear=0;

}

bool full_queue(QUEUE * pQ)

{

if((pQ->rear+1)%6==pQ->front)

returntrue;

else

returnfalse;

}

bool en_queue(QUEUE * pQ,int val)

{

if(full_queue(pQ))

{

returnfalse;

}

else

{

pQ->pBase[pQ->rear]=val;

pQ->rear=(pQ->rear+1)%6;

returntrue;

}

void traverse_queue(QUEUE * pQ)

{

inti=pQ->front;

while(i!=pQ->rear)

{

printf("%d",pQ->pBase[i]);

i=(i+1)%6;

}

printf("\n");

}

bool empty_queue(QUEUE * pQ)

{

if(pQ->front==pQ->rear)

returntrue;

else

returnfalse;

}

bool out_queue(QUEUE * pQ,int * pVal)

{

if(empty_queue(pQ))

{

returnfalse;

}

else

{

*pVal=pQ->pBase[pQ->front];

pQ->front=(pQ->front+1)%6;

returntrue;

}

48 _ 队列的具体应用

所有和时间有关的操作都有队列的影子

49 _ 可以不看