线性表的链式表示和实现
上一节
下一节
注意：由于本次视频较少，所以可以再看一些下一节的相关视屏；
陈磊
目录
-
1 绪论
-
1.1 数据结构的研究内容
-
1.2 基本概念和术语
-
1.3 抽象数据类型的表示与实现
-
1.4 算法和算法分析
-
1.5 小结
-
-
2 线性表
-
2.1 线性表的定义和特点
-
2.2 案例引入
-
2.3 线性表的类型定义
-
2.4 线性表的顺序表示和实现
-
2.5 线性表的链式表示和实现
-
2.6 线性表和链表的比较
-
2.7 线性表的应用
-
2.8 案例分析和实现
-
2.9 小结
-
-
3 栈和队列
-
3.1 栈和队列的定义和特点
-
3.2 案例引入
-
3.3 栈的表示和操作的实现
-
3.4 栈与递归
-
3.5 队列的表示和操作的实现
-
3.6 案例分析与实现
-
3.7 小结
-
-
4 串、数组和广义表
-
4.1 串的定义
-
4.2 案例引入
-
4.3 串的类型定义、存储结构及其运算
-
4.4 数组
-
4.5 广义表
-
4.6 案例分析与实现
-
4.7 小结
-
-
5 树和二叉树
-
5.1 树与二叉树的定义
-
5.2 案例引入
-
5.3 树和二叉树的抽象数据类型定义
-
5.4 二叉树的性质和存储结构
-
5.5 遍历二叉树和线索二叉树
-
5.6 树和森林
-
5.7 哈夫曼树及其应用
-
5.8 案例分析与实现
-
5.9 小结
-
-
6 图
-
6.1 图的定义和基本术语
-
6.2 案例引入
-
6.3 图的类型定义
-
6.4 图的存储结构
-
6.5 图的遍历
-
6.6 图的应用
-
6.7 案例分析与实现
-
6.8 小结
-
-
7 查找
-
7.1 查找的基本概念
-
7.2 线性表的查找
-
7.3 树表的查找
-
7.4 散列表的查找
-
7.5 小结
-
-
8 排序
-
8.1 基本概念和排序方法概述
-
8.2 插入排序
-
8.3 交换排序
-
8.4 选择排序
-
8.5 归并排序
-
8.6 基数排序
-
8.7 外部排序
-
8.8 小结
-
