用数组实现循环队列（新思路）

最新推荐文章于 2024-06-24 00:05:56 发布

小冯Coding

最新推荐文章于 2024-06-24 00:05:56 发布

阅读量1.2k

点赞数

文章标签： java 数据结构队列

本文链接：https://blog.csdn.net/qq_49116824/article/details/122722065

版权

本文介绍了一种新的用数组实现循环队列的思路，避免使用复杂的判断公式，通过添加和移除元素时更新size变量，当size小于队列最大长度时允许添加元素。这种方法旨在帮助读者更直观地理解和实现循环队列。

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

用数组实现循环队列（新思路）

用数组实现一个循环队列，难点就在于如何判断数组是否满了，不论是书上的方法，还是一些大佬的写法，都是利用一个计算去判断：（rear + maxSize - front） % maxSize

有的小伙伴天资聪颖一下就理解了，有的小伙伴可能理解不够深刻，只能牢牢记住这个公式

在这里我给大伙分享一种思路：

其实上面的思路的本质就是：判断尾指针是否追上了头指针，很多小伙伴可能就在你追我，我追你的过程中就懵逼了

其实我们完全可以忽略这个过程，我们只需要定义一个变量 size，add() 一个元素我就 size++，poll() 一个元素我就 size–，只要 size 是小于队列的最大长度，就说明是可以 add() 的。

具体可以看下代码：

public class RingQueue {
   

    public static class MyQueue{
   
        private int[] arr;
        private int size;
        private final int limit;
        // put 元素的位置
        private int putIndex;
        // poll 元素的位置
        private int pollIndex;

        public MyQueue(int limit) {
   
            arr = new int[limit];
            putIndex = 0;