数据结构：队列底层实现

大威少MVP

于 2020-03-28 23:11:18 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_40426972/article/details/105170776

本文介绍了队列的基本概念，它是一种线性结构，遵循先进先出（FIFO）原则。文章详细阐述了如何通过动态数组和链表来实现队列，并探讨了循环队列的概念，包括如何利用front和tail变量来管理队列的状态，以及判断队列空和满的条件。最后，提供了一个LoopQueue接口类的实现概述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列定义

1、队列是一种线性结构
2、相比数组，队列对应的操作可以看作是数组的子集
3、只能从一端添加(队尾)数据，从另一端取出数据（队首）
4、FIFO先进先出Fist In First Out

定义队列的接口类

public interface Queue<E> {
   
   
    int getSize();
    boolean isEmpty();
    void enqueue(E e);
    E dequeue();
    E getFront();

}

①使用动态数组实现队列

public class ArrayQueue<E> implements Queue<E> {
   
   

    private Array<E> array;

    public ArrayQueue(int capacity){
   
   
        array = new Array<>(capacity);
    }
    public  ArrayQueue(){
   
   
        array = new Array<>();
    }

    @Override
    public int getSize(){