《数据结构》自学指导书.pdfVIP

序 言 1、课程简介 数据结构是计算机及应用专业的一门专业基础课， 在计算机软件的各个领域中均会使用 到数据结构的有关知识。 随着对软件发展的需求越来越高； 需要越来越多的人挖掘设计高性 能软件技术，以推动社会信息化的发展。 同时，因为无论是系统软件还是应用软件，其核心 是数据结构及其算法，所以作为软件设计技术的理论基础， “数据结构”就不仅是计算机的 核心课程，也应该是所有计算机的其它学科所必须掌握的课程。 本书是为配合函授教育计算机及应用专业数据结构课程第一章到第十章的学习而编写 的辅助教材，该课程的主教材是《数据结构基础》 （第四版）（曹桂琴编著 大连理工大学出 版社）。 2、学习方法 （1）数据结构作为计算机及应用专业的一门专业基础课，具有内容多、难度大的特点。学 习数据结构前需要具备相关方面的知识， 特别是高级程序语言的知识。 由于本书中对算法的 描述采用的是 C 语言，所以学习本书之前要熟练地掌握 C 语言（尤其 C 语言的指针部分和 结构体部分） ，且能灵活应用。 （2 ）对于本书提到的各种数据结构要深入理解它们之间的关系，要从定义和实现两个层次 去分析各种数据结构。 （3 ）本书的难点是关于数据结构的各种算法，在设计算法前，一定要针对课本先阅读一定 数量的算法，理清其思路，弄清算法的基本思想，然后由浅到深，自己设计算法。当然这不 是一件容易的事， 除了要掌握必要的方法外， 还要自己进行大量的练习， 培养自己分析问题 并解决问题的能力。 设计算法的步骤如下：①确定解题的目标；②选择合适的数据结构；③ 确定在所选择的数据结构上应该进行哪些操作，写出相应的算法；④确定合适的存储结构， 写出最终程序。 （4 ）数据结构尽管有各种不同的形式，但是在学习时，不要将各章的内容孤立起来，要注 意分析各种数据结构之间的相互联系，找出它们之间的共同点和不同点。 （5 ）在学习完每章内容之后，做一定量的习题是很有必要的。做好本书所提供的习题，有 助于读者理解、 消化所学教材内容， 找到自己的不足之处，有助于提高读者分析问题、 解决 问题的能力。 （6 ）在学习过程中，要注意实践，培养自己的上机操作能力，在操作过程中能加深对基础 知识尤其是算法的理解。 考前， 做几套模拟试题， 一方面有助于读者巩固所学知识， 针对自己的实际情况查漏补 缺；另一方面可以训练和提高自己应试的心理素质。 自学进度表 自学学时 自学内容 1 1.1, 1.2, 1.3.1 2 1.3.2, 1.3.3 3 2.1.1, 2.1.2, 2.2.1 4 2.2.2, 2.2.3, 2.2.4, 2.2.5 5 2.3.1, 2.3.2(1,2) 6 2.3.2(3,4,5,6) 7 2.3.3 8 2.4 9 2.5 10 2.6 11 2.7 12 2.8 13 3.1 14