Stack堆栈：
是后进先出(LIFO)的对象堆栈，继承Vector—AbstractList--AbstractCollection类，底层是通过数组实现，
boolean empty() 判断堆栈是否为空
E peek() 取堆栈顶部对象，不删除它
E pop() 返回堆栈顶部对象，并删除它
E push(E item) 把对象压入堆栈顶部
int search(Object o) 返回对象在堆栈中位置，以1为基数
源码：
package java.util;
public
class Stack<E> extends Vector<E> {
// 版本ID。这个用于版本升级控制，这里不须理会！
private static final long serialVersionUID = 1224463164541339165L;
// 构造函数
public Stack() {
}
// push函数：将元素存入栈顶
public E push(E item) {
// 将元素存入栈顶。
// addElement()的实现在Vector.java中
addElement(item);
return item;
}
// pop函数：返回栈顶元素，并将其从栈中删除
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
// 删除栈顶元素，removeElementAt()的实现在Vector.java中
removeElementAt(len - 1);
return obj;
}
// peek函数：返回栈顶元素，不执行删除操作
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
// 返回栈顶元素，elementAt()具体实现在Vector.java中
return elementAt(len - 1);
}
// 栈是否为空
public boolean empty() {
return size() == 0;
}
// 查找“元素o”在栈中的位置：由栈底向栈顶方向数
public synchronized int search(Object o) {
// 获取元素索引，elementAt()具体实现在Vector.java中
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
}
示例：
package test;
import java.util.Stack;
import java.util.Iterator;
public class TestStack {
public static void main(String[] args) {
Stack<String> stack = new Stack<String>();
stack.push("栈1");
stack.push("栈2");
stack.push("栈3");
stack.push("栈4");
System.out.println(stack);
System.out.println("1-第三个元素:"+stack.search("栈2"));
System.out.println("2-取栈顶元素并删除:"+stack.pop());
System.out.println("3-去栈顶元素不删除:"+stack.peek());
stack.push("栈5");
stack.push("栈6");
System.out.println("4-去栈顶元素不删除:"+stack.peek());
stack.push("栈7");
for(int i=0;i<stack.size();i++){
System.out.println(stack.get(i));//从 栈1 开始输出,也并不是必须从栈顶出
}
//这两种for循环都是从 栈1 开始出，实际上是把stack作为list处理了
for(Iterator<String> it=stack.iterator();it.hasNext();){
System.out.println(it.next());
}
}
}