java栈API_java的队列和栈的一些api

类 Stack

java.lang.Object

java.util.AbstractCollection

java.util.AbstractList

java.util.Vector

java.util.Stack

Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

构造函数：

Stack()

创建一个空堆栈。

[b]方法：[/b]boolean empty()

测试堆栈是否为空。

E peek()

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

E pop()

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

E push(E item)

把项压入堆栈顶部。

int search(Object o)

返回对象在堆栈中的位置，以 1 为基数。

接口 Queue

类型参数：

E - collection 中所保存元素的类型。

所有超级接口：

Collection, Iterable

所有已知子接口：

BlockingDeque, BlockingQueue, Deque

所有已知实现类：

AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

boolean add(E e)           将指定的元素插入此队列(如果立即可行且不会违反容量限制)，在成功时返回 true，如果当前没有可用的空间，则抛出 IllegalStateException。 E element()           获取，但是不移除此队列的头。 boolean offer(E e)           将指定的元素插入此队列(如果立即可行且不会违反容量限制)，当使用有容量限制的队列时，此方法通常要优于 add(E)，后者可能无法插入元素，而只是抛出一个异常。 E peek()           获取但不移除此队列的头；如果此队列为空，则返回 null。 E poll()           获取并移除此队列的头，如果此队列为空，则返回 null。 E remove()           获取并移除此队列的头。