数据结构：队列底层实现

队列定义

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(){
   
        return array.