高效学习数据结构

戴　敏　于长云　董玉涛

摘要本文结合数据结构课程的特点，探讨了高效学习数据结构的内涵，分析了高效学习数据结构课程中需要注意的问题，以便提高学习效率，使得学生能够更好地掌握这门课程。

关键字数据结构高效学习知识框架

1 引言

数据结构课程主要讨论各种数据组织中的逻辑结构、存储结构以及有关算法，研究如何根据实际应用的要求，对数据进行有效的组织、存储和处理，进而编制出高效率的程序，是一门逻辑性和实践性很强的课程。不少同学刚开始学习时，觉得这门课程很难学，知识点很多而且灵活多变，有些同学花很长时间学习该课程，却收效甚微。因此，如何充分利用时间，高效地学习数据结构成为很多同学共同关注的话题。

2 关于高效学习的界定

不同时期和不同课程高效学习的内涵与特征会有所不同，目前关于高效学习的定义主要有以下几种。

第一种定义认为高效学习应强调有效学习，认为那种死记硬背、生搬硬套的学习是无效的学习，不能够真正理解、灵活运用所学知识。

第二种定义认为所谓“高效”是指能够掌握有效的学习策略和思维策略，提高学习效率，从而既减轻学习负担，又提高学习质量。

这些“高效学习”的界定或强调学习的结果，对学习质量的要求侧重于认知和能力；或重视学习效率，但对学习结果没有给出具体的评价标准。本文所讨论的高效学习是指高效率、高效益的学习。高效益学习是学习效率追求的目标，而高效率学习是提高学习效益的前提。高效地学习数据结构，一方面指学生能充分利用时间，积极、主动地参与学习；另一方面是指学生能够达到获取知识、形成技能、培养能力的目的。

3 数据结构的高效学习

本课程的学习过程中，同学们应根据数据结构课程的特点，注意改进学习方法，提高学习效率，以达到高效学习的目的。此外，还应注意如下几个问题。

3.1熟悉课程大纲，学习循序渐进

要学好数据结构，首先应该熟悉课程的教学大纲。整个大纲是本课程的主体知识框架，所涉及的范围不是一些“点”的东西，而是“面”的东西。掌握课程大纲，就能容易地理清知识框架，抓住课程重点，可以充分利用有限时间掌握课程主要的知识结构。了解课程的知识框架和各种结构的关系后，可以从简单到复杂、循序渐进、逐步深入地学习。

例如，对图1所示的数据结构内容体系，可以围绕线性结构、树型结构、图型结构和查找、排序这两种重要的算法，以顺序和链式两种存储结构为贯穿整个课程的主线进行理论学习和实践学习。

对于每个章节的内容，也应该按照一定的流程进行学习。例如，首先掌握每章节的基本概念，再熟悉该结构的抽象数据类型定义和主要操作的实现方法，然后要理清算法实现的思路，以及算法实现的框架，最后通过上机调试进一步掌握该算法。

3.2不要过分关注数据结构的语言实现

数据结构是存在一种或多种特定关系的数据元素的集合，并不是“某种语言的”数据结构，它和具体语言无关。一些同学在学习数据结构的时候，往往不自觉地把数据结构与某种具体的程序设计语言（如C语言）联系起来。

例如，讲到数组时，同学的第一反应很可能是“[ ]”符号；说到链表时，也许很多同学首先联想到的是“*”符号。虽然在实际应用中，数据结构总是要由某种高级语言来实现，但在学习数据结构的过程中，如果过分关注于数据结构的语言实现，思想就会被束缚在这些语言的语法规范中。

学习数据结构时，应该关注的是不同数据结构的特点是什么，为什么要用这种数据结构，在什么情况下用什么样的数据结构，几种数据结构的联系和区别是什么……计算机程序设计语言作为数据结构的实现方式，是多变的，但数据结构作为框架和思想，是相对稳定的。学习数据结构，重要的是学习数据结构中的框架、原理和思想，只有理解和掌握这些，才能够很好地运用数据结构来解决实际问题。

3.3加深理解，培养思维能力

学习数据结构，特别是学习算法时，应重视对知识的深刻理解，理解得越深，学习效果越好。首先应该从根本上认识数据结构的本质、数据结构和算法之间的密切关系，对知识应该“知其然，也知其所以然”，不然很容易陷入各种数据结构的复杂特性中。

有部分学生学习数据结构时会做大量的习题，但希望大家了解数据结构课程的逻辑性很强，同学在学习过程中应注意培养自己的逻辑思维能力，锻炼理解能力，使自己分析问题的综合能力得到提高。无论做的题多还是题少，都应将解题过程当作训练自己思维的过程。应该在每次做完练习之后及时地归纳、整理、总结，从中找出自己的缺点加以补救，要注意比较，善于总结和反思，这样就能够做到举一反三，提高效率。

3.4重视实践

我们不过分关注数据结构的语言实现，并非不重视动手实践，而是因为学习并掌握数据结构中的框架、原理和思想，目的是为应用打好扎实的理论基础。

例如，在设计一个新的数据结构时，我们脑中产生的数据结构设计思路并不一定是完美的，而是不完备的，甚至是错误的。“实践是检验真理的唯一标准”，通过上机编写程序，可以验证想法的正确性。在动手实践的过程中，会遇到很多细节问题，这些是在思考时无法考虑到的，但对解决问题又是十分必要的。因此，动手实践的过程，实际上是培养完整、彻底地解决问题能力的过程。只有将理论与实践紧密结合，才能学好数据结构。

4 结束语

本文对于什么是高效学习进行了初步探讨，并结合数据结构课程的特点，讨论了高效学习数据结构需要注意的事项。

参考文献

1 张庆林.高效率教学[M].北京：人民教育出版社，2002

2 严蔚敏，吴伟民.数据结构[M].北京：清华大学出版社，2002

3 孙志慧.高效数学学习的学生心理特征研究［D］.天津：天津师范大学，2005