《数据结构(C语言版)》教学大纲_数据结构本教学大纲

《数据结构(C语言版)》教学大纲由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构本教学大纲”。

《数据结构（C语言版）》教学大纲

一、教学要求

1、能分析数据的内在逻辑关系。

2、掌握常用数据结构在计算机中的表示方法。

3、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。4、能利用常见的数据结构，进行算法设计。

二、教学内容

第 1 章 概论

1、掌握数据结构的基本概念。

2、掌握数据的逻辑结构、存储结构、算法的概念、特征。3、了解数据类型、抽象数据类型的概念。4、理解时间复杂度的概念。第 2 章 线性表及其顺序存储

1、掌握线性表的顺序存储结构及其运算的实现。

2、掌握栈的定义、栈的顺序实现及其运算的实现。

3、掌握队列的定义、队列的顺序实现（循环队列）及其运算的实现。

4、掌握循环队列的结构特点。第 3 章 线性表的链式存储

1、掌握单链表的存储结构及其运算的实现。

2、了解循环链表、双向链表的特点。

3、掌握栈和队列的链接实现及其运算的实现。第4章 字符串、数组和特殊矩阵

1、掌握字符串的基本概念。

2、了解字符串的存储及其实现。

3、掌握数组的顺序存储。

4、了解特殊矩阵的压缩存储。

5、掌握稀疏矩阵的两种存储方式。第 6章 树和二叉树

1、掌握树的基本概念及树的存储结构。2、理解二叉树的定义和术语、性质。

3、了解二叉树的存储结构，包括顺序存储实现和指针实现。

4、掌握二叉树的遍历算法（掌握二叉树的遍历方式，不要求算法！）。5、了解线索树的概念。

6、了解树、森林与二叉树的转换方法。

7、掌握哈夫曼树的构造实现及哈夫曼树的应用。第 8 章 图

1、了解图的基本概念、术语。

2、掌握图的存储结构（邻接矩阵、邻接表、邻接多重表）。3、掌握图的遍历方法（深度优先遍历、广度优先遍历）。

4、掌握图的最小生成树的算法（prim 算法、kruskal算法）。（只要求方法，不要求算法！）

5、掌握图的单源最短路径的dijkstra 算法。（只要求方法，不要求算法！）6、了解所有顶点对之间的最短路径 floyd 算法。（只要求方法，不要求算法！）

7、掌握拓扑排序的算法。（只要求方法，不要求算法！）第 9 章 检索

1、掌握检索的基本概念及线性表的三种检索方法。

2、掌握二叉排序树的创建算法（只要求方法，不要求算法！）。3、了解哈希表检索的过程，掌握创建哈希表的整个过程。第 10 章 内排序

1、理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）。

2、掌握选择排序的方法（简单选择排序、堆排序、树型选择排序）3、掌握插入排序的方法（直接插入排序）4、掌握交换排序的方法（冒泡排序、快速排序）5、了解归并排序的方法。6、了解基数排序的方法。7、了解所有内部排序的稳定性。

三、考题类型

1、选择题（概念、存储表示、算法描述）： 24 % 2、填空题（概念、存储表示、算法描述）： 16 % 3、应用题（综合）： 40 % 4、算法设计题： 20 % 参考用书：

《数据结构》李云清 杨庆红 揭安全编 人民邮电出版社 2004 年 6 月