Java - 数据结构 - 栈

1

2 实现

2.1 方式一

继承动态数组

public class Stack<E> extends ArrayList<E> {
    public void push(E element){
        add(element);
    }
    public E pop(){
        return remove(size - 1);
    }

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

2.1 方式二

组合

public class Stack<E> {
    private List<E> list =new ArrayList<>();
    public void push(E element){
        list.add(element);
    }
    public E pop(){
        return list.remove(list.size() - 1);
    }

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

3 练习

3.1

3.2

3.3