java 使用数组实现栈

Java实现栈可以使用数组来实现，下面是一个简单的例子：

public class ArrayStack {
    private int[] arr;
    private int top;

    public ArrayStack(int size) {
        this.arr = new int[size];
        this.top = -1;
    }

    public void push(int element) {
        if (isFull()) {
            throw new RuntimeException("Stack is full.");
        }
        arr[++top] = element;
    }

    public int pop() {
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty.");
        }
        return arr[top--];
    }

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

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

    public boolean isFull() {
        return top == arr.length - 1;
    }
}

上面的代码中，使用了一个数组`arr`和一个指针`top`来实现栈。`push`方法将元素压入栈顶，`pop`方法将栈顶元素弹出，`peek`方法返回栈顶元素但不弹出，`isEmpty`方法判断栈是否为空，`isFull`方法判断栈是否已满。