在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出
Stack继承Vector,他对Vector进行了简单的扩展
public
class Stack<E> extends Vector<E> {
//调用默认构造器 默认Vector容量10
public Stack() {
}
public E push(E item) {
addElement(item);
return item;
}
//返回栈顶元素,并将其从栈中删除
public synchronized E pop() {
E bj;
int len = size();
//查看栈顶元素,不删除,通过vector的elementAt查找
obj = peek();
//删除栈顶元素
removeElementAt(len - 1);
return obj;
}
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
//从elementData数组中查找出len-1元素
return elementAt(len - 1);
}
public boolean empty() {
return size() == 0;
}
// 查找“元素o”在栈中的位置:由栈底向栈顶方向数
public synchronized int search(Object o) {
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
private static final long serialVersionUID =1224463164541339165L;
}