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

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

摘要生成于 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 _ 可以不看

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值