JAVA刷题自用小笔记

1. Stack
   Stack是Vector的一个子类

   构造函数：Stack<Integer> stack = new Stack<Integer>( );

   常用方法有：
   boolean empty( )
   Object push(Object element)
   Object peek( ) //不移除
   Object pop( ) //返回并移除
   int search(Object element) //返回对象在堆栈中的位置，以 1 为基数。

2. Queue
   LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

   因此它的构造函数与栈不同，为 Queue<Integer> queue = new LinkedList<Integer>( );

   常用方法有：
   boolean isEmpty( )
   Object offer(Object element)
   Object peek( )
   Object poll( )