数据结构（基础）课程安排
一. 第一、二节
- 自我介绍
- 课程介绍
- C语言语法（重点：指针，结构）
- 数据结构的基本概念
二. 第三、四节
- 算法效率的评价
- 线性表（顺序存储和链式存储）
三. 第五、六节
- 链表补充
- 堆栈
- 队列
- 树的相关概念
- 二叉树
- 二叉树的定义，性质
- 特殊的二叉树
- 二叉树的存储结构
四. 第七，八节
- 二叉树（补充）
- 二叉树的遍历（先序，中序，后序，层）
- 二叉搜索树
- 二叉搜索树的概念
- 二叉搜索树的操作
- AVL树
- AVL树的定义
- AVL树的插入
五. 第九、十节
- AVL树
- AVL树的删除
- 3-4重构
- B树
- B树的定义
- B树的操作
六. 第十一、十二节
- 图的存储（邻接表和邻接矩阵）
- 图的遍历（广度优先和深度优先）
- 最小生成树
- 最短路径算法
七. 第十三、十四节
- 中间复习+习题课
- 排序算法（冒泡排序，插入排序，希尔排序，归并排序）
八. 第十五、十六节
- 排序算法（快速排序）
- 排序算法（堆排序）
九. 第十七，十八节
- 散列表
- 动态规划
十. 第十九、二十节
- 串的匹配（KMP算法）
- 总复习