通过数组模拟环形队列：

最新推荐文章于 2023-02-16 20:36:37 发布

新花样

最新推荐文章于 2023-02-16 20:36:37 发布

阅读量104

点赞数 2

分类专栏：数据结构文章标签： java 链表数据结构队列

本文链接：https://blog.csdn.net/CsDnGoGod/article/details/109726927

版权

本文详细介绍了如何使用数组实现环形队列，包括队列的初始化、判断队列满、判断队列空、入队、出队、遍历和获取队头元素等操作。通过示例展示了队列在存储和操作数据时的特点，验证了环形队列在动态调整空间和数据访问上的优势。

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

数组模拟环形队列：

思路：

1.front变量的含义：front就指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素。

front的初始值=0

2.rear变量的含义:rear指向队列的最后一个元素的后一个位置,因为空出一个空间作为预定。rear的初始值=0

3.当队列满时，条件是(rear+1)%maxSize==front

4.当队列为空的条件,rear==front

5.队列中有效的数据的古树(rear+maxSize-front)%maxSize

创建环形队列：

class CircleArray {
   
    private int maxSize;  //表示数组最大容量
    private int front;  //队列头
    //front变量的含义：front就指向队列的第一个元素，也就是arr[front]
    //front的初始值=0
    private int rear; //队列尾
    //rear变量的含义:rear就指向队列的最后一个元素的后一个位置
    //rear的初始值=0
    private int arr[] ; //存放数据，模拟队列


    public CircleArray(int arrMaxSize){
   
        maxSize=arrMaxSize;
        arr=new int[maxSize];
    }