【数据结构】使用 Java 实现栈

栈示意图

• 先进后出

使用 Java 实现栈

public class MyStack {

    // 用一个数组作为栈的底层
    private int[] elements;

    /**
     * 构造一个空的栈
     */
    public MyStack() {
        elements = new int[0];
    }

    /**
     * 压栈
     *
     * @param e
     */
    public void push(int e) {
       // 创建一个新的数组
       int[] newArray = new int[elements.length + 1];
       // 复制数组
        for(int i = 0; i < elements.length; i++) {
            newArray[i] = elements[i];
        }
        // 添加元素
        newArray[elements.length] = e;
        // 数组赋值
        elements = newArray;
    }

    /**
     * 出栈
     */
    public void pop() {
        if (elements.length == 0) {
            throw  new RuntimeException("Stack is Empty!");
        }
        // 创建一个新数组
        int[] newArray = new int[elements.length - 1];
        // 元素赋值
        for (int i = 0; i < newArray.length; i++) {
            newArray[i] = elements[i];
        }
        // 数组赋值
        elements = newArray;
    }

    /**
     * 查看栈顶元素
     *
     * @return
     */
    public int top() {
        if (elements.length == 0) {
            throw new RuntimeException("Stack is Empty!");
        }
        return elements[elements.length - 1];
    }

    /**
     * 栈是否为空
     *
     * @return
     */
    public boolean isEmpty() {
        return elements.length == 0;
    }

    /**
     * 显示栈中的元素
     */
    public void show() {
        System.out.println(Arrays.toString(elements));
    }
}