数组实现循环队列（新增一个空间）

//方法二
//循环队列的结构定义
typedef int MCQDataType;

typedef struct {
    MCQDataType *a;//数组
    int front;//头指针，指向队头元素
    int back;//尾指针，指向队尾元素的下一个位置
    int k;//循环队列容量
} MyCircularQueue;

三、循环队列的创建及其初始化

首先动态申请一个循环队列结构体的内存空间，然后为数组动态申请k+1个内存空间，并将头指针、尾指针都初始化为0，队列容量初始化为k。

cpp 复制代码

//方法二
//循环队列的创建及其初始化
MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue *mcq=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    mcq->a=(MCQDataType*)malloc(sizeof(MCQDataType)*(k+1));
    mcq->k=k;
    mcq->front=mcq->back=0;
    return mcq;
}

四、入队

先判断队列是否为满，不满则入队，同时尾指针要加1模(k+1) ，back = (back+1) % (k+1)

cpp 复制代码

//方法二
//入队
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if((obj->back+1)%(obj->k+1)==obj->front)//满队列
    {
        return false;
    }
    obj->a[obj->back]=value;
    obj->back=(obj->back+1)%(obj->k+1);
    return true;
}

五、出队

先判断队列是否为空，不空则出队，同时头指针要加1模(k+1)，front = (front+1) % (k+1)

cpp 复制代码

//方法二
//出队
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if(obj->front==obj->back)//空队列
    {
        return false;
    }
    obj->front=(obj->front+1)%(obj->k+1);
    return true;
}

六、取队头元素

先判断队列是否为空，不空则返回头指针指向的元素

cpp 复制代码

//方法二
//取队头元素
int myCircularQueueFront(MyCircularQueue* obj) {
    if(obj->front==obj->back)//空队列
    {
        return -1;
    }
    return obj->a[obj->front];
}

七、取队尾元素

先判断队列是否为空，不空再判断尾指针的位置：

如果尾指针指向0位置，则队尾元素在数组最后一位，即k的位置（因为总共开辟了k+1个空间）；

如果尾指针不指向0位置，那么队尾元素位置是back-1。

cpp 复制代码

//方法二
//取队尾元素
int myCircularQueueRear(MyCircularQueue* obj) {
    if(obj->front==obj->back)//空队列
    {
        return -1;
    }
    if(obj->back==0)
    {
        return obj->a[obj->k];//重点
    }
    else
    {
        return obj->a[obj->back-1];
    }
}

八、判空

判空条件是 front = back

cpp 复制代码

//方法二
//判空
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    return obj->back==obj->front;
}

九、判满

判满条件是 (back+1)%(k+1) = front

cpp 复制代码

//方法二
//判满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return (obj->back+1)%(obj->k+1)==obj->front;
}

十、销毁队列

动态申请的内存空间都要动态销毁free

cpp 复制代码

//方法二
//销毁循环队列
void myCircularQueueFree(MyCircularQueue* obj) {
    free(obj->a);
    free(obj);
}