循环队列为什么在队满时也是front==rear

rear指向队尾元素，队满时不应该是(rear+1+maxSize)%maxSize==front吗？为什么说队满时front==rear呢？这样的话不是可以使用所有的空间了吗？为什么还要让rear指向队尾元素的下一个位置，少用一个空间呢？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
Tiger_Zhao 2016-11-16 03:44
关注
这样设计的real其实是指向下一个空位，应该有其它变量标记队列已满或记录元素个数。
否则满/空都是front==rear

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

C语言数据结构栈与队列 c语言数据结构算法
2022-04-10 08:49

回答 1 已采纳修改处见注释，供参考： // 利用栈和队列的特性设计一个算法，用于判断一个字符串是否为回文。 # include <stdio.h> # include <stdlib.h>
循环队列入队和出队算法（C++数据结构初学）
2016-10-23 01:57

回答 1 已采纳 http://zhidao.baidu.com/link?url=ocpuPtxM99oEuIdEORLt8itr9iqTddx2VC97t8AMpMXlpyV4Bj5aqk1M8Y4tajqIKyh
C语言数据结构队列题出现了段错误 c语言数据结构算法
2022-03-16 23:16

回答 1 已采纳上面已经回复你了。其它问题再说。
【数据结构与算法】设计循环队列
2023-03-24 09:00

简料的博客对于循环队列，重点就在一个“ 循环 ”，意思也就是该队列首尾相连形成一个环，但其本质还是不变，队列先进先出的性质依旧存在，只不过环的大小有限定（限定放多少数据就只能放多少数据）。那么我们如何来设计这样的...
关于使用数据结构队列创建贪吃蛇的问题 c++ 数据结构有问必答算法
2022-11-18 20:47

回答 3 已采纳代码如下： #include <stdio.h> #define LEN 10 struct queue { int Data[LEN]; int Rear; i
行出队操作后其头指针front值为数据结构算法
2023-03-10 11:33

回答 2 已采纳不是已经先加1了吗如果理论上想不明白，那你带入m=3，front从0开始，多执行几次看它是什么结果A执行到第4次，front变成4了，明显溢出了B对2取余，front的值总是0,1,0,1,位置2的空
要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 区分头尾指针相等的情况数据结构算法
2016-04-02 01:56

回答 1 已采纳 while((c = getchar())!= '\n' );后面是不是多了个分号？
数据结构与算法&队列
2020-12-23 01:26

因为队列的基本操作是入队和出队，因此需要两个变量front和rear分别记录队列前后端的下标，一开始front和rear都一同指向队列第一个元素的前一个位置，front会随着数据出队而改变，而rear则会随着数据的入队而改变。...
用Python实现，采用线性数组实现队列，并利用front和rear下标分别指示队头和对尾位置，当rear下标到达数组尾部时，将队列中的所有元素平移到数组的最前端。 python 数据结构
2022-04-26 07:29

回答 3 已采纳 class Queue: def __init__(self, cap=10): # 初始化 self.data = [] self.front = 0
编写按层次顺序遍历二叉树的算法；实验要求：以二叉链表作为存储结构 c语言数据结构
2021-10-18 20:57

回答 1 已采纳修改如下，供参考： #include<stdio.h> #include<stdlib.h> //#include<stdbool.h> //二叉树 typedef
在调用函数时参数不知道哪个有问题，希望能解决。 c语言数据结构算法
2022-05-25 16:17

回答 1 已采纳 G在main里没定义，得先定义出该变量的类型，再使用
详解数据结构C语言实现之循环队列
2020-12-31 23:15

（3）当队列为空时，front与rear的值相等，但不一定为零； 3.循环队列入队的伪算法（1）把值存在rear所在的位置；（2）rear=（rear+1）%maxsize ，其中maxsize代表数组的长度；程序代码： bool Enqueu
C语言 数据结构 舞伴配对问题
2017-05-07 11:47

回答 1 已采纳 http://blog.csdn.net/llwwlql/article/details/48811139
C++数据结构之实现循环顺序队列
2020-12-31 13:27

数据结构–用C++实现循环顺序队列队列的操作特性：先进先出队列中元素具有相同类型相邻元素具有前驱和后继关系设置队头、队尾两个指针，以改进出队的时间性能约定：队头指针front指向队头元素的前一个位置...
Python实现的数据结构与算法之双端队列详解
2020-12-25 07:18

双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。二、ADT 双端队列ADT（抽象数据类型）一般提供以下接口： ① Deque() 创建双端...
Python实现的数据结构与算法之队列详解
2020-12-25 12:54

队列（Queue）是一种先进先出（FIFO）的线性数据结构，插入操作在队尾（rear）进行，删除操作在队首（front）进行。二、ADT 队列ADT（抽象数据类型）一般提供以下接口： ① Queue() 创建队列 ② enqueue(item) 向...
2019.9.在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头.
2021-12-04 19:09

不掉头发行吗的博客在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头元素的前一个位置，队尾指针rear指向队尾元素）
循环队列front==rear
2019-10-27 17:11

帽子腰带小软糖的博客循环队列队满和队空的条件都是front==rear，怎么区分这两者之间的差别？方案一：分析：该循环数列包含data数组、队头指针front和队中的元素个数count字段。初始时front和count均置为0.队空的条件为count0；队满的...
基于python数据结构与算法（二）——队列
2020-12-21 00:40

一. 抽象数据类型Queue：队列的尾：rear，首：front（FIFO）原创文章 26获赞 3访问量 510 关注私信展开阅读全文作者：qq_25871537
设以数组se[m]存放循环队列的元素,同时设变量rear 和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。
2020-04-17 11:01

设以数组se[m]存放循环队列的元素,同时设变量rear 和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。
没有解决我的问题, 去提问

悬赏问题

¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 報錯：Person is not mapped，如何解決？
¥15 c++头文件不能识别CDialog

循环队列为什么在队满时也是front==rear

1条回答 默认 最新

悬赏问题

1条回答默认最新