当前位置：网站首页 > 技术博客 > 正文

如何判断循环队列是空还是满?

技术博客 来源： 网络 编辑：小编 发布时间：2024-12-07 22:30:03 浏览量：282



 

 
第一种情况：
在这里插入图片描述
当队列为空时条件：rear == front

当队列满时条件为：rear+1 == front
  
  上述方式对于上述图是适用的，但如果出现了有下标标识，上述判断条件就不适用了。比如下图有下标了，当队列满时，显然条件就不能判断了，就要用到另一种判断。
 
第二种情况：
在这里插入图片描述当队列为空时条件：rear == front

当队列满时条件为：（rear+1）% maxsize == front
 
 
 

当有元素入队时，count++，当count和队列的maxsize相等时，代表队列已满

  • 上一篇： linux用fdisk给磁盘扩容
  • 下一篇： 面向对象设计6大原则

    • 版权声明：

    本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。


    本文网址：https://www.mushiming.com/mjsbk/9067.html

    相关文章：

  • linux用fdisk给磁盘扩容2024-12-07 22:30:03
  • 安装程序错误代码25022024-12-07 22:30:03
  • 标志位v2024-12-07 22:30:03
  • httppost传参数2024-12-07 22:30:03
  • java注解用法2024-12-07 22:30:03
  • 面向对象设计6大原则2024-12-07 22:30:03
  • W25Q2562024-12-07 22:30:03
  • 音乐 宿主2024-12-07 22:30:03
  • l298n怎么接2024-12-07 22:30:03
  • microsoft visual c 20102024-12-07 22:30:03