数组实现静态队列

队列

  一种可以实现“先进后出”的存储结构
队列分为：
   链式队列
   静态队列
    静态队列通常必须是循环队列
      循环队列需要两个参数来确定，2个参数不同场合有不同含义
        1 队列初始化
          front和rear的值都是零
        2 队列非空
          front代表队列的第一个元素
          rear 代表队列的最后一个有效元素的下一个元素
        3 队列空
          front和rear的值相等，但不一定是零
静态队列实现

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

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

void init(QUEUE *);
bool en_queue(QUEUE *,int val);
void traverse_queue(QUEUE *);
bool full_queue(QUEUE*);
bool out_queue(QUEUE *,int *);

int main(void)
{
    QUEUE Q;
    int val = 0;
    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);

    return 0;
}

void init(QUEUE *pQ)
{
    pQ->Base = (int *)malloc(sizeof(int)*6);
    pQ->front = 0;
    pQ->rear = 0;
}

bool en_queue(QUEUE *pQ,int val)
{
    if(full_queue(pQ))
        return false;
    else
    {
        pQ->Base[pQ->rear] = val;
        pQ->rear = (pQ->rear+1)%6;

        return true;
    }
}

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

void traverse_queue(QUEUE *pQ)
{
    int i = pQ->front;

    while(i != pQ->rear)
    {
        printf("%d ",pQ->Base[i]);
        i = (i+1)%6;
    }
    printf("\n");

    return;
}

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

bool out_queue(QUEUE *pQ,int *pVal)
{
    if(empty_queue(pQ))
    {
        return false;
    }
    else
    {
        *pVal = pQ->Base[pQ->front];
        pQ->front = (pQ->front+1)%6;

        return true;
    }
}