数据结构与算法笔记——栈

1.栈

栈是一种特殊的线性表，只能在一端进行操作
往栈中添加元素的操作，一般叫做 push，入栈
从栈中移除元素的操作，一般叫做 pop，出栈（只能移除栈顶元素，也叫做：弹出栈顶元素）
后进先出的原则，Last In First Out，LIFO

2.栈的接口设计

直接使用之前所学的东西
void push(E element); // 入栈

    public void push(E element) {
        add(element);
    }

E pop(); // 出栈

    public E pop() {
        return (E) remove(size - 1);
    }

E top(); // 获取栈顶元素

    public E top() {
        return (E) get(size - 1);
    }