循环队列判断队空和队满_计软考研双日练 | 如何判循环队列队满队空？

最新推荐文章于 2023-10-21 17:22:18 发布
最新推荐文章于 2023-10-21 17:22:18 发布
阅读量496 收藏 1
点赞数
文章标签： 循环队列判断队空和队满
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39568781/article/details/111584442
版权
☝☝☝ 软件工程考研独家平台

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥原创

55d95f65330ccfa487848a6893743a85.png

双日练：NO.20200922

ee46813d753599cddd1e1767f46acdf2.png

循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是 ( )。

A．队空：end1 == end2；队满：end1 == (end2+1)mod M

B．队空：end1 == end2；队满：end2 == (end1+1)mod (M-1)

C．队空：end2 == (end1+1)mod M；队满：end1 == (end2+1)mod M

D.  队空：end1 == (end2+1)mod M；队满：end2 == (end1+1)mod (M-1)

本题考查：循环队列判断队空队满。

循环队列判断队满：Q.front== (Q.rear + 1) % MAXSIZE；

判断队空： Q.front== Q.rear；

将end1替换front，end2替换rear，因此得：

队空：end1 == end2；

队满：end1 == (end2+1)modM。

因此选A。

63c65ad28fee4967a0b8e24dbdb7eb3c.png软工博士带你飞
考软工 · 看CS优化狮 2f18a5255a8aa02346513f4933ada54d.png b4ad96059d20a2eb9c76d62a5d2f1b85.png
weixin_39568781
关注
项目管理那些事儿
纸上得来终觉浅，绝知此事要躬行
01-27 429
研发小兵，慢慢往管理层走，这也是职业生涯的一个提升。不管是项目管理还是架构师都是管理角色的一个转变。
用js计算周六所处单日双日数量
liuxf196921的专栏
07-27 320
夫人单位以前是每周六上午上班。 今年开始有所改变，具体方案是：周六若所处是单日，就周六全天上班，歇小礼拜；周六若所处是双日，就休息，休大礼拜。 用js计算一下一下2020年周六单日和双日数量，发现小礼拜和大礼拜不完全相同。 周六所处单日是27次，所处双日是25次。 Odd:27 even:25 源代码如下： |<scriptlanguage="javascript"> letdate=newDate(); //letyear=date.getFullY...
数据结构之循环队列队空队满判断
最新发布
weixin_65244731的博客
10-21 3030
简单易懂----数据结构之循环队列队空队满判断
循环队列的队空与队满的条件
woxiaozhi的专栏
05-23 2191
为了方便起见，约定：初始化建空队时，令       front=rear=0,   当队空时：front=rear   当队满时：front=rear 亦成立   因此只凭等式front=rear无法判断队空还是队满。  有两种方法处理上述问题：     （1）另设一个标志位以区别队列是空还是满。     （2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位
循环队列中判断队满与队空
热门推荐
QAQ
04-02 6万+
在引用循环队列前，我们需要了解队列是如何线性实现的。 简单地讲，便是当队列为空时，front = rear = 0,每当插入元素尾指针+1，删除元素是头指针-1。但是，我们会发现一个问题，如上面的第四个图，0，1，2三个空间并没有使用。因此，为了占用该空间，我们使用了循环队列来实现。 循环队列原理图： 我们可以发现，当循环队列属于上图的d1情况时，是无法判断当前状态是队空还是队满。为了
（图解）循环队列的三种判断队空、队满操作（附带源码和插入删除操作等一些基本操作）
在夜里行走的博客
10-15 2万+
一万字图解循环队列附带测试程序的源码
数据结构与算法——栈与队列（二）
Jaeshn
10-16 627
（二） 队列 定义 和栈相似，队列也是一种特殊的线性表，跟数组的不同之处也体现在增删等操作上。队列的插入操作只能在队列的末尾进行，队列的删除操作只能在队头进行，队列是一种先进先出的线性表。用数组实现的队列叫链式队列，用链表实现的队列叫链式队列。 队列的基本操作 和栈相似，对于队列，插入数据只能在队尾进行，删除数据只能在队头进行，在队列中插入数据我们叫入队enqueue，删除队列中的数据我们叫出队dequeue。 同样的我们分别基于顺序队列和链式队列对他们的增加删除操作进行讨论。 链式队列 对于链式队列，在初
循环队列判断队空和队满_我所知道的数据结构之队列
weixin_39732506的博客
12-18 1475
一、什么是消息队列官方定义：队列(quene)是允许在一端进行插入操作，而在另一端进行删除操作的线性表1.队列是一个有序列表，可以用 数组或是链表 来实现。2.遵循 先入先出 的原则。即:先存入队列的数据，要先取出。后存入的要后取出比如春运时的标语排队走得了、走的及时、走得安全、走的舒适优先排队的人, 优先处理. (买票, 结账, WC)队列的插入和删除对于栈来说，只需要一个栈顶指针就可以了。但是...
Java选择结构if和switch day_04 2021-07-20
qq_45773685的博客
07-20 100
程序流程 /** * 程序执行流程：从上至下，从左至右，依次执行 */ public static void main(String[] args) { System.out.println("start"); int a=10; int b=20; System.out.println(a+b); System.out.println("end"); } if语句的第一种格式 /
K线形态识别—双K线之卖出型双日K线组合
墙角里的光线
11-13 2088
卖出型双日K线组合 卖出型双日K线组合是指通过对连续两个交易日所形成的K线进行综合研判,判断股价是在上升途中还是已到顶部区域,是否要执行卖出操作。和买入型双·日K线组合一样,与仅判断一个交易日的单一卖出K线相比,卖出型双日K线组合在行情判断的准确率和可信度上都要高得多。 乌云盖顶 乌云盖顶由两根K线组成,第一根K线是实体较大的阳线,第二根K线开盘价超过了第一根的最高价,但是收盘却在接近当日的最低价附近,并且收盘价明显位于.在第一根K线实体一半以下的位置,如下图所示。 乌云盖顶属于顶部反转信号,在
advent_of_code_2019
02-17
9. **递归和循环**：递归和循环是解决复杂问题的常用工具。理解它们的区别和应用场景，如何时使用`for`、`while`循环，何时使用递归函数，以及如何避免无限递归，是编程基础的重要部分。 10. **代码调试**：学会...
基础数据结构队列（queue）的学习与应用
ccnacyq的专栏
10-20 241
数据结构–队列（queue） 什么是队列？ 应用场景 图解原理 队列的操作接口 顺序队列代码实现 循环队列代码实现 什么是队列？ 队列是一种“先进先出”（FIFO）的数据结构，是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为对头。队列中没有元素时，称为空队列 应用场景 你有没有过电脑死机，或者游戏卡顿。用户点击是乎都没有用，就当你正要重启电脑或者杀掉游戏时。
循环队列：判断队列空和满的3种方法
xxxxxxyao的博客
02-14 5万+
  一.少用一个存储位置   第一种情况： 当队列为空时条件：rear == front 当队列满时条件为：rear+1 == front      上述方式对于上述图是适用的，但如果出现了有下标标识，上述判断条件就不适用了。比如下图有下标了，当队列满时，显然条件就不能判断了，就要用到另一种判断。   第二种情况： 当队列为空时条件：rear == front 当队列满时条件为：（rear+1）...
