栈（Stack）

栈是一种线性的数据结构。栈的操作比较特殊：只能在一端插入、删除和查看元素，其他部分则是不可见的。

栈是一种先进后出（FILO）的数据结构；
栈可以使用数组或链表来实现。使用数组实现的叫顺序栈，使用链表实现的叫链式栈；
入栈（push）和出栈（pop）是栈的两个重要操作；

栈的接口定义

public interface Stack<E> {
    boolean isEmpty();      //返回是否是空栈
    int getSize();      //返回栈的大小
    void push(E e);     //入栈
    E pop();            //出栈
    E peek();           //获取栈顶元素
}

使用数组实现

public ArrayStack<E> implements Stack<E> {
    
    private Array<E> array;
    
    public ArrayStack(){
        array = new ArrayStack<>();
    }
    
    @Override
    public boolean isEmpty(){
        return array.isEmpty();
    }
    
    @Override
    public int getSize(){
        return array.getSize();
    }
    
    @Override
    public void push(E e){
        array.addLast(e);
    }
    
    @Override
    public E pop(){
        return array.removeLast();
    }
    
    @Override
    public E peek(){
        return getLast();
    }
}

使用链表实现

public LinkedList<E> implements Stack<E> {
    
    private LinkedList<E> list;
    
    public ArrayStack(){
        list = new LinkedList<>();
    }
    
    @Override
    public boolean isEmpty(){
        return list.isEmpty();
    }
    
    @Override
    public int getSize(){
        return list.getSize();
    }
    
    @Override
    public void push(E e){
        list.addLast(e);
    }
    
    @Override
    public E pop(){
        return list.removeLast();
    }
    
    @Override
    public E peek(){
        return getLast();
    }
}

栈（Stack）

推荐阅读更多精彩内容