「极简数据结构」课程

“极简数据结构”将通过简单明了的视频讲解，让学习者在最短时间内学会正确使用数据结构而不纠缠过多细节，迅速进入实战体验，并为后续深入学习“算法三部曲”(《算法导论》《算法设计指南》《算法》)打下良好的基础。

旧版视频已经全部更新完，新版已转到网易云课堂重新录制并连载，新旧两版共有800多人学习。视频都会像软件那样快速迭代，不断完善更新，并且提供完整的版本，将来会出纸质书版本。另外，我们还会不定期更新番外篇，讲解经典数据结构面试题。

课程链接：(study.163.com/course/intr…)

每讲视频基本都在20分钟以内，短小精悍，希望以不那么硬核的内容也能让大家体会到算法和数据结构之美。新版目录:

• 预备知识

1. Cornell笔记
2. 开发环境
3. 课程大纲

• 第1章: 语言基础

4. C++输入输出
5. string的简单使用
6. 引用
7. 数组和向量
8. 对角线问题
9. 排序之王sort
10. 二分查找算法
11. 数组二分查找
12. 向量二分查找
13. 问题

• 第2章: 抽象之妙

14. 抽象数据类型
15. 线性查找
16. 查找问题
17. 初识集合
18. 再谈集合
19. 次序统计量
20. 有序向量与无序向量
21. 以集合描述算法
22. STL容器一览

• 第3章: 性能分析

23. 时空之谜
24. 运行时间
25. 量级
26. 渐近记号
27. 常见运行时间
28. 量级鸿沟
29. 求和分析
30. 抽象数据类型性能
31. 数据结构选用

• 第4章: 向量与链表

32. 向量用法
33. 容量之妙
34. 自然数映射与下标
35. 部分和
36. 字符统计
37. 初识链表
38. 链表操作
39. 结点链接
40. 单链实例
41. 就地逆置
42. 连续放入

• 第5章: 栈与队列

43. 时间次序
44. 进制转换
45. 循环队列
46. 基数排序
47. 电话号码排序
48. 括号匹配
49. 迷宫问题
50. DFS求解迷宫
51. BFS求解迷宫

• 第6章: 集合

52. 二叉树
53. 树
54. 二叉树遍历
55. 递归构造二叉树
56. 二叉查找树
57. 遍历结果重构二叉树
58. 集合性能分析
59. 迭代器遍历时间
60. 不相交集
61. 合并查找

• 第7章: 字典

62. 初识字典
63. 字典用法
64. 位向量
65. 结链法
66. 探查序列
67. 开放式定址法
68. 字典性能调优
69. 自定义散列

• 第8章: 映射

70. 映射用法
71. 双向映射
72. 计数排序
73. 转置
74. 桶排序
75. 直方图排序
76. trie

• 第9章: 排序

77. 插入排序
78. 两路归并
79. 归并排序
80. 排序下界
81. 划分
82. 快速排序
83. 快速选择

• 第10章: 优先级队列

84. 响应优先
85. 上浮操作
86. 下沉操作
87. 堆排序
88. 建堆算法
89. 离散事件仿真
90. Huffman编码
91. 多路归并

• 番外篇

待定

---

旧版共80讲视频，目录如下：

• 第1章：语言基础

1. C++输入输出
2. string的简单使用
3. 数组和向量
4. 对角线问题
5. 数组和向量的排序
6. 二分查找原理
7. 数组二分查找
8. 向量二分查找
9. 问题

• 第2章：抽象之妙

10. 抽象数据类型
11. 查找问题的抽象数据类型视角
12. 初识集合
13. 次序统计量
14. 有序向量与无序向量
15. 以集合描述算法
16. STL容器一览

• 第3章：性能分析

17. 时空之谜
18. 程序运行时间
19. 量级
20. 常见运行时间
21. 运行时间的差异
22. 抽象数据类型的性能
23. 抽象数据类型选用

• 第4章：向量与链表

24. 向量用法
25. 容量之妙
26. 自然数映射与下标
27. 初识链表
28. 链表操作
29. 结点链接
30. 单链实例
31. 就地逆置
32. 连续放入

• 第5章：栈与队列

33. 栈与队列
34. 进制转换
35. 循环队列
36. 基数排序
37. 电话号码排序
38. 括号匹配
39. 迷宫问题
40. DFS求解迷宫
41. BFS求解迷宫

• 第6章：树/集合

42. 二叉树
43. 树的存储
44. 二叉树遍历
45. 二叉树递归构造
46. 二叉查找树
47. 遍历结果重构二叉树
48. 集合性能分析
49. 迭代器遍历时间
50. 不相交集

• 第7章：散列/字典

51. 初识字典
52. 字典用法
53. 位向量与bool向量
54. 结链法
55. 探查序列
56. 开放式定址法
57. 字典性能调优
58. 自定义散列

• 第8章：键值映射

59. 映射用法
60. 双向映射
61. 计数排序
62. 转置
63. 桶排序
64. 直方图排序
65. trie

• 第9章：堆/优先级队列

66. 响应优先
67. 上浮操作
68. 下沉操作
69. 堆排序
70. 建堆算法
71. 离散事件仿真
72. Huffman编码
73. 多路归并

• 第10章：排序

74. 插入排序
75. 两路归并
76. 归并排序
77. 排序下界
78. 划分
79. 快速排序
80. 次序统计量

---

“极简数据结构”秉承现代数据结构教学理念，我们着眼于以抽象数据类型为纲，快速提升学习者的动手能力。为此，我们借助C++丰富而强悍的标准模板库STL，辅以简短的可执行代码展示常见数据结构的极致算法性能。为减轻学习负担，我们采用接近于Python的现代C++语法，使用一个最小化的C++语言子集，并从输入输出开始讲述，确保具备C语言知识的学习者能够无缝过渡，以最低基础入门。

我们以最传统但学习效果最好的书写形式讲解，但是配备了最潮的数字化设备：

• iPad Pro 12.9”
• Apple Pencil
• Notability
• Apogee HypeMic

全手写同步录制从而打造出完全不同的视听效果。 本系列课程适合采用Cornell笔记法：