小码哥《恋上数据结构与算法》笔记（五）：栈

已于 2024-11-02 00:52:03 修改
阅读量586 收藏
点赞数 2
分类专栏： 数据结构与算法 文章标签： 栈 线性机构 先进后出 有效括号
于 2020-04-14 07:38:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37989980/article/details/105422307
版权
本文详细介绍了栈这一数据结构，包括栈的接口设计、实现方式（如链表和动态数组），并探讨了实现细节，如利用ArrayList的动态特性。此外，还通过LeetCode算法题「有效的括号」来展示栈的实际应用。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
white camel
关注
专栏目录
订阅专栏
小码哥《恋上数据结构与算法》笔记（四）：循环链表
Guizy
04-12 546
具体代码在 LinkedList , 欢迎 star 目录 一、单向循环链表（Simple LinkedList） 二、单向循环链表接口设计 三、单向循环链表的实现 1、插入结点 2、删除结点 3、清空结点 4、插入结点 (重点) 5、删除结点 6、测试双向链表 六、双向链表和动态数组比较 一、单向循环链表 尾结点的next，指向头结点。 二、单向循环链表接口设计 相对于单...
小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）、哈希函数、哈希冲突、HashCode和Equals方法详解
Guizy
12-12 669
目录 具体代码在 : RBTree, 欢迎star 一、哈希表（Hash Table） 1、概念 2、哈希冲突 3、JDK1.8的哈希冲突解决方案 4、哈希函数 5、如何生成hash_code(key) 5.1、整数的哈希值 5.2、浮点数的哈希值 5.2、Long和Double的哈希值 5.3、字符串的哈希值 5.4、自定义对象的哈希值 5.5、自定义对象存储举例 6、hashCode和equals方法 (重点) 2.2.4 添加-修复性质4-上溢-RR 2.2.5 添加-修复性质4-上
小码哥《恋上数据结构与算法》笔记（一）：动态数组
Guizy
03-28 2129
ArrayList
恋上数据结构与算法_恋上数据结构与算法笔记（一）：数据结构与算法基本知识...
weixin_39844267的博客
12-20 251
什么是数据结构数据结构是计算机存储、组织数据的方式，大致划分为：线性结构数组、链表、栈、队列、哈希表树形结构AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集图形结构邻接矩阵、邻接表什么是算法基本概念算法是用于解决特定问题的一系列的执行步骤。解决同一个问题，可能有多种算法，应该选用最易读的，并且执行效率最高的代码。以下代码示例都是算法：计算两个数的和：public int plus(int a...
恋上数据结构完整笔记（第1季 + 第2季）
热门推荐
萌宅鹿的技术小屋
03-13 2万+
Java 数据结构目录 整理一下。。。 【动态扩容数组】动态扩容数组 ArrayList实现源码（Java、C++） 【链表List】单向链表 SingleLinkedList、双向链表 LinkedList 实现源码 【循环链表CircleList】单向循环链表、双向循环链表以及约瑟夫环问题 【队列Queue】队列 Queue、双端队列 DeQueue、循环队列 CircleQueue、双端循环...
小码哥《恋上数据结构与算法》学习笔记.zip
最新发布
12-30
笔记：详细且系统的笔记，涵盖了数据结构的各个方面，从基础概念到复杂的数据结构如堆、B树等。这些笔记有助于你系统地复习和学习数据结构。 相关书籍推荐：为了更深入地理解数据结构，我们推荐了几本经典的教材和...
小码哥《恋上数据结构与算法》笔记（三）：双向链表
Guizy
04-09 536
具体代码在 LinkedList , 欢迎 star 目录 一、双向链表（LinkedList） 二、双向链表接口设计 三、双向链表的实现 1、构造方法 2、查找结点 3、清空结点 4、插入结点 (重点) 5、删除结点 6、测试双向链表 六、双向链表和动态数组比较 一、双向链表 跳转到目录 单向链表只能通过Node中next属性从头遍历链表，完成搜索。 双向链表中的Node增加p...
（恋上数据结构笔记）：字典树 Trie
baidu_41388533的博客
12-02 165
字典树 Trie 【需求】 如何判断一堆不重复的字符串是否以某个前缀开头？ 用Set\Map存储字符串遍历所有字符串进行判断 时间复杂度 O(n) 使用字典树处理。 Trie简介 Trie也叫做字典树、前缀树（Prefix Tree）、单词查找树 Trie搜索字符串的效率主要跟字符串的长度有关 示例：使用 Trie 存储 cat、dog、doggy、does、cast、add 六个单词 注意单词结束是红色。 接口设计 public interface...
《恋上数据结构与算法》笔记（十六）：二叉堆
Guizy
12-27 500
目录 一、二叉堆（Heap） 1、问题 2、二叉堆概念 3、堆的接口设计 二、二叉堆（Binary Heap） 三、二叉堆（Binary Heap）接口实现 1、构造方法 2、添加 3、删除 4、replace操作 5、批量建堆 6、TopK问题 四、leetcode算法题 五、二叉堆代码(完整) 一、二叉堆（Heap） 1、问题 设计一种数据结构，用来存放整数，要求提3个接口。 添加元素 获取最大值 删除最大值 更优秀的数据结构：堆，获取最大值复杂度O(1)，删除最大值O(l
（恋上数据结构笔记）：红黑树
baidu_41388533的博客
07-19 295
写在前面：记录学习《恋上数据结构与算法》的过程。 课程链接地址：https://ke.qq.com/course/385223 红黑树（Red Black Tree） ...
数据结构复习笔记（完整）
12-10
根据浙大mooc内容和自己的理解，挑了重点内容做的整理。适合考前浏览复习。用onenote打开
恋上数据结构与算法第三季课堂笔记05
dream_loverm的博客
01-13 202
2._572另一个树的子树 标签：树、字符串匹配、树的序列化 思路：本题采用树的序列化思想来解决 1.首先对树按照前序、中序或后续的方式进行序列化。（前序有坑，需注意避开）序列化成字符串后，比较字符串是否包含即可。 ...
《恋上数据结构与算法》第1季：双向链表实现（超详细笔记，图文并茂）
weixin_46312449的博客
11-27 671
之前我们所学的链表也叫做单向链表，单向链表的其中一个不好之处就是 无论添加，删除，查询，修改等操作，都需要从头结点开始依次查询要操作的节点。因此，为了解决这一问题，我们就需要使用双向链表，使用双向链表可以提升链表的综合性能。
2022小码哥-恋上数据结构与算法（1、2、3季）
weixin_44600550的博客
01-08 1035
小码哥-恋上数据 资源简介 数据结构与算法的重要性，是众所周知的，作为开发人员都想攻克它，但大部分人坚持一下都放弃了。可能是因为知识点太多、不知从何开始学起，也可能是没找对学习方法，也可能是没找到好的学习资料。如果你还在迷茫中，相信本课程能够帮到你，是你彻底掌握数据结构与算法的美好开始。 PS:应群友要求补发一下。 资源目录 ——/计算机教程/03腾讯课堂/026-小码哥-恋上数据结构与算法/ ├──恋上数据结构与算法 第三季 | ├──课件 | ├──百度、阿里、腾讯、京东
MJ恋上数据结构（第1季 + 第2季）笔记
流星的博客
07-21 863
恋上数据结构完整笔记（第1季 + 第2季）
数据结构与算法学习笔记（一）
weixin_33916256的博客
02-25 82
我们把数据结构分为逻辑结构和物理结构 逻辑结构：是指数据对象中数据元素之间的相互关系。 物理结构：是指数据的逻辑结构在计算机中的存储形式。 四大逻辑结构： 集合结构：集合结构中的数据元素除了同属于一个集合外没有其他的相互关系。 线性结构：线性结构中的数据元素之间是一对一的关系。 树形结构：树形结构中的元素之间存在一种一对多的层次关系。 图形结构：图形结构的元素之间是多对多的关系。...
恋上数据结构与算法第三季笔记百度01
dream_loverm的博客
01-13 235
1._151_反转字符串里的单词 标签：字符串、双指针 思路：1.消除字符串中的多余空格，设置两个指针i,cur. 指针i用来扫描字符串中每一个字符，cur用 来指向字符应该放置的位置。 对字符串从头到尾进行扫描： 1）遇到非空字符，将字符放入cur指向的位置，cur++,i++; 2) 遇到空字符，如果空字符的上一个字符是非空字符，则将空字符放入cur指向的位 ...
恋上数据结构与算法_小码哥MJ亲授的数据结构与算法，带领IT行业学习潮
weixin_35705784的博客
01-02 333
在大众学习意愿不断增强的时代， 知识付费应运而生， 因为其可以更好的以亲民价格，用碎片化时间快速学到专业技能，技术的不断升级更新对程序员来说也是一大考验，因为要不断学习以应对层出不穷的各类新技术、新要求。然而，在海量“知识”面前，如何科学、正确的选择合适的课程又成为了大家的难题。对程序员来说，数据结构与算法应该都算熟悉，但又有多少人能真正掌握这一知识点呢？小码哥教育推出的《恋上数据结构与算法》上架...
小码哥《恋上数据结构与算法》笔记（六）：队列(Queue)、双端队列(Deque)、循环队列、循环双端队列(了解)
Guizy
04-15 644
具体代码在 Queue , 欢迎 star 目录 一、队列（Queue） 二、队列接口设计 三、队列的实现 四、leetcode-栈实现队列 五、双端队列（Deque） 六、双端队列的接口设计与实现 七、循环队列（Circle Queue） 八、循环队列的接口设计 九、循环队列的实现 1、构造方法 2、入队 2.1、数组扩容 2.2、索引计算 3、出队 十、循环双端队列 一、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

white camel

感谢支持~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值