数据结构学习方法58

《数据结构学习方法58》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构学习方法582、业精于勤，荒于嬉；行成于思，毁于随——韩愈　　数据结构学习方法　　　　《数据结构》是计算机相关专业的一门重要核心基础课，在整个课程体系中处于承上启下的核心地位，它以《C语言程序设计》和《集合论与图论》为基础同时又与这两门课程相互融合，相互渗透，《数据结构》的学习同时又能加深对前两门课程的深入理解，同时为进一步学习《算法分析与设计》、《软件工程》、《操作系统》、《编译原理》、《数据库理论》等计算机相关专业课程奠定坚实的理论与实践基础　　学习《数据结构》应具备一定的专业理论知识，特别是应先学好《

2、C语言程序设计》和《集合论和图论》两门课程　　以下就自己多年来讲授数据结构的心得，谈一谈学习方法，希望对大家学习数据结构有所帮助　　学习方法一从实践到理论的学习方法　　数据结构是一门从实践抽象到理论，又用理论来指导实践的学科，因此我们在学习这门课程的过程中，首先应从实践入手，从日常生活入手，然后再抽象到理论，下面我们举两个例子来说明这种学习方法　　【例1】图的广度优先搜索和深度优先搜索算法　　想一想在日常生活中，如果有很多个房间，现在需要我们检查每一个房间中都放了什么物品，我们会怎么检查？　　第一种检查方式，我们先

3、检查离我们最近的房间，为了避免重复，每检查过一个房间，我们需要标记，然后层层推进，这其实就是广度优先搜索的思想，我们把这种搜索过程进一步规范，按算法的规则写出来，就是广度优先搜索算法　　第二种检查方式，我们先从离我们最近的某一个房间检查，同样为了避免重复，检查完一个房间后我们要作标记，按同样的方式每次都从刚检查过的房间重新开始，直到走不动时再逐级回退看看是否还存在没有检查过的房间，这是深度优先搜索的思想　　【例2】快速排序算法　　假设有一班30个学生上体育课，现在需要对这30个学生从低到高进行排序，体育老师可以随意

4、选身高中等的学生，然后让比这个学生高的站在这个学生右边，比这个学生矮的站在这个学生左边，再对这个学生两边的学生作同样处理，这就是快速排序的思想，同时也是算法中分治的思想，把这种过程规范地描述出来，就是快速排序算法　　学习方法二先逻辑结构后存储结构的学习方法　　数据结构的一项重要任务就是把实际应用中的实际问题抽象成数学模型(逻辑结构)，然后再根据不同计算机语言的特点，安排存储结构，为进一步的操作和计算服务，我们在学习数据结构时，如果遵循这个原则来学习不但可以加强我们的记忆，而且可以加深我们对所学知识的理解，同时也能增

5、强我们利用所学知识解决实际问题的能力　　【例3】顺序存储结构、链式存储结构、索引存储结构　　假设现在有一套24史书籍，需要放在书架上，从1到24是有次序的，不能放乱，根据书架的不同情况，我们有不同的放置方法，(1)如果书架上有足够的空间能同时放下这24本书，我们可以依次放下这些书，就是顺序存储结构；(2)假设没有一个足够大的空间能够同时放下这些书，同时书架上有很多小空间，这些小空间合起来可以放下这些书，想一想我们都有那些放置方式：第一种，我们可以先放第1本书，记下第1本书的位置，然后放第2本书，第2本书的位置我们可

6、以写一张纸条夹在第1本书中，然后放第3本书，第3本书的位置写一张纸条放在第2本书中，......，这便是链式存储，第1本书的位置就是头指针；第二种，我们把这些书分别放在不同的位置，然后把这些书的位置记录在一张纸上，这便是索引结构，这张纸就是索引表　　通过对这些实例的分析，书和书架的位置我们可以用不同的符号来表示，这就是逻辑结构，然后我们结合我们学过的计算机语言知识，考虑怎么样才能实现这个存储过程，这便是存储结构，通过这样的学习，是不是比死啃书本要好呢？　　学习方法三书本学习与上机实验相结合　　数据结构是一门理论与实

7、验相结合的课程，如果只注重理论，容易造成"眼高手低"的情况，理论知识学的很扎实，但动手能力很差，不符合我们的培养要求，反过来，如果只注重实践，又会造成只见"点"不见"面"的情况，造成系统解决问题的能力差因此我们在学习这门课的过程，要采用实验与理论学习紧密结合的方式，通过上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，深刻理解、牢固掌握所用到的一些技术每个问题的正确求解，都要通过分析问题、建立模型、设计算法、编制程序、调试优化等步骤通过实验后，可以提高对数据结构课程内容的深入理解，同时也能提高学习兴趣

8、　　学习方法四知识内容共性化与个性化总结的学习方法　　在数据结构的内容中，线性结构、树型结构、图型结构都遵循：首先是逻辑结构、其次是存储结构、接下来是基本操作的实现这一原则，通过这些共性化可以理清思路，帮助我们理解，同时针对这三种结构的不同特点，再强调它们各自在逻辑结构、存储结构和基本操作上的个性化，加深我们的理解　　学习方法五自顶向下的学习方法　　在数据结