数据结构之栈模板

栈 先进后出

队列
队列是一种常用的数据结构，可以将队列看做是一种特殊的线性表，遵循先进先出原则。分分为队列queue和双向队列deque。

队列queue

使用LinkedList实现queue。操作的方法如下：

     抛出异常    返回值
插入    add(e)    offer(e)
移除    remove()    poll()
检查    element()    peek()
boolean add(E e);将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功时返回 true，如果当前没有可用的空间，则抛出 IllegalStateException。

boolean offer(E e);将指定的元素插入此队列（如果立即可行且不会违反容量限制），当使用有容量限制的队列时，此方法通常要优于 add(E)，后者可能无法插入元素，而只是抛出一个异常。

E remove();获取并移除此队列的头。

E poll();获取并移除此队列的头，如果此队列为空，则返回 null。

E element();获取，但是不移除此队列的头。

E peek();获取但不移除此队列的头；如果此队列为空，则返回 null。

双向队列deque
双向队列(Deque),是Queue的一个子接口，双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队，则可实现栈的数据结构。对于栈而言，有入栈(push)和出栈(pop)，遵循先进后出原则