栈

栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用。

#yyds干货盘点#-Java栈_栈

栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:

#yyds干货盘点#-Java栈_栈_02

​

栈实现

直接上编码，我在编码上写注释了。没有加包名，可以直接复制过去使用，但是得改一下类名才能执行。

import java.util.ArrayList;
 
public class Stack<E> {
 
    private ArrayList<E> array;
 
    // 无参构造
    public Stack() {
        array = new ArrayList();
    }
 
    // 有参构造
    public Stack(int capacity){
        array = new ArrayList(capacity);
    }
 
    // push方法
    public void push(E element){
        array.add(array.size(), element);
    }
 
    // pop方法
    public E pop(){
 
        E element = array.get(array.size() - 1);
        array.remove(array.size() - 1);
 
        return element;
    }
 
    @Override
    public String toString() {
        return "stack{" +
                "array=" + array +
                '}';
    }
 
    public static void main(String[] args) {
        
        // 创建栈
        Stack<Integer> stack = new Stack<>();
 
        // push5个元素
        for (int i = 0; i < 5; i++) {
            stack.push(i);
            System.out.println(stack);
        }
 
        // pop5个元素
        for (int i = 0; i < 5; i++) {
            stack.pop();
            System.out.println(stack);
        }
    }
}

执行结果：

#yyds干货盘点#-Java栈_栈_03

进出很明显，这就是栈，希望能对大家有所帮助。

欢迎一键三联。