队列

队列（Queue）

队列是一种特殊的线性表，只能在头尾两端进行操作
队尾（rear）：只能从队尾添加元素，一般叫做 enQueue，入队
队头（front）：只能从队头移除元素，一般叫做 deQueue，出队
先进先出的原则， First In First Out， FIFO

队列的接口设计

public interface Queue<E> {

    /**
     * 清除所有元素
     */
    void clear();

    /**
     * 元素的数量
     * @return
     */
    int size();

    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();
    
    /**
     * 入队
     * @return
     */
    void enQueue(E element); 
    
     /**
     * 出队
     * @return
     */
     E deQueue();

    /**
     * 获取队列的头元素
     * @return
     */
     E front();
}

队列的内部实现是可以直接使用动态数组、链表
优先使用双向链表，因为队列主要是往头尾操作元素

双端队列（Deque）

双端队列是能在头尾两端添加、删除的队列
英文 deque 是 double ended queue 的简称

双端队列的接口设计

public interface Deque<E> {

    /**
     * 清除所有元素
     */
    void clear();

    /**
     * 元素的数量
     * @return
     */
    int size();

    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();
    
    /**
     * 从队头入队
     * @return
     */
    void enQueueFront(E element); 
    
     /**
     * 从队头出队
     * @return
     */
     E deQueueFront();
    
    /**
     * 从队尾入队
     * @return
     */
    void enQueueRear(E element); 
    
     /**
     * 从队尾出队
     * @return
     */
     E deQueueRear();

    /**
     * 获取队列的头元素
     * @return
     */
     E front();
    /**
     * 获取队列的尾元素
     * @return
     */
     E rear();
}