数据结构之栈

概述

• 栈属于线性数据结构的一种,采用顺序存储的方式,具有先进后出,后进先出的原则,其时间复杂度是O(1),其物理地址是连续的,找到头节点就可以连续读取出完整数据

入栈

• 入栈是指将数据放入栈中

出栈

• 出栈是指将将数据从栈中取出

栈顶

• 栈顶是指最后入栈的数据

栈底

• 栈底是指最先入栈的数据

实现栈

/**
 * 文件创作者: 流年
 * 文件描述: 栈的实现
 * 创建时间: 2021/6/16 14:51
 */
public class Test003 {
    /**
     * 用于存储入栈的数据
     */
    private Object[] arr;

    /**
     * 构造方法创建数组
     */
    public Test003() {
        this.arr = new Object[0];
    }

    /**
     * 入栈
     *
     * @param o 入栈的数据
     */
    public void push(Object o) {
        Object[] objects = new Object[arr.length + 1];
        for (int i = 0; i < arr.length; i++) {
            objects[i] = arr[i];
        }
        objects[arr.length] = o;
        arr = objects;
    }

    /**
     * 出栈
     *
     * @return 栈顶数据
     */
    public Object pop() {
        if (arr.length <= 0){
            throw new RuntimeException("栈内并无数据");
        }
//        获取栈顶元素
        Object o = arr[arr.length - 1];
//        将栈顶元素删除
        Object[] objects = new Object[arr.length - 1];
        for (int i = 0; i < objects.length; i++) {
            objects[i] = arr[i];
        }
        arr = objects;
        return o;
    }
    public static void main(String[] args) {
        Test003 test003 = new Test003();
        test003.push("01");
        test003.push("02");
        test003.push("03");
        test003.push("04");

        System.out.println(test003.pop());
        System.out.println(test003.pop());
        System.out.println(test003.pop());
        System.out.println(test003.pop());
    }
}

打印结果