循环队列队满or队空混淆问题的三种解决策略

最新推荐文章于 2022-05-09 22:33:18 发布
最新推荐文章于 2022-05-09 22:33:18 发布
阅读量421 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43488958/article/details/104782391
版权

策略一：计数

定义变量count记录队中元素，显然，count=queue.size时，队满
count=0时，队空

策略二：立Flag

初始令flag为false，true表示入队，false表示出队
若队满，则当前操作为入队；反之，为出队

策略三：斩草除根

令front或rear所指空间不存数据，则当进行入队操作使得front=rear时，操作无法进行，只有当队空时才会有front=rear

  • 综合来看，前两种策略都需要定义额外的变量，虽然策略三会牺牲一个元素空间，但操作起来比较方便，一般推荐策略三
AmarisEx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
循环列队数据结构课题舞会配对的问题
05-20
“数据结构”则表明我们需要利用特定的数据结构，即循环列队，来解决问题。 至于压缩包内的文件"848f5ca812c2430596f601896ced7c74"，这看起来像是一个哈希值或者随机生成的文件名，很可能包含了该课题的源代码或者...
【数据结构·考研】循环队列处理队满和队空的三种方式
Jiawen9的博客
08-18 4753
循环队列处理队满和队空的方式 顺序存储的队列在队满时再进队出现的溢出往往是假溢出，即还有空间但用不上，为了有效利用队列空间，可将队列元素存放数组首尾相接，形成循环队列。 但是构造循环队列时不得不考虑到的问题就是如果不加以限制，队空和队满的情况是相同的。即队头指针和队尾指针的指向相同。 一般来说有以下三种解决方式： 1、牺牲一个单元来区分队空和队满，也是普遍在利用的方式。 队满：（rear + 1）% QueueSize == front 队空：front == rear 队长：（rear -
关于循环队列的一些讲解
九逍工作室
10-30 3523
前面讲到了队列的“假溢出”，解决假溢出的办法就是后面满了，就再从头开始，也就是头尾相接的循环。我们把队列的这种头尾相接的顺序存储结构称为循环队列。 比如昨天的例子，rear可以改为指向下标为0的位置，这样就不会造成指针指向不明的问题了。 但是如果继续进行入队操作的话，比如继续插入a6、a7，则rear指针就与front指针重合，同时指向下标为2的位置。
数据结构与算法——栈与队列（二）
Jaeshn
10-16 612
（二） 队列 定义 和栈相似，队列也是一种特殊的线性表，跟数组的不同之处也体现在增删等操作上。队列的插入操作只能在队列的末尾进行，队列的删除操作只能在队头进行，队列是一种先进先出的线性表。用数组实现的队列叫链式队列，用链表实现的队列叫链式队列。 队列的基本操作 和栈相似，对于队列，插入数据只能在队尾进行，删除数据只能在队头进行，在队列中插入数据我们叫入队enqueue，删除队列中的数据我们叫出队dequeue。 同样的我们分别基于顺序队列和链式队列对他们的增加删除操作进行讨论。 链式队列 对于链式队列，在初
队列文档之循环队列
二木成林
05-09 8205
循环队列就是将顺序队列臆造成一个环状的空间（实际上不是，只是把它看成是环状的），即把存储队列元素的顺序表从逻辑上视为一个环。
循环队列的改进
dapeng630790557的专栏
12-11 974
在学习《数据结构》这门课的时候，书中给出了循环队列的两种结构：1．  少用一个空间，以避免循环队列“满”状态和“空”状态（如图1）的冲突。图1代码为：#define    MAXSIZE 50                                     //队列的最大长度typedefy  struct{       QueueElementType element[MAXSIZE ];     //队列的元素空间       int    front;                   
环形队列 队满
10-26
数据结构，算法及应用第二章15题答案... 设计一个环形队列，用front和rear分别作为队头和队尾指针，另外用一个tag表示队列是空（0）还是满（1），这样就可以用front==rear作为队满的条件。要求设计队列的相关基本算法。
用标志域表示队空队满状态的循环队列的综合操作
05-18
要求循环队列不损失一个空间全部都得到利用，设置一个标志域tag，以0和1来区分当队头与队尾指针相同时队列状态的空和满，试编写与此结构相对应的入队和出队操作。
c++循环列队 初始化 入对 出队 销毁
03-28
在C++编程中，循环队列是一种特殊类型的队列，它利用数组的循环特性来实现高效的数据管理。循环队列的实现通常涉及到初始化、入队（enqueue）、出队（dequeue）以及销毁（destroy）等操作。下面我们将详细讨论这些...
循环列队，数据结构
05-18
数据结构循环列队代码 #include #include #define M 50 typedef struct { int e[M]; int front; int rear; }SeqQueue;
队列
Tong的博客
10-18 366
一、循环队列 循环队列中最重要的问题就是如何判断队空和队满，以下有三种解决方案 ① 方法一： 浪费一个数组单元 设储存循环队列的数组的长度为QueueSize 队满：(rear + 1)%QueueSize = front 队空：front = rear；template void EnQueue(DataType x) { //入队 if((rear+1)%QueueSize ==
循环队列：判断队列空和满的3种方法
热门推荐
xxxxxxyao的博客
02-14 5万+
  一.少用一个存储位置   第一种情况： 当队列为空时条件：rear == front 当队列满时条件为：rear+1 == front      上述方式对于上述图是适用的，但如果出现了有下标标识，上述判断条件就不适用了。比如下图有下标了，当队列满时，显然条件就不能判断了，就要用到另一种判断。   第二种情况： 当队列为空时条件：rear == front 当队列满时条件为：（rear+1）...
循环队列rear==front 无法判断 空 还是满 问题解决
goldworm2012的专栏
05-30 6026
此问题 有两种处理方法：  （1） 另设一个标志符 区分队列空还是满； （2）少用一个元素空间，约定队头在队尾指针的下一位置时作为队满的标志；  本人知实验了第二种：若SqQueue队列初始化为有size=10,则此队列实际只有9个元素； 另外：循环队列 队头有元素  rear 没指向任何元素    ；而链队列 队头无元素 ，队尾有元素；
循环队列队空与队满两个状态的判断算法分析
zhupengqq的博客
04-12 1万+
线性表是数据结构中比较重要的一种逻辑结构，插入删除操作是线性表的基本操作，当进行这些操作时，不仅需要考虑插入、删除的位置是否合法性，仍然需要考虑‘满’与‘空’这两种状态，但是，由于栈和队列都是受限制的线性表，它们已经规定了进行插入、删除的位置，所以插入、删除时不需要再考虑位置的合法性，只需要考虑‘满’与‘空’。 1 队列与栈的区别 数据结构中，队列是只允许在一端进行删除（队头）另一端进行插入（队尾
顺序循环队列队满队空的两种判别方式
记录博主学到的点滴
07-29 1万+
写在前面：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。 目录: 1.顺序栈 2.链栈 3.顺序队列.
循环队列队满和队空判定
疯狂的1024
06-18 3万+
不同的情况判断堆满和队空的情况是不一样的。顺序存储结构的循环队列假设循环队列的队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度。(1) 入队时队尾指针前进1：(rear+1)%QueueSize(2) 出队时队头指针前进1：(front+1)%QueueSize例1， 例2(3) 队列长度：(rear-front+QueueSize)%QueueSize例3：现有一...
循环队列的实现方式详解(三种处理方式)
晓魏
03-15 2338
使用数组的方式实现 循环队列本质是一种队列，具有FIFO的数据结构； 把数组想象成为一个一个环状的空间，就是把存储队列元素从逻辑上看作一个环，成为循环队列； 在数组中操作才能表现成环状的逻辑结构呢？ 使用除法的取余运算； ...
【循环队列】循环队列使用过程中的问题及解决方案
qq_46129590的博客
06-02 2720
一、定义 循环队列是用一个数组来实现队列，是对原来基础上的一个优化 初始front=rear=-1，front表示队列的最前端的前一个位置，rear表示队列的最后一个位置 循环队列可以使得数组中的每一个空间都被充分利用 循环队列中的循环可以通过rear = (rear + 1) % MAXSIZE实现 举例如图（虽然有亿点点丑，凑合着看吧…） 二、存在的问题 问题：如何判断一个循环队列满了？ 1.矛盾 当循环队列为空的时候，我们用front=rear来判断，但是我们发现当队列为满的时候front=re
循环队列
firehood的专栏
08-24 2878
在WINCE开发中很多时候需要用到循环队列来缓存数据，比如在串口通信中，可以将接收到的数据流先缓存到循环队列中，然后再从循环队列中取出数据做下一步的处理。这样可以有效的避免解析数据帧时繁琐的拼接处理。         为了方便使用，封装了一个循环队列类，具体代码如下：
循环队列队空队满的标志
最新发布
03-30
循环队列中有两个重要的标志，即队空和队满的标志。 1. 队空标志：当队列中没有元素时，称为队空。在循环队列中，可以使用两个指针front和rear来表示队头和队尾。当队列为空时，front和rear指向同一个位置，即front...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值