ArrayStack数组堆栈算法实现（Java）

ArrayStack数组堆栈算法实现（Java）

堆栈（Stack）是一种常见的数据结构，它遵循先进后出（LIFO）的原则。在Java中，我们可以使用数组（Array）来实现堆栈。

首先，我们需要定义一个ArrayStack类，并声明一个数组作为堆栈的容器。我们还需要维护一个指针，指向堆栈的顶部元素。

public class ArrayStack<T> {
    private static final int DEFAULT_CAPACITY = 10;
    private T[] stackArray;
    private int top;

    public ArrayStack() {
        stackArray = (T[]) new Object[DEFAULT_CAPACITY];
        top = -1;
    }

    public void push(T element) {
        if (isFull()) {
            expandCapacity();
        }
        top++;
        stackArray[top] = element;
    }

    public T pop() {
        if (isEmpty()) {
            throw new IllegalStateException("堆栈为空");
        }
        T element = stackArray[top];
        stackArray[top] = null;
        top--;
        return eleme