栈 (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

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

欢迎一键三联。