循环队列

小黄鸭zzZ 2019-05-24 08:19:13

一.课本上写的是满队列之后两个位置，空队列滞后一个位置，但为什么满队列是(Q.rear+1)%maxlengh==Q.front 不应该加2吗？二.课本给的代码判定是否为满就是两次加一的我真的蒙了，这到底应该加二还是加一

...全文

90 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

neu_ZZM 2019-05-24

打赏
举报

回复

你拍的图片并没有这句话啊(Q.rear+1)%maxlengh==Q.front
而且根据这两张图来看，的确是+2是满，+1是空

636f6c696e 2019-05-24

打赏
举报

回复

自己画个图就清楚了

循环队列–C语言实现–数据结构目录循环队列C语言实现数据结构目录一要求二 循环队列 三 循环队列的算法设计 1 建立循环队列 2 置空队列 3 入队 4 出队 5 打印队四程序 1 程序的结构 2 程序源码五程序测试 1 入队列 2 出队列 3 打印队列六源程序及封装软件下载下载地址格格是一枚智能专业的本科在校生很愿意和各位大佬交流如果大家有愿意交朋友的可以加格格的QQ4460

生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是用链表来实现队列的。这里讲的是循环队列，首先我们必须明白下面几个问题一、循环队列的基础知识 1

在引用循环队列前，我们需要了解队列是如何线性实现的。简单地讲，便是当队列为空时，front = rear = 0,每当插入元素尾指针+1，删除元素是头指针-1。但是，我们会发现一个问题，如上面的第四个图，0，1，2三个空间并没有使用。因此，为了占用该空间，我们使用了循环队列来实现。 循环队列原理图：我们可以发现，当循环队列属于上图的d1情况时，是无法判断当前状态是队空还是队满。为了

循环队列是队列的一种特殊形式。首先介绍队列，然后引申出循环队列。队列又称为“先进先出”(FIFO)线性表限定插入操作只能在队尾进行，而删除操作只能在队首进行队列也可以采用顺序存储结构或链表结构来实现，分别称为顺序队列和链队列队列的顺序表示—顺序队列用一组连续的存储单元依次存放从队首到队尾的元素，附设两个指针head和tail分别指向队首元素和队尾元素的位置， (有的地方用f...

循环队列队列是什么顺序队列循环队列新问题解决方案队列是什么队列是一种只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头删尾插），它的存储方式分为顺序队或链队。队列的顺序存储结构一般采用循环队列的形式。当循环队列满或者为空时：队尾指针 = 队头指针。这里仅介绍顺序队以及顺序队存在的假溢出缺陷，进而引出循环队列。顺序队列在顺序队列中，当队尾指针已经到数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫做“假溢出”，解决假溢出的途径---- 采用循环队列。 循环队列 消除假溢

64,636

社区成员

250,553

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章