【轻松掌握数据结构】栈-北京尧图网络

第一章栈文章目录第一章栈前言一、栈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猜对了吗

【轻松掌握数据结构】栈

相关推荐

Python程序打包实战：PyInstaller深度指南

iOS模拟器命令行高效操作指南

Spring Boot中PageHelper分页插件集成与优化实践

更多资讯

ROS 2全栈机器人开发：从SLAM建图到Nav2导航实战

字符串核心知识盘点：转换、比较与性能避坑指南

嵌入式面试全攻略：C语言、MCU、RTOS与Linux驱动考点精讲

装上 Claudian 这个 Obsidian 插件后，知识库就是你的 AI 工作台

SerenityOS 截图工具 Screenshot 完全指南：图形界面操作、配置持久化与 shot 命令行详解

Switch大气层超频插件sys-clk：频率表与配置文件详解

今日更新

Linux 内核 ARM 虚拟内存布局全解析：从 4GB 地址空间划分到源码级验证

AIGC降重工具测评与教育应用指南

数据容灾核心指标与实战方案解析

本周精选

超人会飞不算本事：系统稳定依赖清晰规则与边界设计

超人VS蜘蛛侠：拆解超级IP的影响力与传播方法论

基于CNN的调制信号识别：MATLAB实现时频图分类实战

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？