循环队列中头尾指针的关系
1、为什么会引入循环队列?
对于顺序队列,头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后,尾指针向后移动,指向最后一个元素的下一个位置。
但是尾指针不能超过数组的最大范围。当有元素删除时,头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象,
数组中存在空余的空间,但是由于尾指针已经在最大位置,不能加入元素。
2、循环队列是什么样的队列?
解决假溢出的方法:后面的满了,就从头在开始,形成头尾相接的循环,即循环队列。
存在的问题:front=rear即头指针和尾指针相等,但是对应两种情况:一种是队列是空,一种是队列是满。
所以,我们定义循环队列中空出一个位置为满队列状态。front指向头元素,rear指向尾元素的下一个位置。
3、循环队列达到队列满时的front和rear关系?
Quesize是队列的长度
(rear+1)%Quesize=front
4、循环队列的长度计算?
当rear大于front时,循环队列的长度:rear-front
当rear小于front时,循环队列的长度:分为两类计算 0+rear和Quesize-front即rear-front+Quesize
总的来说,总长度是(rear-front+Quesize)%Quesize
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)