课件内容:
第一周 绪论
1.1 无处不在的数据结构
1.2 数据结构的基本概念
1.3 算法及算法描述
1.4 算法分析
第一周 单元测验
第二周 线性表
2.1 线性表定义及其逻辑结构
2.2 线性表的顺序存储和实现
2.3 线性表的链式存储和实现
2.4 顺序表和链表的比较
第二周 单元测验
第三周 栈和队列
3.1 栈
3.2 队列
第三周单元测验
第四周 字符串、数组和广义表
4.1 字符串
4.2 多维数组
4.3 广义表
第五周 树和二叉树(1)
5.1 树的概念
5.2 树的表示、存储与遍历
5.3 二叉树的定义与性质
5.4 二叉树与树、森林之间的转换
5.5 二叉树的存储结构
5.6 二叉树的二叉链表实现
第五周单元测验
第六周 树和二叉树(2)
5.7 二叉树的遍历(1)
5.8 二叉树的遍历(2)
5.9 二叉树的构造
5.10 线索二叉树
5.11 哈夫曼树与哈夫曼编码
第六周单元测验
第七周 图(1)
6.1 图的基本概念
6.2 图的存储
6.3 图的遍历
6.4 最小生成树
第七周单元测验
第八周 图(2)
6.5 最短路径
6.6 拓扑排序
6.7 关键路径
第八周单元测验
第九周 查找
7.1 查找的基本概念及顺序查找
7.2 二分查找
7.3 基于索引表的分块查找
7.4 散列表的查找
7.5 树表的查找
第九周 单元测验
第十周 排序
8.1 插入排序
8.2 交换排序
8.3 选择排序
8.4 归并排序
第十周 单元测验
资源下载
资源下载