C语言模拟静态双向列队

#include <stdio.h>

#include <malloc.h>

typedef struct Queue

{

    int * pBase;

    int front;

    int rear;

} QUEUE;

void init(QUEUE *);

int en_queue(QUEUE *,int);

void traverse_queue(QUEUE *);

int full_queue(QUEUE *);

int out_queue(QUEUE *,int *);

int emput_queue(QUEUE * );

int main(void)

{

    QUEUE Q;

    int val;

    init(&Q);

    en_queue(&Q,1);

    en_queue(&Q,2);

    en_queue(&Q,3);

    en_queue(&Q,4);

    en_queue(&Q,5);

    traverse_queue(&Q);

    out_queue(&Q,&val);

    traverse_queue(&Q);

    return 0;

}

void init(QUEUE *pQ)

{

    pQ->pBase = (int *)malloc(sizeof(int) *6);

    pQ->front = 0;

    pQ->rear = 0;

    return;

}

int full_queue(QUEUE * pQ)

{

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

    {

        return 1;

    }

    else

    {

        return 0;

    }

}

int emput_queue(QUEUE * pQ)

{

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

    {

        return 1;

    }

    else

    {

        return 0;

    }

}

int en_queue(QUEUE * pQ,int val)

{

    if(1 == full_queue(pQ))

    {

        return 0;

    }

    else

    {

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

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

        return 1;

    }

}

int out_queue(QUEUE * pQ,int * pval)

{

    if(1 == emput_queue(pQ))

    {

        return 0;

    }

    else

    {

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

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

        return 1;

    }

}

void traverse_queue(QUEUE * pQ)

{

    int i = pQ->front;

    while(i != pQ->rear)

    {

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

        i = (i+1)%6;

    }

}