第一章 栈文章目录第一章 栈前言一、栈Stack是什么二、概念1.后进先出Last In First Out2.压栈和出栈三.栈的使用1. 常用方法和功能2.栈的应用总结前言本章会用最简单的话来讲什么是栈。本章附有代码大家不用担心只有概念没有实例小白也能看懂哦~一、栈Stack是什么栈是一种特殊的线性表。我们可以把它看做一个开口向上箱子放进去的书就是我们要存储的数据书贴着书是一对一的关系。没有分支也不可能有循环。二、概念1.后进先出Last In First Out后进先出缩写是LIFO我们在选择题里看到的那串神秘字母就是它啦那么它是什么意思呢继续沿用书箱的概念在装书的过程中我们先放一本《你瞅啥》再放一本《瞅你咋地》。而当我们想要拿书的时候最先拿出来的是我们最后放的那本——《瞅你咋地》。这就是先进后出结合图片更好理解~栈底——箱子底部栈顶——箱子开口处明白了这个那剩下的就更好理解啦2.压栈和出栈压栈栈的插⼊操作叫做进栈/压栈/⼊栈⼊数据在栈顶(放书的入口只有一 个。出栈栈的删除操作叫做出栈。出数据在栈顶拿书同理出口只有一个。OK概念讲完了看到这里的你已经超过了50%的人现在让我们再来看看它的使用~三.栈的使用大家还记得第一个大标题里出现的那个神秘单词吗没错就是——Stack它就是栈 就是栈是栈栈1. 常用方法和功能方法功能Stack()构造空的栈E push(E e)把e入栈并且返回eE pop()把栈顶元素就是最后放进去的数出栈并返回E peek()获取栈顶元素int size()获取栈中有效元素个数箱子里有多少书boolean empty()检查栈是否为空突然来上这么几串英文是不是有点头疼这怎么用啊别急代码来啦代码如下publicstaticvoidmain(String[]args){StackIntegerstanewStack();sta.push(5);sta.push(2);sta.push(1);System.out.println(sta.size());// 获取栈中有效元素个数--- 3System.out.println(sta.peek());// 获取栈顶元素--- 1sta.pop();// 1出栈栈中剩余5、2栈顶元素为2System.out.println(sta.pop());// 2出栈栈中剩余5栈顶元素为5if(sta.empty()){System.out.println(栈空);}else{System.out.println(s.size());}}第二行代码的装的是数据类型有这一串东西是因为Stack本身是Java提供的泛型类需要它的出现。这是属于泛型那里的知识哦~留个彩蛋想想这串代码输出什么呢结尾公布2.栈的应用1.若进栈序列为 1,2,3,4 进栈过程中可以出栈则下列不可能的⼀个出栈序列是A: 1,4,3,2 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1答案C选项A放入push1拿出pop1再依次放入234从顶部栈顶开始依次拿出432选项B放入12后从顶部拿出2再放入3又拿出。放入4再拿出最后剩下1拿出。选项C:依次放入123拿出3后选项中想要第二个拿出来的是1但2还在顶部1拿不出来除非像队列一样箱子漏了所以错误选项D依次放入123拿出3后放入4现在栈里剩下421依次拿出和选项顺序符合2.编程题有效的括号总结本章主要讲的是栈Stack的概念和使用大家可以在牛客里找到相对应的题来加深理解回去多敲代码哦~今天的内容就到这里我们下期见公布彩蛋3 1 2 1猜对了吗