《数据结构》课程教学大纲 (一).pdfVIP

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

课程名称：数据结构

英文名称：DataStructure

课程编号：

课程学分：4学分

开课专业：计算机科学与技术（微专业）

一课程目标

数据结构课程是计算机相关专业的专业基础课，主要介绍用计算机解决非数值信息处

理时所用的各种数据的组织方法存储数据的方法以及各种数据结构上的操作第法。通过

本课程的学习，帮助学生在线学习各种数据结构的特点存储表示运算方法及其基本应

用。培养训练学生自主学习能力和学会数据的组织方法和一些典型算法的实现，能够针

对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。

二课程要求

本课程系统介绍数据结构的基本概念操作及典型应用例子。通过在线学习和在线测试,

使学生.了解不同数据结构的特性，学会数据组织的方法，能根据所研究的具体问题的耍求选

择适当的数据结构存储结构和相应的算法，并初步掌握算法的时间复杂度和空间复杂度的

基本分析方法以及良好的程序设计技能，为后续课程的学习打下扎实的基础。

通过本课程的学习与实践，学生应达到：

1掌握数据结构的基木概念和基本理论；

2熟练运用高级程序设计语言描述各种数据结构，表达它们的存储结构，实现在各存

储结构上的各种操作。

3熟练掌握顺序表链表队列栈树以及二叉树图等基本数据结构的设计和分

析：

4,熟练地掌握常用算法（递归遍历直找排序）的知识；

5能对所求解的问题进行分析，抽象出逻辑结构，选择合适的存储结构，定义所需的

运算，设计相应的算法：

6对算法进行分析和评价。

三课程教学内容

第一章绪论

1.1数据结构总览

1.2数据与数据结构

1.3数据类型及抽象数据类型

1.4算法及其描述

1.5算法时间复杂度分析

1.6算法空间复杂度分析

1.7Java提供的泛型方法

第二讲线性结构

2.1线性表的基本概念及抽象数据类型描述

2.2线性表的顺序存储及顺序表类的定义和实现

2.3线性表的链式存储及其实现

2.4线性表的链式存储

2.5单链表类的定义和实现

2.6顺序表与链表的比较

笫三讲栈和队列

3.1栈的基本概念和顺序栈类的定义和实现

3.2链式栈类的定义和实现

3.3队列的基本概念和顺序循环队列类的定义和实现

3.4链队列类的定义和实现

第四讲串

4.1串抽象数据类型

4.2串的存储和实现（一）

43串的存储和实现（二）

4.4模式匹配一一BF算法

4.5模式匹配一一KMP算法

第五讲数组和广义表

5.1数组的概念与顺序存储

5.2特殊矩阵的压缩存储

5.3稀疏矩阵的压缩存储（一）

5.4稀疏矩阵的压缩存储（二）

5.5广义表抽象数据类型与双链存储

第六讲树和二叉树

6.1树的概念

6.2树的表示遍历与存储结构

6.3二叉树的定义与性质

6.4二叉树与树森林之间的转换

6.5二叉树的存储结构

6.6二叉树的二叉链表实现

6.7二叉树的遍历（1）

6.8二叉树的遍历（2》

6.9二叉树的构造

6.10哈夫曼树与哈夫曼编码

第七讲图

7.1图的概述

7.2图的存储结构

7.2.1图的顺序存储结构

7.2.2图的邻接矩阵类

7.2.3图的链式存储结构

7.2.4邻接表类

7.3图的遍历

7.3.1广度优先遍历

7.3.2深度优先遍历

7.4最小生成树

7.4.1Kruskal法

7.4.2Prim法

7.