Java实现使用数组模拟栈

package 栈;

public class ArrayStackDemo {
    public static void main(String[] args) {
        ArrayStack arrayStack = new ArrayStack(3);
        System.out.println(arrayStack.isEmpty());
        arrayStack.push(1);
        arrayStack.push(2);
        arrayStack.push(3);
        System.out.println(arrayStack.isFull());
        arrayStack.show();
        System.out.println(arrayStack.pop());
    }
}


class ArrayStack {
    //定义数组存放栈
    private final int[] stack;
    private final int maxSize;
    private int top;

    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        stack = new int[this.maxSize];
        top = -1;//指向栈顶元素，空栈时没有元素初始化为-1
    }

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

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

    
    public void push(int value) {
        if (isFull())
            throw new RuntimeException("栈满");
        stack[++top] = value;
    }

    
    public int pop() {
        if (isEmpty())
            throw new RuntimeException("栈空");
        return stack[top--];
    }

    
    public void show() {
        for (int i = top; i >= 0; i--) {
            System.out.print(stack[i] + "  ");
        }
        System.out.println();
    }

}