设计循环队列（OJ题）（数组实现）

typedef struct {
    int* a;//定义数组
    int front;//头元素下标
    int tail;//尾元素下标
    int k;//数组容量
} 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));//为数组a申请容量为k+1的空间
    //如果不多申请一个空间，判空和判满就不能区分开来
    q->front = q->tail = 0;//初始化操作
    q->k = k;
    return q;
}
//入队
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if (myCircularQueueIsFull(obj))
    {
        return false;
    }
    //tail是下一个元素的下标
    obj->a[obj->tail] = value;
    obj->tail++;
    obj->tail %= (obj->k + 1);//tail如果是最后一个元素的下一个下标，tail=0;
    return true;
}
//出队
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if (myCircularQueueIsEmpty(obj))
    {
        return false;
    }
    obj->front++;
    obj->front %= (obj->k + 1);//front如果是最后一个元素的下一个下标，front=0
    return true;
}
//取队头元素
int myCircularQueueFront(MyCircularQueue* obj) {
    if (obj->front == obj->tail)
    {
        return -1;
    }
    return obj->a[obj->front];
}
//取队尾元素
int myCircularQueueRear(MyCircularQueue* obj) {
    if (obj->front == obj->tail)
    {
        return -1;
    }
    if (obj->tail == 0)//由于tail是队尾下一个元素的下标，所以取k-1位置元素时，要特殊处理
    {
        return obj->a[obj->k];
    }
    else
    {
        return obj->a[(obj->tail-1)];
    }
}
//判空
bool myCircularQueueIsEmpty(MyCircularQueue* obj)
{
    return obj->front == obj->tail;
}
//判满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return obj->front == (obj->tail+1)%(obj->k+1);//tail+1后再对申请的最大容量值取模，等于front就满了
}
//释放内存
void myCircularQueueFree(MyCircularQueue* obj)
{
    free(obj->a);
    free(obj);
}