news 2026/5/25 6:28:18

Java -- 栈

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
Java -- 栈

1,概念

栈:一种特殊的线性表,其只允许在固定的一端进行插⼊和删除元素操作。进⾏数据插入和删除操作
的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
压栈:栈的插⼊操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈:栈的删除操作叫做出栈。出数据在栈顶。
栈在生活中的实例:子弹从顶部压入弹仓(入栈),射击时也是从顶部先取出最后压入的那发子弹(出栈),完全契合 “后进先出” 的特性。

2,栈的使用

补充:栈(stack)中还包括size()方法,java.util.Stack本身没有直接定义size()方法,但它继承了父类Vectorsize()方法,因此可以直接调用—— 看似 “没有”,实则 “继承获得”,本质上是可以使用的。

3.栈相关算法题

3.1出栈入栈次序匹配

3.2括号匹配

解法

3.3逆波兰表达式

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/25 6:27:42

HTML到DOCX转换技术:企业级文档自动化集成的战略价值解析

HTML到DOCX转换技术:企业级文档自动化集成的战略价值解析 【免费下载链接】html-to-docx HTML to DOCX converter 项目地址: https://gitcode.com/gh_mirrors/ht/html-to-docx HTML到DOCX转换技术通过标准化文档生成流程,为技术决策者和项目集成者…

作者头像 李华
网站建设 2026/5/22 16:59:09

WeChatFerry微信机器人框架:技术架构解析与实战应用指南

WeChatFerry微信机器人框架:技术架构解析与实战应用指南 【免费下载链接】WeChatFerry 微信机器人,可接入DeepSeek、Gemini、ChatGPT、ChatGLM、讯飞星火、Tigerbot等大模型。微信 hook WeChat Robot Hook. 项目地址: https://gitcode.com/GitHub_Tren…

作者头像 李华
网站建设 2026/5/22 16:58:17

Wot Design Uni 文件上传组件:如何实现异步上传的强大功能

Wot Design Uni 文件上传组件:如何实现异步上传的强大功能 【免费下载链接】wot-design-uni 一个基于Vue3TS开发的uni-app组件库,提供70高质量组件,支持暗黑模式、国际化和自定义主题。 项目地址: https://gitcode.com/gh_mirrors/wo/wot-d…

作者头像 李华
网站建设 2026/5/22 16:58:07

星露谷物语SMAPI:如何用专业工具彻底解决模组兼容性与开发难题

星露谷物语SMAPI:如何用专业工具彻底解决模组兼容性与开发难题 【免费下载链接】SMAPI The modding API for Stardew Valley. 项目地址: https://gitcode.com/gh_mirrors/smap/SMAPI 你是否曾因为星露谷物语模组安装后游戏崩溃而烦恼?或者尝试开发…

作者头像 李华
网站建设 2026/5/22 16:51:28

7.8 云上搭建个人博客

本次实战指导用户基于华为云服务器构建完整的WordPress个人博客平台。整个过程涵盖LNMP(LinuxNginxMySQLPHP)环境部署、WordPress安装配置及内容管理三个核心阶段。 首先通过FinalShell远程连接云服务器,执行系统更新后按序安装Nginx、PHP 7.…

作者头像 李华