Stack类总结

1、特点

先进后出

2、主要方法

它通过5个操作对类vector进行扩展，允许将向量视为堆栈。

• push ；
• pop 操作；
• 取栈顶点的 peek 方法；
• 测试堆栈是否为空的 empty 方法；
• 在堆栈中查找项并确定到栈顶距离的 search 方法。
• 相关代码

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

3、Stack＜Integer＞含义

• <>代表泛型；
• Stack< Integer >代表该Stack中只能放入Integer类或者其子类的实例；
• 去掉< Integer >，则代表任何类型的对象都可放进去。