29-双端队列（普通线性表）

目录

1.概念

2.方法

2.1.头插

2.2.尾插

2.3.队头出元素

2.4.队尾出元素

---

1.概念

允许两端（队头&队尾）都可以进行入队和出队操作的队列。

Deque是一个接口，子类是LinkedList。

2.方法

2.1.头插

public void addFirst(E e) {
    linkFirst(e);
}

2.2.尾插

public void addLast(E e) {
    linkLast(e);
}

2.3.队头出元素

public E pollFirst() {
    find Node<E> f = first;
    return (f == null) ? null : unlinkFirst(e);
}

2.4.队尾出元素

public E pollLast() {
    find Node<E> l = last;
    return (l == null) ? null : unlinkLast(e);
}

栈和队列经常作为高阶数据结构（树&图）的辅助操作。