数据结构教学大纲

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

课程编码：（由各学院统一编写）

学分：2学分

总学时：80学时（讲课：64，课外上机：16）

适用专业：计算机专业

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

“数据结构”是计算机专业本科生计算机基础教学中第二层次课程，是一门有关计算机算法和程序开发的专业基础课。其内容涉及算法分析、线性结构、树形结构、图形结构和查找、排序等有关内容。

二、先修课程

《程序设计基础》、《离散数学》

三、教学基本要求

通过学习该课程可以使学生理解若要编制出一个高效率的处理程序，需要合理地组织数据，建立合适的数据结构，设计一个好的算法，提高程序执行的效率等，为计算机专业的学生今后结合本专业进行应用开发打下必要的基础。

四、教学内容

第1章绪论（5学时）

1.1 数据结构的基本概念

1.2 数据的主要存储方式

1.3 算法设计与分析

第2章线性表（6学时）

2.1 线性表的定义

2.2 线性表的顺序表示和一维数组

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

第3章栈和队列（6学时）

3.1 栈

3.2 队列

第4章字符串（3学时）

第5章数组和广义表（6学时）

4.1 多维数组的顺序表示和实现

4.2 矩阵的压缩存储

4.3 广义表的定义和存储

第6章树和二叉树（8学时）

5.1 树的定义和基本术语

5.2 二叉树

5.3 遍历二叉树和线索二叉树

5.4 树和森林

5.5 赫夫曼树及其应用

第7章图（10学时）

6.1 图的定义和术语

6.2 图的存储结构

6.3 图的遍历

6.4 拓扑排序

6.5 关键路径

6.6 最短路径

第8章查找（10学时）

7.1 静态查找表

7.2 动态查找表

7.3 哈希表

第9章内部排序（8学时）

8.1 概述

8.2 插入排序

8.3 快速排序

8.4 选择排序

8.5 归并排序

8.6 基数排序

总结复习 2学时

五、教学参考书

（1）严蔚敏，《数据结构—c语言版》，清华大学出版社，第四版，2007

（2）梁旭，《2009年全国研究生计算机统一考试新大纲》，电子工业出版社，2008 （3）侯风巍，《数据结构要点精析—c语言版》，北京航空航天大学出版社，2007

（4）许卓群，《数据结构与算法—c++语言版》，高等教育出版社，2007

（5）Larry Nyhoff,《ADT,DATA STRUCTURES,AND PROBLEM SOVLING WITH C++》,清华大学出版社，2007