循环队列的实现

队列为一种先进先出的存储结构，但是这种结构会存在假溢出现象。

假溢出是指队列先进行一些入队操作，然后进行一些出队操作，导致队列的头指针在队列中间，尾指针也在队列中间，当继续入队时为指针到达数组最大下标表示队列已满，但是实际上队列并未满。

循环队列就是来解决这种假溢出问题，当队尾指针到达数组最大下标时返回数组第一个下标来存储。

具体实现如下：

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

#define MAXSZIE 5
#define OK 1
#define ERROR 0

typedef struct
{
    int data[MAXSZIE];
    // 头指针
    int front;
    // 尾指针
    int rear;
} Queue;

// 初始化操作
void Init(Queue *q)
{
    q->front = 0;
    q->rear = 0;
}

// 求长度操作
int Length(Queue *q)
{
    // 当rear > front时，长度为rear-front
    // 当rear < front时，长度为MAXSIZE - front + rear
    return (q->rear - q->front + MAXSZIE) % MAXSZIE;
}

// 入队操作
int EnQueue(Queue *q, int e)
{
    // 队列已满
    if ((q->rear + 1) % MAXSZIE == q->front)
    {
        return ERROR;
    }
    // 将数据存储在队尾
    q->data[q->rear] = e;
    // 队尾指针后移
    q->rear++;
    return OK;
}

// 出队操作
int DeQueue(Queue *q, int *e)
{
    // 队列为空
    if (q->rear == q->front)
    {
        return ERROR;
    }
    *e = q->data[q->front];
    q->front++;
    return OK;
}