队列为一种先进先出的存储结构，但是这种结构会存在假溢出现象。
假溢出是指队列先进行一些入队操作，然后进行一些出队操作，导致队列的头指针在队列中间，尾指针也在队列中间，当继续入队时为指针到达数组最大下标表示队列已满，但是实际上队列并未满。
循环队列就是来解决这种假溢出问题，当队尾指针到达数组最大下标时返回数组第一个下标来存储。
具体实现如下：
#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;
}
