数据结构 一、说明 课程性质：该课程是信息与计算科学专业专业平台必修课程之一，第3学 期开设，周4+2学时。 数据结构是计算机科学中一门综合性的专业基础课，也是信息与计算科学专 业的专业必修课。它是许多涉及数据结构设计和算法设计课程，如操作系统、编 译原理、计算机图形学等的先导课。也是培养学生软件设计能力重点选择的一门 课程。该课程主要介绍如何合理地组织数据、有效地存储数据和处理数据，正确 地设计算法以及对算法的分析与评价。 教学目的：通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物 理结枸的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效 可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。具体达到以 下基本要求： 1.了解数据结构及其分类、数据结构与算法的密切关系。 2.熟练掌握各种基本数据结构的概念、特点、存贮方式、算法及分析评估。 3.掌握设计算法的步骤和算法分析方法。 4.掌握数据结构在排序等常用算法中的应用。 5。熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结 构。 教学内容：数据结构课程的基本知识模块是以数据的逻辑结构为主线，顺序 介绍线性结构（线性表、栈、队列、串、数组、广义表）、树形结构、图结构。 在介绍每种数据结构时，再讨论其存储结构以及相关的算法。在介绍完基本的数 据结构及其存储结构和相关的算法后，介绍了两种常用技术：查找和排序。 教学时数：108学时（课程讲授72学时，实验教学36学时）。 教学方式：讲授与上机实践相结合。 二、大纲正文 理论部分 第1章概论数据结构 一、说明 课程性质：该课程是信息与计算科学专业专业平台必修课程之一，第 3 学 期开设，周 4+2 学时。 数据结构是计算机科学中一门综合性的专业基础课，也是信息与计算科学专 业的专业必修课。它是许多涉及数据结构设计和算法设计课程，如操作系统、编 译原理、计算机图形学等的先导课。也是培养学生软件设计能力重点选择的一门 课程。该课程主要介绍如何合理地组织数据、有效地存储数据和处理数据，正确 地设计算法以及对算法的分析与评价。 教学目的：通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物 理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效 可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。具体达到以 下基本要求： 1. 了解数据结构及其分类、数据结构与算法的密切关系。 2. 熟练掌握各种基本数据结构的概念、特点、存贮方式、算法及分析评估。 3. 掌握设计算法的步骤和算法分析方法。 4. 掌握数据结构在排序等常用算法中的应用。 5. 熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结 构。 教学内容：数据结构课程的基本知识模块是以数据的逻辑结构为主线，顺序 介绍线性结构（线性表、栈、队列、串、数组、广义表）、树形结构、图结构。 在介绍每种数据结构时，再讨论其存储结构以及相关的算法。在介绍完基本的数 据结构及其存储结构和相关的算法后，介绍了两种常用技术：查找和排序。 教学时数：108 学时（课程讲授 72 学时，实验教学 36 学时）。 教学方式：讲授与上机实践相结合。 二、大纲正文 理论部分 第 1 章 概论