Stack/Queue/Deque 操作方法整理

Stack

public class Stack extends Vector

Stack st = new Stack();

boolean
empty()
测试堆栈是否为空。

peek()
查看堆栈顶部的对象，但不从堆栈中移除它。

pop()
移除堆栈顶部的对象，并作为此函数的值返回该对象。

push(E item)
把项压入堆栈顶部。
int
search(Object o)
返回对象在堆栈中的位置，以 1 为基数。

Queue

Queue queue = new LinkedList();

判断是否为空：.isEmpty()，与Stack相比多了is并且E为大写

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

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

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

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

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

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

Deque
Deque 是双端队列