严蔚敏,清华大学计算机系教授,长期从事数据结构教学和教材建设,由她和吴伟民合作编著的《数据结构》到目前仍然是大学学习数据结构的教学用书。
视频目录:
- 1讲:数据结构绪论
- 2讲:算法的特性
- 3讲:线性表类型的定义
- 4讲:线性表类型的实现-顺序存储结构(顺序表)和链式存储结构(链表)
- 5讲:链式存储结构的实现
- 6讲:链表常见操作及实现
- 7讲:栈和队列
- 8讲:栈的应用举例
- 9讲:栈的递归
- 10讲:串类型和存储表示
- 11讲:串的堆分配存储和块链存储
- 12讲:串的模式匹配
- 13讲:数组和广义表
- 14讲:稀疏矩阵的三元组顺序表、行逻辑连接的顺序表
- 15讲:稀疏矩阵的十字链表
- 16讲:习题课
- 17讲:第三章习题课
- 18讲:树和二叉树
- 19讲:满二叉树和完全二叉树及其性质,二叉树的遍历算法
- 20讲:二叉树内容,计算二叉树叶子节点
- 21讲:线索二叉树
- 22讲:树和二叉树的关系,有二叉树表示树
- 23讲:树的3种表示法
- 24讲:哈夫曼树和哈夫曼编码
- 25讲:图的定义和基本操作
- 26讲:图的深度优先搜索和广度优先搜索
- 27讲:图的遍历
- 28讲:双连通图和关节点、拓扑排序
- 29讲:图的最短路径
- 30讲:广义表
- 31讲:广义表第 2 讲
- 32讲:广义表第 3 讲
- 33讲:查找表
- 34讲:查找表第 2 讲
- 35讲:这半查找、静态查找树表
- 36讲:动态查找树表及其表示方法讲:二叉排序树
- 37讲:平衡二叉树、B-树和B+树
- 38讲:B+树第 2 讲
- 39讲:键树
- 40讲:哈希表
- 41讲:插入排序算法
- 42讲:希尔排序算法和快速排序算法、堆排序
- 43讲:简单选择排序
- 44讲:基数排序
- 45讲:顺序文件和索引文件
- 46讲:索引顺序文件:ISAM文件和VSAM文件
- 47讲:多关键字文件
- 48讲:习题讲解
数据结构视频下载
百度网盘下载链接:https://pan.baidu.com/s/1PP9tYiCYM3fdAWAjest1FA提取码:vjaj