任课教师 :张千帆
电话: 87543842
办公室: 管理学院577
qianfan_zhang@sina.com
学时)
教学目的：
数据结构理论的应用范围已经深入到编译系统、操作系统、数据库、人工智能、信息科学、企业管理、系统工程、计算机辅助设计及其它信息管理的应用。数据结构是计算机专业和管理信息系统专业的一门重要基础课程，主要介绍：线性表、栈、队列、矩阵、树和图等基本数据结构及其应用；排序和查找的原理与方法；数据在外存上的组织方法。
教学内容：
本课程的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。
教材：
• 张千帆.数据结构与算法——C语言实现. 北京：科学出版社，2009.
评分标准：
平时成绩 40％
闭卷考试 60%
合 计 100 %
进度表：
第1次课 ( 9月1日1－2节)
1.1 数据结构基本概念
1.2 抽象数据类型
1.3 算法分析
阅读材料: 讲义、教材
内容–第一章绪论
第2次课 (9月3日3－4节)
2.1 线性表的基本概念
2.2 顺序表的算法实现
2.3 单链表的算法实现
阅读材料: 讲义、教材
内容–第二章线性表
第3次课 (9月8日1－2节)
2.4
2.5
阅读材料: 讲义、教材
内容–第二章线性表
第4次课 (9月10日3－4节)
3.1 栈的基本概念
3.2
阅读材料: 讲义、教材
内容－第三章栈和队列
第5次课 (9月15日1－2节)
3.3 队列的基本概念
3.4 顺序队列的算法实现
3.5 循环队列的算法实现
3.6 链队列的算法实现
阅读材料: 讲义、教材
内容－第三章栈和队列
第6次课 (9月17日3－4节)
3.7 栈和队列的应用
阅读材料: 讲义、教材
内容第三章栈和队列
第7次课 (9月22日1－2节)
4.1串的基本概念
4.2 串的算法实现
4.3 串的模式匹配算法
阅读材料: 讲义、教材
内容－第四章串
第8次课 (9月24日3－4节)
5.1 数组的基本概念
5.2
5.3
阅读材料: 讲义、教材
内容－第五章数组
第9次课 (9月29日1－2节)
6.1 树的基本概念
6.2
阅读材料: 讲义、教材
内容－第六章树
第10次课 (10月1日3－4节)
6.3 树的算法实现
阅读材料: 讲义、教材
内容－第六章树
第11次课 (10月6日1－2节)
6.4 哈夫曼树及其应用
阅读材料: 讲义、教材
内容－第六章树
第12次课 (10月8日3－4节)
7.1 图的基本概念
7.2 图的构造算法实现
阅读材料: 讲义、教材
内容－第七章图
第13次课 (10月13日1－2节)
7.3 图的遍历算法实现
阅读材料：讲义、教材
内容－第七章图
第14次课 (10月15日3－4节)
7.4 最小生成树算法实现
7.5 图的应用
阅读材料: 讲义、教材
内容－第七章图
第15次课 (10月20日1－2节)
8.1 查找的基本概念
8.2
8.3
8.4
阅读材料: 讲义、教材
内容－第八章查找
第16次课 (10月22日3－4节)
8.5 二叉排序树及其算法实现
8.6 平衡二叉树及其算法实现
阅读材料: 讲义、教材
内容－第八章查找
第17次课 (10月27日1－2节)
8.7 B-书及其算法实现
8.8
阅读材料: 讲义、教材
内容－第八章查找
第18次课 (10月29日3－4节)
9.1 排序的基本概念
9.2
9.3
阅读材料: 讲义、教材
内容－第九章排序
第19次课 (11月3日1－2节)
9.4 选择排序算法实现
9.5
阅读材料: 讲义、教材
内容－第九章排序
第20次课 (11月5日3－4节)
9.6 基数排序算法实现
9.7 各种内部排序算法比较分析
阅读材料: 讲义、教材
内容－第九章排序
参考书：
..
