数据结构-栈

栈

栈是一种特殊的线性表，只能在一端进行 *** 作

往栈中添加元素的 *** 作，一般叫做push，入栈从栈中移除元素的 *** 作，一般叫做pop，出栈（只能移除栈顶元素，也叫做：d出栈顶元素）后进先出的原则，Last In First Out，LIFO

栈的接口设计

int size(); //元素的数量boolean isEmpty() //是否为空void push(E element) //入栈E pop(); //出栈E top(); //获取栈顶元素

	public class Stack<E> {
    private List<E> list=new ArrayList<>();

    public int size(){
        return list.size();
    }
    public boolean isEmpty(){
        return list.isEmpty();
    }
    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);
    }
}