课程简介
这门课会讲什么？
你将收获什么？
适合什么人学习？
课程大纲
课程章节
- 绪论
- 线性表
- 栈和队列
- 串
- 树
- 图
- 查找
- 排序
绪论
1.1 数据结构研究什么？
1.2 基本概念和术语
1.3 逻辑结构和存储结构
1.4 数据类型和抽象数据类型
1.5 算法的定义、特性及评价标准
1.6 算法时间复杂度分析
1.7 作业
线性表
2.1 线性表的定义及应用案例
2.2 顺序表的定义及运算
2.3 线性表的链式存储及操作
2.4 链表的插入删除以及循环双向链表
栈和队列
3.1 栈的定义
3.2 链栈及应用
3.3 队列及其实现
串
4.1 串的定义
4.2 串的表示和实现
4.3 串的模式匹配算法
4.4 数组的定义及存储
4.5 特殊矩阵的存储
树
5.1 树的定义
5.2 二叉树的定义
5.3 二叉树的性质
5.4 二叉树的顺序存储和其常用操作
5.5 二叉树遍历实现算法
5.6 二叉树常用操作的实现
5.7 线索二叉树
5.8 线索二叉树的遍历
5.9 哈夫曼树的基本概念
5.10 哈夫曼树构造算法
5.11 哈夫曼树的应用
图
6.1 图的定义和基本术语
6.2 图的存储结构
6.3 图的遍历
6.4 图的连通性
6.5 有向环图的应用拓扑排序
6.6 关键路径和最短路径
查找
7.1 查找的基本概念
7.2 折半查找与分块查找
7.3 树表查找
7.4 二叉排序树的创建与删除操作
7.5 平衡二叉树
排序
8.1 排序的基本概念及插入排序
8.2 交换排序
8.3 选择排序
8.4 归并排序与基数排序
