使用具有自动调整大小的默认整数数组的java堆栈实现

在Java中，堆栈（Stack）是一种后进先出（LIFO）的数据结构，通常用于管理方法调用、表达式求值等场景。下面是一个使用具有自动调整大小的默认整数数组的Java堆栈实现的示例。

基础概念

堆栈（Stack）：一种线性数据结构，遵循后进先出（LIFO）的原则。
自动调整大小：当堆栈容量不足时，自动增加容量；当堆栈容量过大时，自动减少容量。

实现代码

public class DynamicArrayStack {
    private int[] stackArray;
    private int top;
    private int capacity;

    public DynamicArrayStack(int initialCapacity) {
        this.capacity = initialCapacity;
        this.stackArray = new int[initialCapacity];
        this.top = -1;
    }

    public void push(int value) {
        if (top == capacity - 1) {
            resize(capacity * 2);
        }
        stackArray[++top] = value;
    }

    public int pop() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        int value = stackArray[top--];
        if (top < capacity / 4 && capacity > initialCapacity) {
            resize(capacity / 2);
        }
        return value;
    }

    public int peek() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return stackArray[top];
    }

    public boolean isEmpty() {
        return top == -1;
    }

    private void resize(int newCapacity) {
        int[] newArray = new int[newCapacity];
        System.arraycopy(stackArray, 0, newArray, 0, Math.min(capacity, newCapacity));
        stackArray = newArray;
        capacity = newCapacity;
    }

    public static void main(String[] args) {
        DynamicArrayStack stack = new DynamicArrayStack(2);
        stack.push(1);
        stack.push(2);
        stack.push(3);
        System.out.println(stack.pop()); // 输出 3
        System.out.println(stack.peek()); // 输出 2
        System.out.println(stack.isEmpty()); // 输出 false
    }
}