java数据结构-07栈

Posted 2020-12-22 Jenne

一、什么是栈

　　栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。

 

 二、相关接口设计

 

 三、栈的实现

栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的）

public class Stack<E> {
    private List<E> list = new ArrayList<>();//自己写的动态数组类跟接口类
    
    public void clear() {
        list.clear();
    }
    
    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);
    }
}