瞬解队列 -- 循环队列问题（超超超详解）-阿里云开发者社区

瞬解队列 -- 循环队列问题（超超超详解）

2023-06-25 52

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 瞬解队列 -- 循环队列问题（超超超详解）

什么是循环队列：

在我们写那到题之前我们得先了解循环队列是什么样的结构：>

就是这样空间填满了之后回到开始得位置可以之前的数据删掉来存储新的数据这样我们就可以使用这种结构用一定的存储空间来存储更多的数据那了解完来看看我们的题吧

：力扣

这里其实用数组和链表的区别不大其实

但是都是要用到两个变量来记录这个队列的对头和队尾的也就是 front 和 back

那既然这样我们在增加，删除数据的时候front 和 back 怎么变化内

其实很简单在我们增加数据的时候back＋+就可以了删除数据的时候 front++就可以了

而当back已经填完了数组要回到下标为0的位置而链表只要把把front置为front->next 所以要用链表的话设置成循环链表会更好 实际上也差不了多少这里我们就用数组来解决了

我们之前不是设置了front 和 back 嘛而且我们填满了之后不是要删一些数据才能继续嘛所以什么时候为满什么时候为空内？这是个问题大家可以思考一下下

大家看就遇到这种情况了那该怎么解决这个问题内？

我们更正好思路后在来看这道题:>

因为我们设定的这个循环队列里面是有几个变量就把他们全部包在一起

typedef struct {
    int* a;
    int front;
    int back;
    int k;
} MyCircularQueue;

因为这个循环队列里面放的整型数据所以是int*类型加之我们这里使用数组的方法来实现的，大家也可以下可以下来是一下链表的方式来实现

这里的 k 也就是我们这个空间能够放的数据的最大数量放在里面是因为题目给我们的 k 只在后面的 MyCircularQueue* myCircularQueueCreate(int k) 里面给出加上我们后面有判断临界时会用到所以也要包在里面

因为如果我们只是单一的创建一个变量再对变量里面的成员赋值最后返回我们创建的变量的地址大家想想这样可以嘛？

首先我们想想一个函数在返回后这里面给变量分配的空间会怎么样？

怎么样是不是已经有答案了呢

也就是说在我们决定一个函数的返回值的时候尽量不要返回函数中临时变量的地址我本人是不建议在编写一个函数的时候这样做的因为你返回后你这个函数的临时变量的空间就被还回去了而这个指向这片空间的地址（指针）还指向这里的所以如果你在使用这种指针也就是用了野指针了这样肯定是不行的所以平常我们在对于指针的控制要变得敏感一点

像不用的指针就把它置为空就好像一条狗你不希望它去做任何事情只想让它留在原地就拿绳子栓着或者让别人看着这里的限制条件就是 NULL

MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    assert(obj);
    obj->a = (int*)malloc((k + 1) * (sizeof(int)));
    obj->front = obj->back = 0;
    obj->k = k;
    return obj;
}