循环队列

循环队列

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct Queue
{
    int * pBase;
    int front;
    int rear;
}QUEUE;

void init_Queue(QUEUE *);
bool en_Queue(QUEUE *,int val);   //入队
void traverse_Queue(QUEUE *);
bool full_Queue(QUEUE *);
bool out_Queue(QUEUE *,int*);   //出队
bool empty_Queue(QUEUE *Qu);

int main(void)
{
    QUEUE Q;
    int val;

    init_Queue(&Q);

    printf("入队元素是:");
    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);
    en_Queue(&Q,8);
    traverse_Queue(&Q);

    if( out_Queue(&Q,&val) )
    {
        printf("
队列出队元素是:%d
",val);    //只是出队一个元素
    }
    else
    {
        printf("队列为空");
    }
    printf("队列元素为:");
    traverse_Queue(&Q);  //输出剩余队列元素

    return 0;
}

void init_Queue(QUEUE *Qu)
{
    Qu->pBase = (int *)malloc(sizeof(int)*6);
    Qu->front = 0;
    Qu->rear = 0;
}

bool full_Queue(QUEUE *Qu)
{
    if( (Qu->rear+1)%6 == Qu->front )
    {
        return true;
    }
    else
    {
        return false;
    }
}

bool en_Queue(QUEUE *Qu,int val)
{
    if( full_Queue(Qu) )
    {
        return false;
    }
    else
    {
        Qu->pBase[Qu->rear] = val;
        Qu->rear = (Qu->rear+1)%6;
        return true;
    }
}

void traverse_Queue(QUEUE *Qu)
{
    int i = Qu->front;
    while( i != Qu->rear )
    {
        printf("%d ",Qu->pBase[i]);
        i = (i+1)%6;
    }
    return;
}

 bool empty_Queue(QUEUE *Qu)
 {
     if(Qu->front == Qu->rear)
     {
         return true;
     }
     else
     {
         return false;
     }
 }

bool out_Queue(QUEUE *Qu,int * pVal)
{
    if( empty_Queue(Qu) )
    {
        return false;
    }
    else
    {
        *pVal = Qu->pBase[Qu->front];
        Qu->front = (Qu->front+1)%6;
        return true;
    }
}