JAVA之Stack

java.util.Stack

Stack是一个后进先出（last in first out，LIFO）的堆栈，在Vector类的基础上扩展5个方法而来。只定义了默认构造函数，用来创建一个空栈。

构造函数

Public Stack();   //创建一个空栈

Stack的方法

boolean empty()   
         测试堆栈是否为空。
E push(E item)   
         把项压入堆栈顶部。   
E pop()   
         移除堆栈顶部的对象，并作为此函数的值返回该对象。   
E peek()   
         查看堆栈顶部的对象，但不从堆栈中移除它。      
int search(Object o)   
         返回对象在堆栈中的位置，以 1 为基数。 

Stack本身通过扩展Vector而来，继承其一系列的方法，如 add, addAll,capacity,contains,get,indexOf等。