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

数据结构课程教学大纲

（DataStructure）

学时数：72

其中：实验学时：10

课外学时：0

学分数：4.5

适用专业：网络工程

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

数据结构是计算机、网络工程专业的必修学科基础课程，主要介绍：线性表、栈、队列、

数组、串、树、二叉树、图等基本数据结构及其应用；排序及查找的原理与方法；数据的存储

结构。通过本课程的学习使学生掌握基本数据结构的概念、特征、存贮结构及算法和算法分析

的手段。熟悉基本结构在计算机学科的应用，，训练学习使用高级语言编写合理算法的能力。

二、课程教学的基本要求

（一）了解典型数据结构的逻辑关系，存贮结构，操作及算法的关系。

（二）熟练掌握各种基本数据结构的概念、特点、存贮方式、算法及分析评估。

（H）掌握基本算法分析方法。

（四）熟悉查找及排序的典型算法。

（五）针对实际问题，选择合理的数据结构及实现相应的操作。

三、课程的教学内容、重点和难点

第一章概论（2学时）

一、基本内容：

（一）数据、数据元类、数据类型、数据结构。

（二）算法与数据结构的关系。

（H）算法的描述，评价标准及评估。

第一节：基本概念和术语

第二节：抽象数据类型

第三节：算法分析

第四节：性能分析与度量

二、基本要求：

（一）熟悉数据结构基本概念

（二）了解数据结构要解决的问题

重点：数据结构的三个要点。

难点：区分数据结构，数据类型，数据元素的差别。

第二章线性表（8学时）

一、基本内容：

（一）线性表的定义及抽象操作。

（二）线性表的两种存贮结构及算法。

（H）链表的应用举例。

第一节:线性表

第二节:线性表的顺序表示与实现

第三节:线性表的链式表示与实现链表一元多项式的表示与实现

第四节:二、基本要求：

（一）掌握线性表的基本概念

重点：

（二）掌握线性表的各种算法线性表的基本操作。

难点：线性表的抽象操作，链表应用。

第三章栈和队列（8学时）

一、基本内容：

（一）队列、栈的定义及抽象操作。

（二）队列、栈的顺序存贮结构及相关算法。

（三）队列、栈的链式存贮结构及相关算法。

（四）多队列、栈的顺序存贮。

（五）栈的应用举例、栈与递归过程的关系。第一节：栈第二节：队列

第三节：栈与队列的实现

第四节：栈与队列的应用举例二、基本要求：

（•）掌握队列、栈的基本概念（二）掌握队列、栈的各种算法（三）熟悉队列、栈的各

种应用重点：队列、栈的各种算法。难点：循环队列的概念与操作。

第四章数组、广义表（4学时）

一、基本内容：

（一）数组的定义及操作。

（二）数组的顺序存贮及规律。

（三）矩阵的压缩存贮。

（四）广义表简介。

第一节：数组的定义

第二节：数组的顺序表示和实现

第三节：矩阵的压缩存储

第四节：广义表简介

二、基本要求：

（一）掌握数组的基本概念

重点：

（二）掌握矩阵的压缩存贮的各种算法矩阵的各种压缩存贮。

难点：十字链表的结构与操作。

第五章串（4学时）