数据结构入门——大师：queue(一) ArrayStack

1.什么是队列

这里队列和栈不同，类似银行取钱时候的排队也就是先进先出，我们的底层也用之前封装好的数组

2.队列的实现

 /**
     * 核心方法入队，也是加入数组尾部元素
     * @param e
     */
    @Override
    public void enqueue(E e) {
        array.addLast(e);
    }

    /**
     * 出队，时间复杂度是O(n)，因为最先进来的数组元素已经在最开始了
     * 所以我们要移除数组首部元素
     * @return E
     */
    @Override
    public E dequeue() {
        return array.removeFirst();
    }

    /**
     * 查看队首元素，很简单我们只需要获取数组首部的元素即可
     * @return
     */
    @Override
    public E getFront() {
        return array.getFirst();
    }