栈的定义和特点
栈:是限定仅在表尾部进行插入或者删除操作的线性表。因此表尾有特殊的含义,称为栈顶,表头称为栈头。
假设 S = (a1,a2,a3....an)a1为栈底元素,an为栈顶元素栈中元素按照1,2....n的次序进栈,退栈的第一个元素应为栈顶元素,即an。换句话说栈是按照先后入先出的顺序进行的,所以栈又被称为后进先出的线性表。
示意图如下:代码分实现:
public class Stack<E> extends Vector<E> {
public Stack() {
}
public E push(E item) {
addElement(item);
return item;
}
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
public boolean empty() {
return size() == 0;
}
public synchronized int search(Object o) {
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
}
可以看到在java自带的工具类中stack继承了Vector,这也直接的表明了stack就是一个特殊的线性表