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

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 _ 可以不看