（力扣）循环队列的实现与详解（C语言）
循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则，并且队尾被连接在队首之后以形成一个循环。它也被称之为“环形缓冲器”。
循环队列的一个好处是我们可以利用这个队列之前用过的空间，在普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即是在队列前面仍有空间。但是在使用循环队列，我们能使用这些空间去存储新的值。
如图所示，可以形象的理解为这样的队列。
但我们在实现循环队列的时候，可以用数组实现，也可以用链表来实现，那我们接下来就先试试怎么用数组来实现这个循环队列。
此时我们设计了一个数组，并且预先规定数组的大小。这时候，我们把数组的大小定义为4。这也是我们必须要做的。当是空队列的时候，队列头和队列尾都在同一个位置，比如都在数组的0位置。下图使我们插入一个数据看看。
当我们在rear的位置插入1的时候，rear++了，同样的，加更多的数据也是一样的。
但如果我们再往后插入数据，那我们怎么办呢，是不是满了，rear的下标怎么到front的位置呢。
从这个图中我们可以看出，当rear和front相等时，他们好像是满了，我们能不能以这个条件来判断它是不是满了呢？我们先思考下，后面我们在说，接下来我们再来看下，怎么从rear=3，突然就到0了，那我们是不是可以想到%这个操作数，(rear+1)%k;k为我们的数组的大小。
现在我们解决了这个问题，但能不能用front和rear相等来判断数组满了呢？接下来在画一个图，看看行不行。
这样好像不太行，好像空的也就是这样
那我们怎么做呢？现在有一个办法，就是我们比要存的数据多开一个空间。如图：
如果我们在rear的下一个结点与Front相等，那就是满了，所以，我们接下来就来上程序：
typedef struct //建一个结构体
{
int*a;//数据存放到这数组里
int k;//存放数据的大小
int front;
int rear;
} MyCircularQueue;
bool myCircularQueueIsEmpty(MyCircularQueue* obj);//判断队列是不是为空
bool myCircularQueueIsFull(MyCircularQueue* obj);//判断队列是不是为满
MyCircularQueue* myCircularQueueCreate(int k)//创建结构，并初始化
{
MyCircularQueue*q = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
q->a = (int*)malloc(sizeof(int)*(k + 1));
q->front = q->rear = 0;
q->k = k;
return q;
}
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value)
{
if (myCircularQueueIsFull(obj))
{
return false;
}
obj->a[obj->rear] = value;
++obj->rear;
obj->rear %= (obj->k + 1);//判断如果不%的话是不是会数组的长度，如果超出了，%下让它回到0的位置
return true;
}
bool myCircularQueueDeQueue(MyCircularQueue* obj)
{
if (myCircularQueueIsEmpty(obj))
{
return false;
}
++obj->front;
obj->front %= (obj->k + 1);//防止它超出数组的长度，同时也为了让它循环
return true;
}
int myCircularQueueFront(MyCircularQueue* obj)
{
if (myCircularQueueIsEmpty(obj))
{
return -1;
}
return obj->a[obj->front];
}
int myCircularQueueRear(MyCircularQueue* obj)
{
if (myCircularQueueIsEmpty(obj))
{
return -1;
}
//int i=(obj->rear+obj->k)%(obj->k+1);
//return obj->a[i];
if (obj->rear == 0)
{
return obj->a[obj->k];
}
else
{
return obj->a[obj->rear - 1];
}
}
bool myCircularQueueIsEmpty(MyCircularQueue* obj)
{
return obj->front == obj->rear;
}
bool myCircularQueueIsFull(MyCircularQueue* obj)
{
return (obj->rear + 1) % (obj->k + 1) == obj->front;//同样的，防止加1后，不能回到起始位置
}
void myCircularQueueFree(MyCircularQueue* obj)
{
free(obj->a);
free(obj);
}