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