《数据结构》教案

安庆师范学院

教案（课时计划）

课程名称：数据结构

授课班级：

授课地点：

主讲教师：***

2015----2016 学年第2学期

目录

01、数据结构的概念及相关术语

02、抽象数据类型的表示与实现、算法和算法分析

03、线性表的类型定义、线性表的顺序表示和实现

04、线性表的链式表示和实现（线性链表）

05、循环链表、双向链表、一元多项式的表示及相加

06、栈、栈应用举例（数制转换、括号匹配、行编辑）

07、迷宫求解、表达式求值、栈与递归的实现

08、队列

09、机动

10、习题课

11、串类型的定义、串的表示和实现

12、串的模式匹配算法、串操作应用举例

13、数组的定义、顺序表示和实现、矩阵的压缩存储

14、稀疏矩阵的存储结构、广义表

15、树的定义和基本术语、二叉树的定义

16、二叉树的性质、二叉树的存储结构

17、遍历二叉树和线索二叉树

18、树和森林

19、赫夫曼树及其应用

20、习题课

21、图的定义和术语、图的存储结构

22、十字链表、邻接多重表、图的遍历

23、图的连通性问题

24、有向无环图及其应用

25、最短路径

26、静态查找表

27、二叉排序树和平衡二叉树

28、B-树和B+树

29、哈希表

30、排序概述、插入排序

31、快速排序、选择排序

32、归并排序、基数排序

33、外部排序、各种排序方法的比较

34、文件