动态数组----双端循环队列的实现

1. 双端循环的定义：双端循环队列是限定插入和删除操作在表的两端进行的线性表，是一种具有队列和栈的性质的数据结构。

2. 双端循环队列接口的定义：双端循环队列大致思想与循环队列一样，无非在队首可添加可删除，在队尾也可添加可删除。

public interface DoubleLoopQueue<E> extends Queue<E> {
    //向双端循环队列的队首添加元素
    public void addFirst(E element);
    //向双端循环队列的队尾添加元素
    public void addLast(E element);
    //删除双端循环队列的队首元素
    public E removeFirst();
    //删除双端循环队列的队尾元素
    public E reomveLast();
    //获取双端循环队列的队首元素
    public E getFirst();
    //获取双端循环队列的的队尾元素
    public E getLast();
}

3.双端循环队列接口的实现类：双端循环队列一种具有队列和栈的性质的数据结构，因此我们可以使双端循环队列实现队列和栈的接口，但是因为双端循环队列操作特殊，我们仍需从头定义ArrayDoubleLoopQueue。

//实现双端循环队列
public class ArrayDoubleLoop