数据结构 循环队列

无论是普通队列还是循环队列，我们要遵循的标准，或者是规则，就是FIFO，先进先出。

在此基础之上，我们来创造一个循环队列。
首先我们自然要struct一个结构体，也就是我们的队列

typedef struct {
   
    int *a;
    int k;
    int head;
    int tail;
} MyCircularQueue;

在这个结构体中，指针a指向未来我们所要开辟的数组空间，也就是我们的循环队列。

k则是循环队列的内容大小，简单来说，就是数组的长度。

head和tail就是我们未来开辟数组所构成的循环队列的头下标和尾下标。

理解循环队列，主要是在理解其头尾下标的配合，通过其配合，我们可以控制进出队列。

我们可以看到，在初始化阶段，head和tail都是0，或者说，头尾下标处于同一位置，此时，队列为控，可以入队列。

可是，此时此刻，有一个问题，队列满了如何判断呢？
按照这个逻辑，队列满的时候，head和tail也处于同一位置，那么无法区分开队列是控还是满。

此时，我们引入一个概念，就是在malloc数组的时候，把大小设置为(k+1)，用多余出的一个空间来判断是否队列满了。

如图所示，当K=6时，我们开辟7个空间，当存满六个数据时，此时队列已经满了，但是tail和head并没有重合，head是在tail的下一个位置，我们可以通过这样来，判断循环队列的空或者是满！

MyCircularQueue* myCircularQueueCreate(int k) {
   
    MyCircularQueue*obj=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    obj->k=k;
    obj->head=obj->tail=0;
    obj->a=(int*)malloc(sizeof(int)*(k+1));

    return obj;
}

我们在这里开辟（K+1）个空间用来处理空满问题。

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
   
    if(obj->head==obj->tail)
    return true;
    return false;
}

bool myCircularQueueIsFull(MyCircularQueue* obj) {
   
    if(obj->head > obj->tail&&obj->tail