环形队列判满的条件（为什么要预留出一个空值）

已于 2022-05-25 12:20:34 修改
阅读量2.7k 收藏 18
点赞数 6
文章标签： 数据结构
于 2022-05-25 11:42:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a18307096730/article/details/124961075
版权

多出一个空值肯定是为了避免什么问题

一开始我的想法是front指向队列的第一个元素，rear指向队列的最后一个元素

环形队列的最大长度为maxSize

所以此时，

判空的条件就是：front=rear

判满的条件就是（rear+1）% maxSize = front  

好像这没毛病啊 

毛病大了

在用数组实现队列时，书上是这样约定的

 此时rear指向的就是当前元素的下一个位置，这也就是为什么很多老师讲课的时候说的规定rear指向最后一个元素的后面一个位置（不理解的看一下图）

再回到环形队列，当我们插入最后一个元素的时候，此时rear就和front重合了，即rear=front

我们判空的条件就是rear=front

所以判空和判满的条件就一样了，那到底是判空还是判满呢，我也不知道

所以我们要改变判满的条件

书上也给出了解决方法

第一种方法：

我们就少用一个元素空间，即如下图就判定队列已满

此时队列未满的情况就是（rear+1）%maxSize = front

这样就解决了判空和判满条件一样的那个问题

回头看一下，这不是和我们一开始说的那个判满的条件是一样的吗

你在想想，真的一样吗，虽然式子一样，但是表达的内容已经不一样了

第二种方法：

可以设定一个变量来保存队列的长度，这样就可以不用浪费一个内存空间，虽然判满和判空的条件一样，但是我们可以根据队列长度来判断队列是空还是满，队列长度等于maxSize就是满，队列长度=0就是空

