收藏
课程目录
1.1 数据结构的基础概念
1.2 数据结构的内容
1.3 算法与算法的描述
1.4 算法性能评价
1.5 数据结构与C语言表示
1.6 总结与提高
2.1 线性表的概念
2.2 线性表的顺序存储
2.3 线性表顺序结构应用示例及小结
2.4 线性表的链式存储
2.5 单链表的基本运算
2.6 单链表运算的应用示例及小结
2.7 循环链表
2.8 双向链表
2.9 静态链表
2.10 链式结构小结
3.1 栈的定义
3.2 栈的顺序结构
3.3 顺序栈的两栈共享
3.4 栈的链式实现
3.5 栈的应用
3.6 栈与递归（上）
3.7 栈与递归（下）
3.8 队列定义及队列链式存储
3.9 队列的顺序存储（循环队列）
3.10 队列应用
4.1 串的基本概念
4.2 串的顺序存储结构
4.3 串的链式存储及串的应用
5.1 数组的定义与顺序存储
5.2 规律分布特殊矩阵的压缩存储
5.3 稀疏矩阵的压缩存储（上）
5.4 稀疏矩阵的压缩存储（下）
5.5 广义表及本章小结
6.1 树的基本概念
6.2 二叉树
6.3 二叉树的遍历
6.4 遍历算法应用
6.5 基于栈的递归消除
6.6 线索二叉树
6.7 由遍历序列确定的二叉树
6.8 树、森林和二叉树的关系
6.9 哈夫曼树及其应用——哈夫曼树
6.10 哈夫曼树及其应用——哈夫曼编码
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历方法
7.4 图的连通性
7.5 有向无环图的应用——拓扑序列
7.6 有向无环图应用——关键路径
7.7 最短路径
7.8 总结与提高
8.1 查找的基本概念
8.2 基于线性表的查找法
8.3 树表式查找方法——二叉排序树
8.4 计算式查找法——哈希表的构造
8.5 哈希法的性能分析
8.6 总结与提高
9.1 排序的基本概念
9.2 插入类排序
9.3 交换类排序
9.4 选择类排序（1）
9.5 选择类排序（2）
9.6 归并排序
9.7 分配类排序
9.8 各种排序方法的综合比较
9.9 总结与提高
10.1 外部排序的基础与基本方法
10.2 磁盘排序——生成顺串
10.3 磁盘排序——归并方法
10.4 磁带排序——最佳归并树
1.2 数据结构的内容
1.3 算法与算法的描述
1.4 算法性能评价
1.5 数据结构与C语言表示
1.6 总结与提高
2.1 线性表的概念
2.2 线性表的顺序存储
2.3 线性表顺序结构应用示例及小结
2.4 线性表的链式存储
2.5 单链表的基本运算
2.6 单链表运算的应用示例及小结
2.7 循环链表
2.8 双向链表
2.9 静态链表
2.10 链式结构小结
3.1 栈的定义
3.2 栈的顺序结构
3.3 顺序栈的两栈共享
3.4 栈的链式实现
3.5 栈的应用
3.6 栈与递归（上）
3.7 栈与递归（下）
3.8 队列定义及队列链式存储
3.9 队列的顺序存储（循环队列）
3.10 队列应用
4.1 串的基本概念
4.2 串的顺序存储结构
4.3 串的链式存储及串的应用
5.1 数组的定义与顺序存储
5.2 规律分布特殊矩阵的压缩存储
5.3 稀疏矩阵的压缩存储（上）
5.4 稀疏矩阵的压缩存储（下）
5.5 广义表及本章小结
6.1 树的基本概念
6.2 二叉树
6.3 二叉树的遍历
6.4 遍历算法应用
6.5 基于栈的递归消除
6.6 线索二叉树
6.7 由遍历序列确定的二叉树
6.8 树、森林和二叉树的关系
6.9 哈夫曼树及其应用——哈夫曼树
6.10 哈夫曼树及其应用——哈夫曼编码
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历方法
7.4 图的连通性
7.5 有向无环图的应用——拓扑序列
7.6 有向无环图应用——关键路径
7.7 最短路径
7.8 总结与提高
8.1 查找的基本概念
8.2 基于线性表的查找法
8.3 树表式查找方法——二叉排序树
8.4 计算式查找法——哈希表的构造
8.5 哈希法的性能分析
8.6 总结与提高
9.1 排序的基本概念
9.2 插入类排序
9.3 交换类排序
9.4 选择类排序（1）
9.5 选择类排序（2）
9.6 归并排序
9.7 分配类排序
9.8 各种排序方法的综合比较
9.9 总结与提高
10.1 外部排序的基础与基本方法
10.2 磁盘排序——生成顺串
10.3 磁盘排序——归并方法
10.4 磁带排序——最佳归并树
课程详情
本课程突出数据组织方法与实现技术构成，由基本概念、基本结构（线性、树、图）和基本技术（查找、排序）三大部分组成。
本课程突出数据组织方法与实现技术构成，由基本概念、基本结构（线性、树、图）和基本技术（查找、排序）三大部分组成。
本课程突出数据组织方法与实现技术构成，由基本概念、基本结构（线性、树、图）和基本技术（查找、排序）三大部分组成。
