《数据结构》教案

安庆师范学院

教案（课时计划）

课程名称：数据结构

授课班级：授课地点：主讲教师：程玉胜

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、文件