【JAVA数据结构】Stack栈的深度剖析

春来夏往，秋收冬藏，我们来日方长

大家好，这里是新一，请多关照🙈🙉🙊。在本篇博客中，新一将会为大家介绍JAVA数据结构 - Stack，干货满满哟。（以下结果均在IDEA中编译）希望在方便自己复习的同时也能帮助到大家。😜😜😜🥇🥈🥉

废话不多说，直接进入我们的文章。

---

---

一 .🌕 栈的概念及方法实现

1.1🍂 概念

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据在栈顶

对于栈，最重要的一点当然是 先进后出，后进先出

以下是压栈，弹出过程

1.2🍂 方法实现

1.2.1 🍃 push(压栈）&& pop(弹出）

public static void main(String[] args) {
   
        MyStack stack = new MyStack();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        stack.push(6);
        //弹出栈顶元素，并删除
        System.out.println(stack.pop());//6
    }

1.2.2 🍃 peek(获取栈顶元素) && isEmpty(判空)

public static void main(String[] args) {
   
        MyStack stack = new MyStack();
        stack.push(5);
        stack.push(6);
        System.out.println(stack.pop());//弹出栈顶元素，并删除 - 6
        System.out.println(stack.peek());//获取栈顶元素，不删除 - 5
        System