java实现队列

最新推荐文章于 2024-09-11 13:57:11 发布

发际线总和我作对

最新推荐文章于 2024-09-11 13:57:11 发布

阅读量275

点赞数

文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/weixin_53199444/article/details/122278724

版权

本文介绍了队列的概念，队列是一种遵循先进先出（FIFO）原则的有序数据结构，可以用数组或链表实现。文章通过示意图解释了队列的工作原理，并提到在Java中实现队列时，为实现数组的复用，可以采用环形队列的算法进行优化，但具体实现细节留待后续更新。

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

队列介绍

队列是一个有序表，可以用数组或是链表来实现。

遵循先进先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出

示意图：（使用数组模拟队列示意图）

front为指向队首的指针，rear为指向队尾的指针。因为队列的输出、输入分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变。

代码实现：

public class ArrayQueueDemo {
    public static void main(String[] args) {
        ArrayQueue arrayQueue=new ArrayQueue(4);
        //arrayQueue.addQueue(2);
        //arrayQueue.addQueue(3);
        System.out.println(arrayQueue.isEmpty());
        System.out.println(arrayQueue.isFull());
        arrayQueue.showQueue();
        System.out.println(arrayQueue.getQueue());;

    }
}
class ArrayQueue{
    private  int maxSize;//数组最大容量
    private  int front;//队列头
    private  int rear;//队列尾
    private i