「极简数据结构」课程

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

旧版视频已经全部更新完，共有500多人学习，新版已转到网易云课堂重新录制并连载。

课程链接

每讲视频基本都在20分钟以内，短小精悍，希望以不那么硬核的内容也能让大家体会到算法和数据结构之美。共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
• iRig Mic HD

全手写同步录制从而打造出完全不同的视听效果。 星球里的每一讲视频都会像软件那样快速迭代，不断完善更新，并且提供完整的历史版本，最终还会演变为图书出版物。如有疑问请在微博上私信星主算法时空。

本系列课程适合采用Cornell笔记法，请配合服用：

Cornell笔记体系学算法