判断循环队列满
xiongli880612的专栏
02-22 4752
判断队列为空： rear = front   判断队列满： （rear+1）%maxsize=front   往往很多人，像我一样，未能很好的理解这个表达式。 front（读起始位置）和rear（写起始位置）如上图位置： rear移动一步的偏移位置（相对队列起始位置0）是n=（rear+1）%maxsize。如果n=front，表示队列满。   实际应用中，我们在写入一批数据前
循环队列队满的判断
return9的博客
03-23 2万+
第一种方法是设置一个标志量flag,当front==rear且flag=0时为空，当front==rear且flag=1时队列为满；第二种方法是我们修改条件，保留一个元素空间，也就是说，数组中还有一个空闲单元时，我们就认为这个队列已经满了。接下来我们重点讨论第二种方法，由于rear可能比front大，也可能是比front小，所以尽管他们只相差一个位置时候就是满的情况，但是也可能说是相差整整一圈。所以
循环队列的两种判断队列空和满的条件
qq_44332021的博客
11-19 9292
少一个存储位置的 队列为空时：rear= =front 队列满时：（rear+1）%maxSize= =front 不少一个存储位置时：加一个标志flag或者计数的count 入队时flag=true 出队时flag=false 队满：rear= =front&flag 队空：rear= =front&!flag 开始时count=0 入队时：count++ 出队是：count– 队满：rear ==front &&count=maxsize 队空：rear ==front
循环队列队满和队空判定
疯狂的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：现有一...
如何判断循环队列为队空or队满？
qq_42006733的博客
02-16 1万+
什么是循环队列 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，首尾相连形成逻辑上的环状空间，供队列循环使用。 循环队列可以更简单防止假溢出的发生，但队列大小是固定的。 假溢出 作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出" 解决假溢出有两种方案： 一、将队列元素向前搬移。 二、将队列看成首尾相连，即循环队列。 如何判断循环队列为队空or...
汽车限行python
09-21
尾号为1和6的车辆限行于周一，尾号为2和7的车辆限行于周二，尾号为3和8的车辆限行于周三，尾号为4和9的车辆限行于周四，尾号为5、0和字母的车辆限行于周五。根据引用，该限行政策适用于每日7时至22时。出租车不受...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值