Java教程

Java如何检测环形队列是空还是满(数据结构)

本文主要是介绍Java如何检测环形队列是空还是满(数据结构)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

文章目录

  • 一、引出环形队列
  • 二、如何检测队列是空的还是满的？
    • 1.使用count计数
    • 2.少存储一个元素
    • 3.设置标志位

一、引出环形队列

假设我们每次出队列时，采用让front往后移动的方式。
在这里插入图片描述
假设队列底层空间大小为十，我们继续向后插入会发现有缺陷暴露出来：
在这里插入图片描述
前面的三个元素虽然已经出队列了，但是我们也不能在插入其他的元素，因为此时rear已经跑到了队尾。这种就是队列的假溢出。
真溢出：队列中有效元素已经和空间大小相等了。
为了解决上述使用连续空间实现队列时假溢出的问题，大佬们提出了环形队列。

二、如何检测队列是空的还是满的？

入队列：将元素放在rear队尾的位置，然后rear往后移动。
出队列：front往后移动一步。
就会出现如下图这种情况：
在这里插入图片描述
这是空队列和队列满front和rear都在同一个位置，那么如何检测环形队列是空的还是满的呢？

1.使用count计数

rear每往后走一步，count就加一。

在这里插入图片描述

2.少存储一个元素

在这里插入图片描述

3.设置标志位

先令flag=false
当入队列时，rear需要向下一个位置移动，同时将flag=true
当出队列时，front需要向下一个位置移动，同时将flag=false
在这里插入图片描述

这篇关于Java如何检测环形队列是空还是满(数据结构)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航