塞班呢
关注
  • 6
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
循环队列
zhanghw的博客
05-08 506
一、说明 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。 二、代码 #ifndef CYCLEQUEUE_H #define C
C语言之队列（不记录size,用(rear+1)%maxsize==front判断队满,会浪费一个空间，实际容量为maxsize-1)
zhan_qian的博客
10-01 1126
#include<stdio.h> #include<stdlib.h> struct queue{ int *data; int front,rear; int maxsize; }; struct queue *create(int maxSize){ struct queue *q; q=malloc(sizeof(struct queue)); q->data=malloc(sizeof(int)*maxSize); .
环形队列
qq_45367579的博客
07-09 1911
顾名思义，环形队列就是可以循环使用的队列，个人认为其中的精髓就是取模，能理解这个基本上和队列差不多 注意这里和队列不一样的地方，front和rear都是指向队列的第一个位置而不是-1了 front指向的是起始的值，而rear指向的是数据的后面一个位置，这样是为了区分队满和队空 代码实现 1.创建队列 2.判断队空和队满 就表明队列满了，环形队列永远要留一个空。 (rear+1)%maxsize表明rear前进一格，如果前进一格和front相等了，表明队满了，也就是上述这种情况。 为什么要%m
各种数据结构空，满条件判断
张小白的博客
10-14 8993
一、线性表 由于链式存储是随意乱放，随意申请的存储结构，因此单链表，循环链表，双向链表皆不存在满的情况。 1、单链表 （不带头结点）空：head==NULL (带头结点）空：head->next==NULL 2、循环链表 空：head->next==head 3、双向链表 空：p->prior==p p->next==p 二、栈与队列 ...
循环队列的顺序表中，为什么要空一个位置
ai_xiaohuihui13的博客
02-23 2082
1、引入循环队列的目的：为了充分利用向量空间，克服假溢出的现象 2、循环队列的概念：将向量空间想象为一个首尾相接的圆环，并称这种向量为。循环向量。存储在其中的队列称为循环队列（Circular Queue）。简单来讲，循环队列就把顺序队列尾相连，把存储队列元素的表从逻辑上看成一个环。 3、明确两个指针：一个指向队列头front,一个指向队列尾rear。在循环队列中，当队列为空时，有front=rear；而当所有队列空间全占满时，也有front=rear。所以，为了区别这两种情况，规定循环队列最多只能有M
循环队列：判断队列空和满的3种方法
热门推荐
xxxxxxyao的博客
02-14 5万+
  一.少用一个存储位置   第一种情况： 当队列为空时条件：rear == front 当队列满时条件为：rear+1 == front      上述方式对于上述图是适用的，但如果出现了有下标标识，上述判断条件就不适用了。比如下图有下标了，当队列满时，显然条件就不能判断了，就要用到另一种判断。   第二种情况： 当队列为空时条件：rear == front 当队列满时条件为：（rear+1）...
四、队列 顺序队列和链式队列 详解
weixin_43827227的博客
09-18 2300
目录 队列 队列的顺序存储结构 队列的链式存储结构 入队操作 出队操作 队列 队列的顺序存储结构 队列队列，顾名思义就是平常我们排队的时候的一种结构，下面JV带你详细看看它的定义。 队列（queue）是只允许在一端进行插入操作（队尾），而在另一端进行删除操作（队头）的线性表。它先进先出（First In First Out），就像排队一样。 为什么删除操作是O(n)呢？...
maybe:一个 JavaScript Maybe 实现。 安全地处理可为空值
07-08
一个 JavaScript Maybe monad 实现。 安装 npm install dgelong.maybe 应用程序接口 Maybe - 接收单个值并根据值返回Just(value)或Nothing的函数 Just - 具有单值和bind运算符的幺半群 Nothing - 空的幺半群 bind -...
Qt可为空值的DateTimeEdit
08-23
自认为比较友好的时间日期编辑器，继承于QDateTimeEdit, 功能相对比较完善，调用SetEmptyEnable(true)后即可实现输入空值
vue-form表单验证是否为空值的实例详解
10-16
今天小编就为大家分享一篇vue-form表单验证是否为空值的实例详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Python pandas.DataFrame 找出有空值的行
12-25
pandas中DataFrame类型中，找出所有有空值的行，可以使用.isnull()方法和.any()方法。 1.找出含有空值的行 方法：DataFrame[DataFrame.isnull().T.any()] 其中，isnull()能够判断数据中元素是否为空值；T为转置；any...
第一个空值：... | 媒体
03-04
第一次有空 :copyright:官方媒体狂欢
队列及循环队列为什么用空一个元素的位置
TTTT的博客
07-09 5682
队列，循环队列为什么用空一个元素的位置 队列介绍 1）队列是一个有序列表，可以用数组或是链表表示。 2）遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。 front及rear分别记录队列前后端的下标，front随着数据的输出而改变，而rear则是随着数据输入而改变。 代码实现 import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) {
计算机复试常见问题--数据结构
jie201821100的博客
03-13 587
1. 时间复杂度 时间复杂度是指执行算法所需要的计算工作量，因为整个算法的执行时间与基本操作重复执行的次数成正 比，所以将算法中基本操作的次数作为算法时间复杂度的度量，一般情况下，按照基本操作次数最多的输 入来计算时间复杂度，并且多数情况下我们去最深层循环内的语句所描述的操作作为基本操作。 2. 循环队列的顺序表中，为什么要空一个位置？ 这是为了用来区分队空与队满的情况。如果不空一个位置，则判断队空和队满的条件是一样的。 3. 什么是二叉排序树？以及它的原理，算法。（二叉排序树的查找过程） 二叉排
数组实现环形队列(Java)
m0_62969222的博客
05-09 377
实现思路： front 表示指向队列第一个元素，初始化为0。 rear 表示指向队列最后一个元素的后一个位置，初始化为0。 数组实现环形队列需要预留一个空位置(不放元素)。 当队列已满时，满足：(rear + 1) % capacity == front 当队列为空时，满足：(rear + capacity - front) % capacity == 0 当出队列时，front变化满足front = (front + 1) % capacity 队列元素个数等于(rear +
数组模拟环形队列(思路分析) [数据结构与算法][Java]
m0_57001006的博客
07-31 454
我们从数组模拟环形队列实现中如果要进行出队列的操作,这个时候一定注意,因为我们出队列是从队列的头部位置开始出队列,那么我们在出队列的时候一定要用到一个"临时变量",使用这个临时变量先将我们当前的front指向的元素保存到这个临时变量中,然后再进行指针后移,然后我们再将临时变量中存储的队列中被删除的元素返回。对于之前我们讲过的非环形队列来讲我们的maxSize即使队列底层数组的最大容量,还是队列的长度,但是这里我们对于环形队列来讲数组的最大容量=队列容量+1。移动次数=间隔数+1;...
循环队列的相关条件和公式
blblccc
03-18 3538
循环队列的相关条件和公式： 1.队空条件：rear==front 2.队满条件：(rear+1) %QueueSIze==front，其中QueueSize为循环队列的最大长度 3.计算队列长度：（rear-front+QueueSize）%QueueSize 4.入队：（rear+1）%QueueSize 5.出队：（front+1）%QueueSize ...
关于环形缓冲区
rannar的博客
09-06 1311
环形缓冲区实质是一个数组. 开始时读指针和写指针均指向数组第一个元素. buf是数组 1.初始化 w_pos=r_pos=buf; 2.写操作 buf[w_pos]=val; w_pos=(w_pos+1)%len  //len是buf数组长度 3.读操作 val=buf[r_pos] r_pos=(r_pos+1)%len  4.判断环形缓冲区是否为空 r_pos==w_...
数据结构之循环队列队空队满判断
最新发布
weixin_65244731的博客
10-21 2477
简单易懂----数据结构之循环队列队空队满判断
写一个dax语句，去重计数宽带号码，条件是得分为空值
05-16
假设宽带号码所在列为"宽带号码"，得分所在列为"得分"，则可以使用以下DAX语句： ``` DistinctCount(Filter('表名称', ISBLANK('表名称'[得分])), '表名称'[宽带号码]) ``` 其中，'表名称'需要替换为实际数据表的名称。该语句会先使用Filter函数筛选出得分为空值的行，然后再计算去重后的宽带号码数量。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值