首页/新闻资讯/正文详情

【轻松掌握数据结构】栈

发布时间:2026/11/19 5:06:32 来源:云帆数科 栏目:资讯中心
【轻松掌握数据结构】栈
第一章 栈文章目录第一章 栈前言一、栈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深度指南
Python程序打包实战:PyInstaller深度指南

1. Python程序打包的核心价值与场景打包Python程序是将.py源代码转换为可独立运行文件的过程,这解决了Python环境依赖的核心痛点。想象一下,你开发了一个数据分析工具,交给同事使用时对方却因为缺少numpy库而报错——这正是打包技术要解决的问… · 2026/11/19 5:06:31

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

1. 项目概述作为一名iOS开发者,我每天都要和模拟器打交道。但直到三年前一次偶然的机会,我才发现原来通过命令行可以如此高效地操控模拟器。记得那天我正在调试一个需要频繁重启模拟器的项目,重复的GUI操作让我疲惫不堪。同事看我一脸烦躁&am… · 2026/11/18 23:42:18

阿里云Qwen-Audio-3.0-TTS-Plus语音合成实战指南
阿里云Qwen-Audio-3.0-TTS-Plus语音合成实战指南

近期在语音合成领域,阿里云的Qwen-Audio-3.0-TTS-Plus模型在权威评测平台Artificial Analysis的语音竞技场中登顶排行榜,这一突破性进展引起了开发者社区的广泛关注。作为长期关注AI语音技术的实践者,本文将深入解析这一技术突破背后的核心价… · 2026/10/30 8:53:51

福泉附近办电工证别踩坑!郑州报考避坑指南让你一次通过
福泉附近办电工证别踩坑!郑州报考避坑指南让你一次通过

福泉附近办电工证别踩坑!郑州报考避坑指南让你一次通过 你是不是正愁找不到电工证?马上就要上岗了,可证还没到手,机会都错过了。这年头, 特种作业证 几乎是很多蓝领岗位的硬门槛,特别是像 福泉附近… · 2026/11/19 5:05:37

福泉附近办电工证怎么报名?别被中介坑了,手把手教你避坑
福泉附近办电工证怎么报名?别被中介坑了,手把手教你避坑

福泉附近办电工证怎么报名?别被中介坑了,手把手教你避坑 你是不是也在福泉附近,听到有人在说“电工证”“低压电工证”“高压电工证”,但不知道怎么报名?怕被中介坑,怕走弯路,怕花了钱还拿不到证?别急,我来帮你理清楚,福泉附近办电工证怎么报名,到… · 2026/11/19 5:05:37

淮阳电工证怎么复审 全国通用电工证复审全攻略
淮阳电工证怎么复审 全国通用电工证复审全攻略

淮阳电工证怎么复审 全国通用电工证复审全攻略 你手上攥着的这张【淮阳电工证】,可能是你找工作的“敲门砖”,甚至是改变你收入水平的关键。但别忘了,这证不复审,到期失效,等于白忙活一场。特别是像你在漯河从事房建工程的朋友,电工证不仅关系到岗位资… · 2026/11/19 5:05:37

电工作业操作许可证过期了怎么换证?含金量高到你想不到
电工作业操作许可证过期了怎么换证?含金量高到你想不到

电工作业操作许可证过期了怎么换证?含金量高到你想不到 证书过期了不知道怎么复审延期?别慌,这事儿真不是你一个人在扛。尤其是从事电工作业的朋友,电工作业操作许可证一旦过期,不仅影响工作,还可能面临罚款或停工。关键是,现在市场上证书种类繁多,很… · 2026/11/19 5:05:37

电工证年龄更改怎么操作?电子证书怎么查?别白交培训费!
电工证年龄更改怎么操作?电子证书怎么查?别白交培训费!

电工证年龄更改怎么操作?电子证书怎么查?别白交培训费! 怕考不过白交培训费,尤其是像咱们河南市政公用工程从业者,年龄一改,报考资格、考试难度、甚至证书有效期都可能受影响。今天就来聊聊怎么操作【电工证年龄更改】,还有电子证书怎么查、怎么用,别… · 2026/11/19 5:05:37

你之前考的证在外省能不能转过来?栾城考电工证在哪报名良心建议
你之前考的证在外省能不能转过来?栾城考电工证在哪报名良心建议

你之前考的证在外省能不能转过来?栾城考电工证在哪报名良心建议 之前考的证在外省能不能转过来?这几乎是每个想在栾城从事电工工作的人都会问的问题。特别是像你这样已经在外地考过证,现在想在栾城扎根的, 良心建议… · 2026/11/19 5:04:37

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/18 8:19:55

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/18 8:19:53

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/18 14:38:14

姑苏区哪里考电工证好考前押题怎么找
姑苏区哪里考电工证好考前押题怎么找

姑苏区哪里考电工证好考前押题怎么找 工地太忙根本没时间复习考试,电工证考前还总找不到靠谱的 考前押题 资源,真让人头疼。如果你也是在苏州姑苏区从事建筑或电力行业的,那这些建议你一定要看完。 为什么姑苏区考电工证的人这么多?… · 2026/11/19 0:00:12

罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南
罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南

罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南 之前考的证在外省能不能转过来?这几乎是每个特种作业证书持有者都会遇到的问题,特别是像你这样已经在外地工作多年,想回老家罗定发展或者重新规划职业路径的人。别急,今天就给你一条清晰的路… · 2026/11/19 0:00:12

罗定能考电工证吗 电工证含金量到底有多少?
罗定能考电工证吗 电工证含金量到底有多少?

罗定能考电工证吗 电工证含金量到底有多少? 之前考的证在外省能不能转过来,这几乎是每个准备考电工证的朋友最先想到的问题。特别是在罗定这样的地方,很多人的电工证都是在外地考的,现在想在当地继续使用,但不知道怎么办。实际上,电工证的 含金量… · 2026/11/19 0:00:12

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 0:22:38

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码