java的队列和栈的一些api

类 Stack<E>
java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<E>
          java.util.Vector<E>
              java.util.Stack<E>
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>
类型参数：
E - collection 中所保存元素的类型。
所有超级接口：
Collection<E>, Iterable<E>
所有已知子接口：
BlockingDeque<E>, BlockingQueue<E>, Deque<E>
所有已知实现类：
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()
          获取并移除此队列的头。