数据结构之栈_栈结构的生活案例，满满干货指导

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

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

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

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

• 一、栈是什么？
• 二、集合框架中的栈
• 三、栈方法的处使用
• • • • 3.1、初次使用Stack栈的方法
        * 3.2、 栈的push方法
        * 3.3、 栈的pop方法
        * 3.4、 栈的peek方法
        * 3.5 栈的empty方法
        * 3.6 查找元素
        * 3.7 Stack的isEmpty方法
• 四、实现一个栈
• • • 4.1、初始化栈
      • 4.2、push方法
      • 4.3、empty方法
      • 4.4、pop方法
      • 4.5、peek方法
• 五、牛客OJ习题

一、栈是什么？

栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除。并把这一端叫栈顶，另一端叫做栈底。栈中元素的进、出遵循先进后出的原则。

不了解线性表是同学可以看看我之前写的线性表的文章，链接放到下方：
线性表及顺序表讲解+手撕代码

---

说到这里可能大家还有一些抽象，来给大家举一些现实生活中的例子。

1、子弹上膛就是一种栈的应用：先上上去的子弹放到弹夹的底部，最后上的子弹最先打出去。

2、米缸也是一种栈的应用，最先倒进米缸的米，最后才吃得到，而最后放进去的米，最先吃。

栈的两种操作：

1、压栈：将元素放进栈中就叫做压栈/入栈/进栈，入数据在栈顶。

2、出栈：栈中元素的删除操作叫出栈。出数据在栈顶。

二、集合框架中的栈

Java当中的栈Stack继承自Vector，它的底层是一个数组，Vector又继承了Deque，然后一路继承到collection。

三、栈方法的处使用

3.1、初次使用Stack栈的方法

1、打开idea，导入Stack的包，并实例化出一个stack对象

//导包
import java.util.Stack;

public class MyOwnStack {
    public static void main(String[] args) {
    //new一个Stack对象，里面存放整形元素。
        Stack<Integer> stack=new Stack<>();
        
    }
}

2、查看Java当中栈的源码

在idea中，按住 Ctrl，旋转Stack，再点击鼠标左键，就进入到栈的源码了。可以在列表的左侧看到，栈包含5个方法。和一个构造方法。我们下面来尝试使用栈的方法。

3.2、 栈的push方法

也就是入栈操作，每次将一个元素插入到栈中。

 public static void main(String[] args) {
        Stack<Integer> stack=new Stack<>();
        //栈的插入
          stack.push(1);
          stack.push(2);
          stack.push(3);
        System.out.println(stack);
    }

运行结果：

3.3、 栈的pop方法

弹出当前栈的栈顶元素。每次一个

 //弹出栈顶元素，一次一个
        stack.pop();
        System.out.print("pop后栈当中的元素： ");
        System.out.println(stack);

运行效果：

3.4、 栈的peek方法

得到栈顶元素，但是不删除改元素。仅仅是得到！

  //得到栈顶元素
        int peekNum=stack.peek();
        System.out.println("得到栈顶元素: "+peekNum);

运行结果：

3.5 栈的empty方法

判断当前栈是否为空，返回ture，或false。

  //判断当前栈是否为空
        System.out.println("当前栈为空吗？ "+stack.empty());

运行结果：

3.6 查找元素

输入要查找的元素值，返回在栈中的位置下标。

/\*\*查找元素
 当前栈的元素是 1,2,3。
 1是先入的，所以栈的实际顺序是， 3 ，2 ，1
 所以调用search方法找1的话应该是在3位置。
 \*\*/
        System.out.println("1在栈中的位置"+stack.search(1));

运行结果：

3.7 Stack的isEmpty方法

和empty一样，判断是否为空，返回ture或者false

---

四、实现一个栈

上面学习了，Java当中的栈的那些方法，接下来我们自己通过数组来实现一个自己的栈。在实现上面那些方法。

既然是数组实现的，就包含了下标的特性，我们在栈中也使用这个特性，创建一个引用top，top代表当前数组的下标。

---

4.1、初始化栈

我们需要一个数组，top下标。在这里目的还是为了实现栈的方法，所以栈的大小暂且初始化为10。满了再扩容就行。因为是数组，所以可以直接使用Arrays.copyOf扩容。

初始化代码：

public class MyOwnStack {
      private  int []elem;//用于实现栈的数组
      private int top;//下标->栈顶指针
      //不带参数的构造方法
    public  MyOwnStack(){
        this.elem=new int[10];
    }

    }

假设当前有一组数据，12，28，45，77，9待入栈，数组elem是模拟栈的，top代表可以存放元素的下标。当没有任何元素入栈是top的位置就是0。

当我们将待入栈元素12入栈后，相应的top就指向了1号下标。当28入栈后，top就指向2号下标，依次类推。

---

4.2、push方法

push方法需要考虑一个问题就是当前栈是否已经满了，如果没满那直接插入数据就行。那如果满了呢？给数组进行扩容就行。

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

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

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）

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

成长路线对应的板块都有配套的视频提供：

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

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）
[外链图片转存中…(img-IOVicEKU-1713374028281)]

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