第1集 课程白嫖指南 第2集 开篇 数据结构在学什么 第3集 数据结构的基本概念 第4集 数据结构的三要素（旧版） 第5集 算法的基本概念 第6集 算法的时间复杂度 第7集 算法的空间复杂度 第8集 线性表的定义和基本操作 第9集 顺序表的定义 第10集 顺序表的插入删除 第11集 顺序表的查找 第12集 单链表的定义 第13集 单链表的插入删除 第14集 单链表的查找 第15集 单链表的建立 第16集 双链表 第17集 循环链表 第18集 静态链表 第19集 顺序表和链表的比较 第20集 栈的基本概念 第21集 栈的顺序存储实现 第22集 栈的链式存储实现 第23集 队列的基本概念 第24集 队列的顺序实现 第25集 队列的链式实现 第26集 双端队列 第27集 栈在括号匹配中的应用 第28集 栈在表达式求值中的应用(上) 第29集 栈在表达式求值中的应用(下) 第30集 栈在递归中的应用 第31集 队列的应用 第32集 特殊矩阵的压缩存储 第33集 串的定义和基本操作 第34集 串的存储结构 第35集 朴素模式匹配算法 第36集 KMP算法(旧版上) 第37集 KMP算法(旧版下) 第38集 KMP算法（新版） 第39集 求next数组 第40集 KMP算法的进一步优化 第41集 树的定义和基本术语 第42集 树的性质 第43集 二叉树的定义和基本术语 第44集 二叉树的性质 第45集 二叉树的存储结构 第46集 二叉树的先中后序遍历 第47集 二叉树的层次遍历 第48集 由遍历序列构造二叉树 第49集 线索二叉树的概念 第50集 二叉树的线索化 第51集 在线索二叉树中找前驱后继 第52集 树的存储结构 第53集 树、森林与二叉树的转换 第54集 树和森林的遍历 第55集 哈夫曼树 第56集 并查集 第57集 并查集的进一步优化 第58集 图的基本概念 第59集 邻接矩阵法 第60集 邻接表法 第61集 十字链表、邻接多重表 第62集 图的基本操作 第63集 图的广度优先遍历 第64集 图的深度优先遍历 第65集 最小生成树 第66集 最短路径问题_BFS算法 第67集 最短路径问题_Dijkstra算法 第68集 最短路径问题_Floyd算法 第69集 有向无环图描述表达式 第70集 拓扑排序 第71集 关键路径 第72集 查找的基本概念 第73集 顺序查找 第74集 折半查找 第75集 分块查找 第76集 二叉排序树 第77集 平衡二叉树 第78集 平衡二叉树的删除 第79集 红黑树的定义和性质 第80集 红黑树的插入 第81集 红黑树的删除 第82集 B树 第83集 B树的插入删除 第84集 B+树 第85集 散列表的基本概念 第86集 散列函数的构造 第87集 处理冲突的方法_拉链法 第88集 处理冲突的方法_开放定址法 第89集 散列查找的性能分析 第90集 排序的基本概念 第91集 插入排序 第92集 希尔排序 第93集 冒泡排序 第94集 快速排序 第95集 简单选择排序 第96集 堆排序 第97集 堆的插入删除 第98集 归并排序 第99集 基数排序 第100集 计数排序 第101集 外部排序 第102集 败者树 第103集 置换-选择排序 第104集 最佳归并树