安庆师范学院
教案（课时计划）
课程名称：数据结构
授课班级：授课地点：主讲教师：程玉胜
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、文件。