【每日OJ—设计循环队列】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

1、题目：

2、方法解析：

2.1、思路讲解：

2.2、图文解析：

2.3、代码实现：

2.4、提交通过展示：

总结

---

前言

世上有两种耀眼的光芒，一种是正在升起的太阳，一种是正在努力学习编程的你!一个爱学编程的人。各位看官，我衷心的希望这篇博客能对你们有所帮助，同时也希望各位看官能对我的文章给与点评，希望我们能够携手共同促进进步，在编程的道路上越走越远！

---

提示：以下是本篇文章正文内容，下面案例可供参考

1、题目：

2、方法解析：

2.1、思路讲解：

解题思路：这道题有很多种方法：数组、单链表、双向链表都可以！

数组有两种解法：

1、在循环数组中设front指向数组第一个元素的下标，back指向数组最后一个元素的下标，当front == back时，我们没办法区分此时数组为空还是为满，我们可以增加一个变量size，size == 0就是空，size != 0就是满。

2、在循环数组中我们多开一个位置，设k为数组的元素个数，front指向数组第一个元素的下标，back指向数组最后一个元素的下一个位置的下标，这样当front == back时，数组为空；当(back+1)%(k+1) == front就为满。（也就是：front == back时，数组为空；back的下一个为 == front就为满）

2.2、图文解析：

我们这里用数组的方法实现。

2.3、代码实现：

typedef struct {
    int*a;//数组首元素的地址
    int front;//数组的第一个元素的下标
    int back;//数组队尾的下一个位置的下标
    int k;//数组中有效的数据个数
} MyCircularQueue;


MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));//给结构体开辟一块空间
    obj->a = (int*)malloc(sizeof(int)*(k+1));//给数组开辟K+1个int型的空间
    obj->front = 0;
    obj->back = 0;//back指向队尾的下一个位置
    obj->k = k;

    return obj;
}

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    return obj->front == obj->back;
}

bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return (obj->back+1)%(obj->k+1) == (obj->front);
}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if(myCircularQueueIsFull(obj))
       return false;
    //有两种情况：
    //1、back不在k+1的位置;
    //2、back处于k+1的位置；
    obj->a[obj->back] = value;
    obj->back++;
    //当处于k+1的位置时
    obj->back %= (obj->k+1);
    return true;
}

bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    //这里的删除数据并不代表真的删除数据，只要让这个数据不在数组的范围之内，也算删除数据
    if(myCircularQueueIsEmpty(obj))
       return false;

    //有两种情况：
    //1、front不在k+1的位置;
    //2、front处于k+1的位置；
    obj->front++;
    //当front处于k+1的位置时
    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;

    //因为back是队尾的下一个位置，所以我们要返回back的上一个元素
    //if(obj->back == 0)
      //return obj->a[obj->k];
    //else
      //return obj->a[obj->back-1];  

    return obj->a[(obj->back-1 + obj->k+1) % (obj->k+1)];  
}


void myCircularQueueFree(MyCircularQueue* obj) {
    free(obj->a);
    free(obj);
}

/**
 * Your MyCircularQueue struct will be instantiated and called as such:
 * MyCircularQueue* obj = myCircularQueueCreate(k);
 * bool param_1 = myCircularQueueEnQueue(obj, value);
 
 * bool param_2 = myCircularQueueDeQueue(obj);
 
 * int param_3 = myCircularQueueFront(obj);
 
 * int param_4 = myCircularQueueRear(obj);
 
 * bool param_5 = myCircularQueueIsEmpty(obj);
 
 * bool param_6 = myCircularQueueIsFull(obj);
 
 * myCircularQueueFree(obj);
*/

2.4、提交通过展示：

---

总结

好了，本篇博客到这里就结束了，如果有更好的观点，请及时留言，我会认真观看并学习。
不积硅步，无以至千里；不积小流，无以成江海。