《 数据结构C语言》课程教学大纲

附件3：

《数据结构C语言》课程教学大纲

课程英文名称DataStructure

课程代码0510410002课程类别专业课课程性质必修

学分3总学时数48

开课基层教

开课部门智能制造学院计算机系

学单位

电子信息工程、物联网工程

适用专业开课学期5

数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科

学与技术专业课的核心课程，也是其它理工专业的必修课程。通过本课程

的学习，可以运用相关知识和技术，更好的进行算法和程序设计。本课程

内容丰富，分别从概念、数据存方式、和算法设计介绍算法分析方法、线

课程简介（限性表、栈和队列、串、数组、树和二叉树、图及查找、排序等内容。结构

500字以内）合理，内容深入浅出，每节的内容都有对应的实例算法分析。同时，还配

有综合项目设计，注重于算法设计的分析，更强调实践环节。比较适合学

生学习。

说明：大纲编写参照：杨剑.数据结构.（C语言）[M].北京：人民邮电

出版社,2018.12

一、课程教学目标

•从数据结构的逻辑结构、存储结构和算法设计三个方面去掌握线性表、栈、队列、

串、数组、树、图等常用的数据结构。

•掌握在各种常用的数据结构上实现的排序和查找运算。

•对算法的时间和空间复杂性有一定的分析能力。

•针对简单的应用问题，应能选择合适的数据结构及设计有效的算法去解决。

二'理论教学内容及要求

第一部分绪论

1.教学要求

(1)了解：数据结构的术语。

(2)理解：算法描述的方法。

(3)掌握：算法分析的方法。

2.教学内容

1.1数据结构的作用和意义。

1.2基本概念和术语。

1.3数据结构的表示。

1.4算法和算法分析。

3.教学重点、难点

(1)重点：算法和算法分析。

(2)难点：时间复杂度分析。

4.学时分配3学时

第二部分线性表

1.教学要求

(1)了解：线性表的逻辑结构。

(2)理解：线性表的存储结构。

(3)掌握：线性表的算法设计。

2.教学内容

2.1线性表的逻辑结构。

2.2线性表的顺序表示和实现。

2.3线性表的链式表示和实现。

2.4项目实例分析

2.5小结。

3.教学重点、难点

(1)重点：线性表的线性和链式表示。

(2)难点：链式表示的算法设计。

2-

4.学时分配6学时

第三部分栈和队列

1.教学要求

(1)了解：栈和队列的定义和特点。

(2)理解：栈的队列的不同的存储方式。

(3)掌握：在不同的存储方式下的算法设计和基本应用。

2.教学内容

3.1栈

3.2队列

3.3栈和队列的应用举例

3.4项目实例分析

3.教学重点、难点

(1)重点：掌握栈和队列在两种存储结构上实现的基本运算。

(2)难点：循环队列中对边界条件的处理。

4.学时分配4学时

第四部分串、数组和广义表

1.教学要求

(1)了解：串、数组、广义表的概念。

(2)理解：串、数组、广义表的结构。

(3)掌握：串的运算。

2.教学内容

4.1串的定义及其运算。

4.2串的存储结构。

4.3串运算的实现。

4.4数组。

4.6矩阵的压缩存储。

4.7广义表。

4.8项目实例分析。

3.教学重点、难点

(1)重点：串运算的实现。

(2)难点：串的匹配运算。

4.学时分配：5学时

第五部分树和二叉树

1.教学要求

(1)了解：树和二叉树的基本概念。

(2)理解：遍历二叉树。

(3)掌握：哈夫曼构造和应用。

2.教学内容

5.1树的定义和基本术语。

5.2二叉树。

5.3二叉树遍历。

5.4树和森林。

5.5Huffman树及其应用。

5.7项目实例分析。

3.教学重点、难点

(1)重点：二叉树及二叉树遍历。

(2)难点：Huffman树及其应用。

4.学时分配8学时

第六部分图

1.教学要求

(1)了解：图的基本概念。

(2)理解：图的存储结构和图的遍历。

(3)掌握：最小生成树、最短路径、关键路径。

2.教学内容

6.1概述

6.2图的存储结构。

6.3图的遍历。

6.4生成树和最小生成树。

6.5图的应用。

6.6项目实例分析。

3.教学重点、难点

(1)重点：重点掌握在图的两种存储结构上实现的遍历算法。

(2)难点：求最小生成树，求最短路径以及关键路径。

4.学时分配8学时

第七部分查找

1.教学要求

(1)了解：查找的基本概念。

(2)理解：各类查找的方法。

(3)掌握：查找的算法设计。

2.教学内容

7.1基本概念。

4-

7.2静态查找表。

7.3动态查找表。

7.4哈希表。

7.5项目实训分析。

3.教学重点、难点

(1)重点：掌握二分查找，二叉树上查找以及哈希查找的基本思想和算法实现。

(2)难点：二叉查找树的算法、及哈希查找中解决冲突的算法实现。

4.学时分配6学时

第七部分排序

1.教学要求

(1)了解：排序的概念。

(2)理解：各种排序方法。

(3)掌握：排序的算法设计。

2.教学内容

8.1基本概念。

8.2插入排序。

8.3交换排序。

8.4选择排序。

8.5归并排序。

8.6排序方法比较。

8.7项目分析。

3.教学重点、难点

(1)重点：掌握快速排序、堆排序、归并排序和基数排序的基本思想及方法。

(2)难点：堆排序、基数排序的算法设计。

4.学时分配8学时

三、实验内容及要求

请参阅实验教学大纲。

四、各教学环节学时分配汇总

其它教学

内容课堂讲授习题课实验课小计

环节

(一)绪论3

(-)线性表6

(三)栈和队列4

（四）串、数组和

5

广义表

（五）树和二叉树8

（六）图8

（七）查找6

（A）排序8

总计48

五、考核方式

1.考核方式：本课程为考试课，期末用纸质试卷考试。

2.成绩评定：成绩由平时成绩、期末考试成绩构成，平时成绩占30%,期末考试成

绩占70%。平时成绩由考勤、课堂表现、练习完成情况而定。

六、教学参考资料

［1］杨剑.数据结构.（C