栈的实现方式

目录

数组实现

链表实现

其他方式

数组实现

使用Java数组来模拟栈的功能。

push()方法：用于向栈中添加新的元素。如果栈已经满了，则抛出异常。

pop()方法：从栈中弹出顶部元素。如果栈为空，则会抛出异常。

peek()方法：返回栈顶元素而不会将其删除。同样，在栈为空的情况下也会抛出异常。

isEmpty()和isFull()方法：分别判断栈是否为空或者是否已满。

public class ArrayBasedStack<T> {
    private T[] stack; // 存储栈元素的数组
    private int top;   // 栈顶指针，表示当前栈顶位置
    private int capacity; // 栈的最大容量

    // 构造函数初始化栈
    @SuppressWarnings("unchecked") // 抑制 unchecked 警告
    public ArrayBasedStack(int initialCapaci