数据结构代码实现（循环队列的实现，数组）

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define MAXQSIZE 6
typedef struct QUEUE
{
 
 int *pBase;
 int front;
 int rear;
}QUEUE,*PQUEUE;
void init_queue(PQUEUE);
bool traverse_queue(PQUEUE);
bool en_queue(PQUEUE,int val);
bool de_queue(PQUEUE,int *val);
bool is_full(PQUEUE);
bool is_empty(PQUEUE);

int main()
{
 QUEUE q;
 int  val;
 init_queue(&q);
 en_queue(&q,5);
 en_queue(&q,4);
 en_queue(&q,3);
 en_queue(&q,2);
 en_queue(&q,1);
 de_queue(&q,&val);
 printf("you delete is %d\n", val);
 traverse_queue(&q);
 
 
 
 
 return 0;
}
void init_queue(PQUEUE pQ)
{
 pQ->pBase=(int *)malloc(sizeof(int)*MAXQSIZE);
 if(NULL==pQ->pBase)
 {
  printf("malloc failure\n");
  exit (-1);
 }
else
{
 pQ->front=0;
    pQ->rear=0;
}
 return ;
}

bool is_empty(PQUEUE pQ)
{
 if(pQ->rear==pQ->front)
  return true;
 else
  return false;
}

bool is_full(PQUEUE pQ)
{
 if((pQ->rear+1)%MAXQSIZE==pQ->front)
  return true;
 else
  return false;
 
}

bool traverse_queue(PQUEUE pQ)
{
  if(is_empty(pQ))
  {
 printf("queue is empty\n");
 return false;
  }
  else
  {
   int i=pQ->front;
   while(i!=pQ->rear)
   {
  printf("%d  ",pQ->pBase[i]);
  i++;
  i=i%MAXQSIZE;
   }
 return true;
 
 
  }

}

bool en_queue(PQUEUE pQ,int val)
{
 if((is_full(pQ)))
 {
  printf("queue is full \n");
  return false;
 }
 else
 {
 pQ->pBase[pQ->rear]=val;
 pQ->rear=(pQ->rear+1)%MAXQSIZE; 
 }
 return true;
 
 
}
bool de_queue(PQUEUE pQ,int *val)
{
 if(is_empty(pQ))
 {
  printf("queue is empty \n");
  return false;
 }
 else
 {  
  *val=pQ->pBase[pQ->front];
  pQ->front=(pQ->front+1)%MAXQSIZE;
  
 }
 return true;
 
}