《数据结构B》课程教学大纲

《数据结构B》课程简介

课程编号：08014011

课程名称：数据结构B/DataStructureB

学分：4

学时：64（课内实验（践）：上机：14课外实践：）

适用专业：信息与计算科学，数学与应用数学

建议修读学期：3

开课单位：数理科学与工程学院信息与计算科学系

先修课程：C语言程序设计

考核方式与成绩评定标准：闭卷考试，平时成绩占30%,期末考试占70%

教材与主要参考书目：

1.数据结构（C语言版）秦锋清华大学出版社2013

2.《数据结构》C语言版严蔚敏清华大学出版社1997

3.数据结构（C语言版）例题详解与课程设计指导秦锋清华大学出版社2012

内容概述：

本课程是计算机专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基

础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。

本课程的基本任务，是使学生通过学习，掌握基本算法和数据结构，数据结构与算法的关系。培养计

算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。它是学习操作系统、编译原理、数据

库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。

《数据结构B》教学大纲

课程编号：08014011

课程名称：数据结构B/DataStructureB

学分：4

学时：64（课内实验（践）：上机：14课外实践：）

适用专业：信息与计算科学，数学与应用数学

建议修读学期：3

开课单位：数理科学与工程学院信息与计算科学系

先修课程：C语言程序设计

一、课程性质、目的与任务

本课程是计算机专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基

础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。

本课程的基本任务，是使学生通过学习，掌握基本算法和数据结构，数据结构与算法的关系。培养计

算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。它是学习操作系统、编译原理、数据

库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。

二、教学内容、基本要求及学时分配（按章节列出内容要求学时等，实验上机项目要列在课程内容一栏）

教学学时

课程内容重点（☆）难点（A）实验学时上机学时备注

要求安排

1.1什么是数据结构C

1.2基本概念和术语C

4

1.3算法和算法描述语言C

1.4算法分析B☆

2.1线性表的逻辑结构B

2.2线性表的顺序存储及运算实现A☆

8

2.3顺序表应用举例B2

2.4线性表的链式存储和运算实现A☆

2.5顺序表和链表的比较C

3.1栈B☆8

2

3.2栈的应用举例B

3.3递归B

3.4队列B☆

3.5队列应用举例C

4.1串及其基本运算B

4.2串的顺序存储及基本运算B

4.3模式匹配A☆

61

4.4串的堆存储结构C

4.5串的链式存储结构C

4.6文本编辑-串的操作应用C

5.1数组C1

8

5.2特殊矩阵的压缩存储B

5.3广义表B☆

6.1树的基本概念B2

6.2二叉树A☆

6.3遍历二叉树A☆10

6.4线索二叉树B

6.5树与森林C

6.6哈夫曼树A☆

7.1图的基本概念B2

7.2图的存储结构B

7.3图的遍历A☆8

7.4最小生成树A☆

7.5最短路径A☆

7.6有向无环图及其应用C

8.1基本概念B2

8.2线性表的查找A☆6

8.3树表查找B

8.4哈希表查找A☆

9.1基本概念B2

9.2插入排序A☆6

9.3交换排序A☆

9.4选择排序A☆

9.5归并排序B

9.6基数排序C

（教学基本要求：A-熟练掌握；B-掌握；C-了解）

三、建议实验（上机）项目及学时分配

线性表：2学时

栈与队列：2学时

串：1学时

特殊矩阵：1学时

树：2学时

图：2学时

查找：2学时

排序：2学时

四、教学方法与教学手段

采用常规教学与多媒体教学相结合的课堂教学方法。

五、考核方式与成绩评定标准

闭卷考试，平时成绩占30%,期末考试占70%

六、教材与主要参考书目

1.数据结构（C语言版）秦锋清华大学出版社2013

2.《数据结