鱼C论坛

 找回密码
 立即注册
查看: 2362|回复: 1

[已解决]循环队列-插入操作(顺序存储结构)

[复制链接]
发表于 2020-5-18 12:03:18 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
InsertQueue(cycleQueue *q, ElemType e)
{
if( (q->rear+1)%MAXSIZE == q->front )
return; // 队列已满 这个判断队列已满的条件,如图所示的话front =1,rear =0;此时满足条件,但是队列还没有满呢,是我理解的有问题吗?

q->base[q->rear] = e;
q->rear = (q->rear+1) % MAXSIZE;
}

最佳答案
2020-5-18 13:44:22
嗯嗯,是你的理解有问题
front是队首的位置,rear 是队尾的位置。队列初始化的时候 rear==front,之后每添加一个元素,rear就会向后移动一个元素的位置。当 rear 达到 MAXSIZE 时,会从0开始。所以说队列满的条件是 (q->rear+1)%MAXSIZE == q->front
你的图中实际上队列已经满了,不能再添加元素了,若再添加元素,rear就和front一样了。那样就被认为队列为空了
微信图片_20200518115225.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-5-18 13:44:22 | 显示全部楼层    本楼为最佳答案   
嗯嗯,是你的理解有问题
front是队首的位置,rear 是队尾的位置。队列初始化的时候 rear==front,之后每添加一个元素,rear就会向后移动一个元素的位置。当 rear 达到 MAXSIZE 时,会从0开始。所以说队列满的条件是 (q->rear+1)%MAXSIZE == q->front
你的图中实际上队列已经满了,不能再添加元素了,若再添加元素,rear就和front一样了。那样就被认为队列为空了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 03:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表