队列实现（MyArrayQueue、MyLinkedQueue）

队列

像栈一样，队列也是表。然而，使用队列时插入在一端进行而删除则在另一端进行。

队列模型

队列的基本操作是enqueue（入队），它是在表的末端（叫作队尾（rear））插入一个元素，和dequeue（出队），它是删除（并返回）在表的开头（叫作对头（front））的元素。

队列的实现

• 定义一个队列接口

package DS01.动态数组;

public interface Queue<E> extends Iterable<E> {
   
    int getSize();
    boolean isEmpty();
    void enqueue(E e);
    E dequeue();
    E getFront();
    E getRear();
    void clear();
}

• 通过顺序表实现队列（顺序队）

package DS01.动态数组;

import java.util.Iterator;

public class ArrayQueue<E> implements Queue<E> {
   
    private ArrayList<E> list;
    public ArrayQueue(){
   
        list=new ArrayList<>();
    }

    @Override
    public int getSize() {
   
        return list.getSize();
    }

    @Override
    public boolean isEmpty() {
   
        return list.isEmpty();
    }

    @Override
    public void enqueue(E e) {
   
        list.addLast(e);
    }

    @Override
    public E dequeue() {
   
        return list.removeFirst();
    }

    @Override
    public E getFront() {
   
        return list.getFirst();
    }

    @Override
    public E getRear() {
   
        return list.getLast();
    }

    @Override
    public void clear() {
   
        list.clear();
    }

    @Override
    public String toString() {
   
        StringBuilder sb=new