Stack的相关API

• public class Stack<E> extends Vector<E> ：

  • Stack类代表后进先出（LIFO）堆栈的对象。 它扩展了类别Vector与五个操作，允许一个向量被视为堆栈。

  • 设置在通常的push和pop操作，以及作为一种方法来peek在堆栈，以测试堆栈是否为empty的方public Stack() 

• public Stack() ：构造方法，创建一个空栈

• public E push(E item) ：将项目推送到此堆栈的顶部。 这与以下效果完全相同：

• public E pop()：删除此堆栈顶部的对象，并将该对象作为此函数的值返回。

• public boolean empty()：测试此堆栈是否为空

• public E peek() ：查看此堆栈顶部的对象，而不从堆栈中删除它。 

　　LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
　　LinkedList 实现 List 接口，能对它进行队列操作。
　　LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。

　　当LinkedList被当做栈来使用时，常用api及对应关系如下：

　　栈方法        等效方法
　　push(e)      addFirst(e)
　　pop()          removeFirst()
　　peek()        peekFirst()     

　　　　　　   isEmpty()  //判断是否为空