数据结构-栈

栈

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

• 往栈中添加元素的操作，一般叫做push，入栈
• 从栈中移除元素的操作，一般叫做pop，出栈（只能移除栈顶元素，也叫做：弹出栈顶元素）
• 后进先出的原则，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);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19