数据结构自学指导书

《数据结构自学指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》自学指导书一、课程编码及适用专业课程编码：050222211总学时：92面授学时：24上机学时：4自学学时：64适用专业：计算机应用专业（函授专科）二、课程性质《数据结构》是计算机应用专业学生的必修课程，是该专业的骨干专业基础课，也是其它如操作系统、软件工程、编译原理等后续专业课的先修课程。通过本课程的学习，对数据的逻辑结构和存储结构有一个比较深入的了解，并对算法设计的基本思想和数据组织有个基本的认识。三、本课程的地位和作用《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬

2、件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。　　值得注意的是，数据结构的发展并未终结，一方面

3、，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型的观点来论论数据结构，已成为一种新的趋势，越来越被人们所重视。四、学习目的与要求通过本课程的学习，应掌握数据的逻辑结构和存储结构的概念。熟练掌握线性结构、树型结构、图状结构和集合结构的特点，以及他们的存储实现方式和基本操作实现的特点。理解不同结构的查找过程和排序过程，并能够熟练掌握各种查找方法和排序方法。能够理解常用算法的算法思想、时间性能和空间性能，并掌握时间复杂度和空间复杂度的分析方法。学习时应注意以下几点：（一）要抓

4、主要矛盾，有条件地略去一些次要因素，找出问题的本质。（二）要抓住重点，即应牢固掌握基本逻辑结构、存储结构和常用算法。（三）要有良好的学习方法，可运用对比或比较的学习方法，找出不同逻辑结构的逻辑差异和不同存储结构的存储差异，以加深对各种算法实现过程的理解。（四）学习是要理论联系实际，重视上机过程以加深自己对算法的理解。五、本课程的学习方法为了学好本课程，首先要具有正确的学习目的和态度，应为我国社会主义现代化事业而学习。在学习中要刻苦钻研、踏踏实实、虚心求教、持之以恒。在学习时要抓住数据结构的基本概念、基本结构、基本算法的

5、实现原理和分析方法；10要理解数据结构要解决的主要问题是什么，每一部分解决了什么问题。要清楚这些问题是如何提出和引申的，又是怎样解决和应用的；要注重逻辑结构这个数据结构内容的主线，注意各部分内容之间的联系，前后是如何呼应的；要重在理解，能提出问题，积极思考，不要死记；要注重各逻辑结构的顺序存储和链式存储的特点，不要孤立地去看待一个逻辑结构或存储结构，应有完整的系统概念。通过习题可以巩固和加深对所学理论的理解，并培养分析能力和设计能力，所以应按要求完成布置的作业题。解题前，要对所学内容基本掌握；解题时，要看懂题意，注意分

6、析，熟练应用各种逻辑结构和存储结构。除学习规定教材外，应参阅相关的参考书。如有条件，应该尽量多上机调试所学的算法，通过对算法语句的具体接触，进一步加深自己对数据结构基础知识和基本算法思想的理解，也提高自己的程序设计的能力。通过各个学习环节，培养分析和解决问题的能力和创新精神。解决问题不是仅照着书本上的例题作练习题，而是要求使用已有的知识对提出的要求和论据能理解和领悟，并能提出自己的思路和解决问题的方案，这是一个创新过程。六、自学内容与指导第一章绪论（一）自学内容数据结构主要讨论数据集合、数据元素之间的相互关系以及基本操

7、作的实现。因此要掌握数据元素与数据对象、数据类型与抽象数据类型、特别是数据的逻辑结构与存储结构的定义与关系。要明确：1、数据的逻辑结构是数据集合中数据元素之间的相互关系。基于数据集合中数据元素的不同关系形成四种基本的逻辑结构，即线性结构、树型结构、图状结构和集合结构。数据的存储结构是逻辑结构在计算机中表示和实现，有两种方式：顺序存储结构和链式存储结构。--------这是数据结构内容的主线。2、算法是解决具体问题的指令序列。算法的度量包括时间性能和空间性能，要理解算法的时间复杂度和空间复杂度的分析方法。（二）本章重点1

8、、数据结构和抽象数据类型的概念。2、数据的逻辑机构和存储结构的定义、分类以及两者的关系。3、算法的特点以及时间、空间复杂度的度量方法。（三）本章难点1、抽象数据类型。2、基本概念之间的区别与联系。（四）本章考点1、概念之间的区别与联系。2、逻辑结构与存储结构。（五）学习指导这一章给出了一些常用的术语，要理解这些术语之间的关联与区别