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

最新推荐文章于 2023-11-21 22:33:01 发布

luck++

最新推荐文章于 2023-11-21 22:33:01 发布

阅读量1.4k

点赞数 2

文章标签： c语言

本文链接：https://blog.csdn.net/qq_61344207/article/details/123799297

版权

什么是循环队列：

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

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

：力扣

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

但是都是要用到两个变量来记录这个队列的对头和队尾的也就是 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;
}

这里面的printf不属于这个函数的实现这个在我在调试的时候使用的一个小方法因为对于这种多接口型的这种题又时我们不知到是哪里突然结束的时候就可以这样

这个函数是用来填数据我们肯定是先填数据再把tail往后面移动所以先把数据填进去在来看back该怎么移动是不是到达临界如果是链表可以省去判断这一步骤

在填入数据之前还得看一下这个空间是不是有余的所以要判断一下空间是否满如果是满的就直接返回 false

这个删除数据的函数和填入数据相差不大删除数据就只需要把front往前移就可以了之前的数据你可以把它置为其他数据也可以不用管它

这个是返回头和尾的函数 对于返回头就只需要返回front所在的位置就可以了因为front一直都是头

返回尾的函数就像上面说的back是在最后一个数据的下一个位置所以在返回尾的时候只需要返回back-1位就可以了但back是有可能为0的所以要进行判断不然会造成数组越界当back为0时那它的前一个在哪里呢？是不是在整个空间的末尾所以这个返回k位就可以了

（k为3 我们开辟4个空间最后一个空间下标正好为3）