跳到正文

数据结构与抽象数据类型

从ADT契约、数组、链表、栈队列与哈希走到树堆、Trie、图、并查集、索引结构和综合容器库

84|77 小时|12|高级
开始学习

1第1章 抽象数据类型、契约与复杂度

从“能做什么”而非“内部长什么样”建立数据结构学习方法。

7

2第2章 数组、动态数组与序列接口

从连续内存、索引计算走到扩缩容、插入删除和缓存局部性。

7

3第3章 链表、迭代器与所有权

理解指针重连、哨兵节点、生命周期和迭代器失效。

7

4第4章 栈、队列、双端队列与单调结构

从受限序列接口理解调用栈、环形缓冲和在线不变量。

7

5第5章 哈希表、冲突与键语义

从哈希契约、装载因子和冲突策略建立可预测字典。

7

6第6章 树、BST与平衡搜索树

从递归结构、遍历和高度不变量走到可证明的动态有序集合。

7

7第7章 堆、优先队列与选择问题

从完全树数组映射和局部堆序构造高效极值接口。

7

8第8章 Trie、字符串索引与前缀检索

把键拆成符号路径,理解前缀、终止标记和压缩。

7

9第9章 图表示、遍历与依赖关系

从顶点边语义、邻接结构走到BFS、DFS、拓扑与最短层数。

7

10第10章 并查集、离线连通与最小生成树

用森林维护集合划分,理解路径压缩、按秩合并和Kruskal。

7

11第11章 索引结构:跳表、B树与区间查询

比较内存有序索引、外存多路树和聚合索引的设计不变量。

7

12第12章 综合容器库:设计、测试与性能证据

把多个结构做成统一但不虚假的ADT库,并说明选择与迁移。

7