用数组实现环形队列（尚硅谷Java数据结构与算法）

最新推荐文章于 2022-03-29 16:22:19 发布

想进阿里的小菜鸡

最新推荐文章于 2022-03-29 16:22:19 发布

阅读量573

点赞数 1

分类专栏：数据结构文章标签：数据结构算法 java

本文链接：https://blog.csdn.net/weixin_56640241/article/details/120251871

版权

本文介绍了如何使用数组实现环形队列，重点讲解了如何判断队列满、空，如何打印队列，以及如何向队列中添加元素。通过设置front和rear指针，并结合模运算，解决了环形队列的操作问题。

摘要由CSDN通过智能技术生成

整个代码在文章最后面，gitee地址：java数据结构与算法: 自己学习与练习数据结构的仓库https://gitee.com/ALi_L/javaDataStructurs.git

环形队列的难点如下：

1.如何判断队列已经满了

2.如何判断队列是空的

3.如何打印队列

4.如何增加一个元素到队列

解决方法：

首先用front指向队列的首元素地址，用rear指向队列最后一个元素后面的地址，队列的属性如下：。

    private int maxSize;
    private int front;//从0开始，指向数组的第一个元素
    private int rear;//从0开始，指向数组最后一个元素的后一个元素
    private int[] array;

如果队列的长度为4，则队列最多存储3个元素，最后一个位置空出来作为一个保留空间，也就是说当队列满时还有一个空闲单元。

1.如何判断队列已经满：

由于rear可能比front大，也可能小，所以当rear在front左边一个位置相当于队列是满的了。如下图所示就是队列满了：

队列最大尺寸为maxSize，那么队列满的条件是（rear+1）% maxSize == front;由上图就可以看出rear+1刚好是front的位置，但是其大小可能比front大，因此用模运算，可以将rear控制在[0,maxSize]之间，而且front的大小也在[0,maxSize]之间,借住上面公式就可以判断队列是否满了！