数据结构 栈

栈的定义和特点

栈：是限定仅在表尾部进行插入或者删除操作的线性表。因此表尾有特殊的含义，称为栈顶，表头称为栈头。

假设 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就是一个特殊的线性表