循环队列求元素个数为什么为(rear-front+maxSize)%maxSize？

最新推荐文章于 2022-08-13 15:19:39 发布
最新推荐文章于 2022-08-13 15:19:39 发布
阅读量2.7k 收藏 12
点赞数 5
分类专栏： 数据结构 文章标签： 数据结构 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44039494/article/details/120049788
版权

循环队列求元素个数为什么为(rear-front+maxSize)%maxSize？

声明：文章思路来自*@if now*《数组实现环形队列-获取有效数据个数》

必须理解的辅助算法：

问题：怎么求x号盒子之前有多少个盒子？
解法：用x号减去最前面的盒子编号。
-------------------------------- 分界线-------------------------------------------

正文：

A:思路：上方元素+下方元素
B:步骤：
1.求出front盒子之前的盒子 (front)
2.用所有的盒子减去front之前的盒子求得上方所有的元素（maxsize-front）
3.在求出下方有元素的盒子 (rear)
4.加上第二步求出的上方盒子，及总元素。 (rear+maxsize-front)

C:结果：
(rear+maxsize-front)

D:步骤图：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

火从木来
关注
  • 5
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
循环队列中计算队列元素时加上MaxSize的原因
从日安声
06-01 1660
因为循环队列是个圈，队尾索引减去队头索引时可能会出现负数，加上MaxSize就可以避免这种情况。
(rear + maxSize - front) % maxSize 公式的理解(文图详解,手把手)
m0_52475295的博客
04-05 2464
(rear + maxSize - front) \% maxSize 为了更加深入的了解这个算式为什么是这样,从而窥探算法的大门，于是我思考了一下，并且发现解法看完这个保证细致到位,各种算式计算例题一步到位
(rear + maxSize - front) % maxSize 公式的理解
qq_44272797的博客
06-09 4996
在B站上看韩顺平老师关于数据结构与算法的视频时，在对环形队列进行实现的代码中，有一个公式 (rear + maxSize - front) % maxSize。虽然我认为可以定义一个成员变量，在添加和删除是分别对其进行++ 或 --，但是为了锻炼思维，所以研究了一下这个公式。在对算法的理解中，我主要是带入实例进行思考，所以下面将以实例进行讲解。 首先是关于 % maxSize 的的理解。假设数组的length 为4，front=2，rear = 3，当还想在队列中添加元素时，是不是要在下标为0的位置添加
求队列中元素个数
stay hungry,stay foolish
12-15 8890
如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列头到队列尾的元素个数（包含队列头、队列尾）   不设rear指针？？这里下面的rear可能是当前数组下标 这个题分两种情况，一种是rear>front，此时n=rear-front+1； 由于是循环队列，如果是rear 所以将其综合一下就是：(rea
队列当前元素个数计算
12november的博客
05-22 4964
（rear+maxSize-front）%MaxSize
漫话数据结构-循环队列.pptx
11-03
这样，循环队列的队空条件为rear == front，而队满条件则变为(rear + 1) % maxSize == front，这是为了避免在队列非空时误判为队满。 在实际应用中，循环队列的操作包括初始化、判断队列是否为空、判断队列是否已满...
详解数据结构C语言实现之循环队列
09-01
在C语言中，实现循环队列通常涉及定义一个结构体来存储队列的属性，包括存储元素的数组、队头指针`front`、队尾指针`rear`以及队列的最大容量`maxsize`。 1. 循环队列基础： - 参数：循环队列需要两个关键参数，即...
C++实现循环队列和链式队列的示例
08-28
循环队列的实现原理是使用一个数组来存储队列的元素，并使用front和rear指针来标记队列的头和尾部。当队列为空时，front和rear指针将指向同一个位置，当队列满时，front指针将指向rear指针的下一个位置。 在实现...
C++实现循环队列
08-25
循环队列是一种特殊的队列结构，能够循环使用队列中的元素，从而提高了队列的使用效率。 在C++中，实现循环队列可以使用模板类来实现。模板类可以根据需要实现不同的数据类型的循环队列。下面是一个简单的循环队列...
队列文档之循环队列
二木成林
05-09 8215
循环队列就是将顺序队列臆造成一个环状的空间（实际上不是，只是把它看成是环状的），即把存储队列元素的顺序表从逻辑上视为一个环。
循环队列计算
qza1234hykvjgh的博客
08-13 4468
循环队列的一些计算公式
顺序循环队列数据的个数
C的H
03-24 2716
顺序循环队列数据的个数，一开始我也不懂！！！!原来如此 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助...
循环队列中公式的推导，原理，超详解
Error的博客
03-18 3932
我这里讲的是空闲单元法，如下图 首先规定 : front指向队列第一个元素 rear指向队列最后一个元素的下一个位置 假设maxsize=10 因为循环，需要保证front和rear的值始终在0-9之间循环，由此想到取余即% a%b当a<b时结果为a,a>=0,b>0 ，于是有了下方： rear=rear%maxsize front=front%maxsize 以下所有的操作都是rear和rear%maxsize，front和front%maxsize相互之间的替换
环形队列
qq_45367579的博客
07-09 1938
顾名思义，环形队列就是可以循环使用的队列，个人认为其中的精髓就是取模，能理解这个基本上和队列差不多 注意这里和队列不一样的地方，front和rear都是指向队列的第一个位置而不是-1了 front指向的是起始的值，而rear指向的是数据的后面一个位置，这样是为了区分队满和队空 代码实现 1.创建队列 2.判断队空和队满 就表明队列满了，环形队列永远要留一个空。 (rear+1)%maxsize表明rear前进一格，如果前进一格和front相等了，表明队满了，也就是上述这种情况。 为什么要%m
循环队列长度公式推导
热门推荐
我想喝可乐的博客
07-15 1万+
一、队列长度公式 队列长度=（Q.rear+MaxSize-Q.front）%MaxSize 二、队列长度公式各个变量意义 以上各个变量的意义如下： Q.rear：队尾。指向数列队尾元素的下一个空间。 Q.front：队头。指向数列队头元素。 MaxSize：队列的最大长度。如队列Q.data[10]的表示Q.data[0]~Q.data[9]一共十个元素。 三、队列相关知识说明 1、初始条件：Q.front==Q.rear==0； 2、进队操作：队列没满时，先将值送到队尾，再将队尾指针加
数据结构之队列
m0_58290966的博客
01-12 694
目录 #一、队列的使用场景 二、普通队列介绍 #三、数组实现队列 #四、存在的问题 #五、循环队列 一、队列的使用场景 队列在日常生活中十分常见。银行叫号系统、排队等都是队列的应用。 排队的原则是先来后到，即先来的人可以优先办理业务，先离开；排在后面的人需要等待。 二、普通队列介绍 队列是一个有序列表，可以用数组或链表来实现。 遵循先入先出的原则。即：先进入队列中的数据先取出。后进入队列的数据后取出。 三、数组实现队列 front 是队列最前元素之前的一个位置。
通俗易懂讲解循环队列原理
qq_44280408的博客
01-17 2329
循环队列（环形队列） 顾名思义，为了能够重复利用队列，将队列看作环形，循环使用，为什么判断队满的时候是（rear+1）%maxSize呢？我们来简单理解一下。 1，队空的时候： rear代表能写入的位置，front代表能读的位置；当rear==front的时候队列为空（想象当队列为空的时候，能写入是第一个位置，也就是0下标，能读的也是0下标） 2， 那么按照上面 的思想，想象一下队满的时候是什么...
【数据结构】队列的顺序表示
WINGREZ‘S BLOG
09-09 1982
参考资料：《数据结构（C语言版）严蔚敏著》 版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。 文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。 本文正在施工中...请稍等... 队列的顺序表示 顺序队列 用一块连续的存储单元存放队列中的元素，并附加两个指针front和rear分别指示队头元素...
循环队列公式（转载）
littlecase233的博客
09-28 1187
https://blog.csdn.net/u011080472/article/details/51173584 设front为队首指针，rear为队尾指针，m为队列最大容量。 入队： rear = (rear + 1) % m 出队： front = (front + 1) % m 队空： front = rear 队满： front = (rear + 1) % m 当前队列中的元素数目...
修改以下代码：MaxSize=20 #全局变量，假设容量为100 class CSqQueue1: #本例循环队列类 def __init__(self): #构造方法 self.data=[None]*MaxSize #存放队列中元素 self.rear=0 #队头指针 self.count=0 #队中元素个数 self.front = (self.rear - self.count + MaxSize) % MaxSize #队列的基本运算算法 def empty(self): #判断队列是否为空 return self.count==0 def push(self,e): #元素e进队 assert self.count!=MaxSize #检测队满 rear=(self.rear+1) % MaxSize self.data[rear]=e self.count+=1 #元素个数增1 def pop(self): # 出队元素 assert not self.empty() # 检测队空 self.count -= 1 # 元素个数减1 self.front = (self.rear - self.count + MaxSize) % MaxSize # 队头指针循环进1 return self.data[self.front] def gethead(self): # 取队头元素 assert not self.empty() # 检测队空 head = (self.front + 1) % MaxSize # 求队头元素的位置 return self.data[head] def size(self): # 返回队中元素个数 return ((self.rear - self.front + MaxSize) % MaxSize) #主程序 if __name__ == '__main__': st=CSqQueue1() st.push(7) st.push(5) st.push(10) st.push(3) print() print("队头元素: %d" % (st.gethead())) print(" 队列元素个数:%d" % (st.size())) print(" 出队元素:%d" % (st.pop())) print(" 队列元素个数:%d" % (st.size())) print()
最新发布
06-11
MaxSize应该是100，而不是20。另外，队头指针的计算公式也需要修改为(self.rear - self.count + MaxSize) % MaxSize。修改后的代码如下： ``` MaxSize=100 #全局变量，假设容量为100 class CSqQueue1: #本例循环队列类 def __init__(self): #构造方法 self.data=[None]*MaxSize #存放队列中元素 self.rear=0 #队头指针 self.count=0 #队中元素个数 self.front = (self.rear - self.count + MaxSize) % MaxSize #队列的基本运算算法 def empty(self): #判断队列是否为空 return self.count==0 def push(self,e): #元素e进队 assert self.count!=MaxSize #检测队满 rear=(self.rear+1) % MaxSize self.data[rear]=e self.count+=1 #元素个数增1 def pop(self): # 出队元素 assert not self.empty() # 检测队空 self.count -= 1 # 元素个数减1 self.front = (self.rear - self.count + MaxSize) % MaxSize # 队头指针循环进1 return self.data[self.front] def gethead(self): # 取队头元素 assert not self.empty() # 检测队空 head = (self.front + 1) % MaxSize # 求队头元素的位置 return self.data[head] def size(self): # 返回队中元素个数 return ((self.rear - self.front + MaxSize) % MaxSize) #主程序 if __name__ == '__main__': st=CSqQueue1() st.push(7) st.push(5) st.push(10) st.push(3) print() print("队头元素: %d" % (st.gethead())) print(" 队列元素个数:%d" % (st.size())) print(" 出队元素:%d" % (st.pop())) print(" 队列元素个数:%d" % (st.size())) print() ```
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值