2025年java全栈基础技术栈

大家好，我是讯享网，很高兴认识大家。

冲冲冲！开干

神马！神马！神马，一向让我们学习起来抓耳挠腮的数据结构课程竟然也有教程？还那么详细？？真的假的？

那么好，胡广告诉你是假的，哈哈哈哈哈哈哈哈哈！笑死了！！！

为神马我要说是假的呢，兄弟们，咱们要认真的听了：没有详细的教程，只有够细的人！

这篇文章为黑马程序员的课件，由于本人已经看过了自己学习了一遍，所以推荐给大家，讲的确实不错，准备考试或者准备冲击大厂的小伙伴完全可以将胡广的这一整个专栏当做学习资料。你边学习边思考，思维进行发散，形成自己的知识体系，这个是最好滴！

咱们废话少说

视频资源：文章内容参考了黑马程序员的数据结构与算法视频，想深入了解的小伙伴们可以点击下方链接观看：

大厂必备数据结构与算法Java视频教程，java高级程序员必学的数据结构与算法

加油吧，未来的高手！！！

2.5 栈

1) 概述

计算机科学中，stack 是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底，就如同生活中的一摞书

先提供一个栈接口

讯享网

2) 链表实现

讯享网

3) 数组实现

4) 应用

模拟如下方法调用

讯享网

模拟代码

习题

E01. 有效的括号-Leetcode 20

一个字符串中可能出现和三种括号，判断该括号是否有效

有效的例子

无效的例子

思路

遇到左括号, 把要配对的右括号放入栈顶
遇到右括号, 若此时栈为空, 返回 false，否则把它与栈顶元素对比
- 若相等, 栈顶元素弹出, 继续对比java全栈基础技术栈下一组
- 若不等, 无效括号直接返回 false
循环结束
- 若栈为空, 表示所有括号都配上对, 返回 true
- 若栈不为空, 表示右没配对的括号, 应返回 false

答案（用到了课堂案例中的 ArrayStack 类）

E02. 后缀表达式求值-Leetcode 120

后缀表达式也称为逆波兰表达式，即运算符写在后面

从左向右进行计算
不必考虑运算符优先级，即不用包含括号

示例

题目假设

数字都视为整数
数字和运算符个数给定正确，不会有除零发生

代码

E03. 中缀表达式转后缀

E04. 双栈模拟队列-Leetcode 232

给力扣题目用的自实现栈，可以定义为静态内部类

参考解答，注意：题目已说明

调用 push、pop 等方法的次数最多 100

E05. 单队列模拟栈-Leetcode 225

给力扣题目用的自实现队列，可以定义为静态内部类