大数据最全【数据结构与算法】栈的深入学习(上)_栈序列，2024年最新总结拼多多美团大数据开发面试经验-CSDN博客

本文链接：https://blog.csdn.net/2401_84586615/article/details/138727410

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

✨hello，进来的小伙伴们，你们好耶！✨

🍅🍅系列专栏:【数据结构与算法】

✈️✈️本篇内容: 栈的认识，栈的使用，栈的模拟实现！

⛵⛵作者简介：一名双非本科大三在读的科班Java编程小白，道阻且长，你我同行！

🍱🍱码云存放仓库gitee：Java数据结构代码存放！

一、栈(Stack)

一、栈的概念

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

二、栈的使用

代码演示：

入栈push()

public class MyStack {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        s1.push(5);
        System.out.println(s1);
    }
}

运行结果：

出栈pop(),这里我们出栈两个元素，那么剩下的结果应该是1 2 3

public class MyStack {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        s1.push(5);
        System.out.println(s1);
        s1.pop();
        s1.pop();
        System.out.println(s1);
    }
}

运行结果：

获取栈顶元素peek():

public class MyStack {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        s1.push(5);
        System.out.println(s1.peek());
    }
}

运行结果：

获取栈中有效元素的个数

public class MyStack {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        s1.push(5);
        System.out.println(s1.size());
    }
}

运行结果：

判断栈是否为空

public class MyStack {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        s1.push(5);


![img](https://img-blog.csdnimg.cn/img_convert/6703e05da3ae763c405389b401474611.png)
![img](https://img-blog.csdnimg.cn/img_convert/de63e89f662ce6a883d651b9df0925f3.png)
![img](https://img-blog.csdnimg.cn/img_convert/9a46b98932e5879c8193a36ea4c19543.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**