购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

1.7 学好数据结构的秘诀

作为计算机专业的一名“老兵”,笔者个人学习、研究数据结构和算法已经近10年了,在学习的过程中,也遇到不少问题,为了让读者在学习数据结构的过程中少走弯路,下面分享一下笔者个人的一些经验,谈谈关于如何学好“数据结构”的一些粗浅认识。

1.明确数据结构的重要性,树立学好数据结构的信心

数据结构是计算机科学与技术专业的核心课程,不仅仅涉及计算机硬件的研究范围,并且与计算机软件的研究有着更为密切的关系,“数据结构”课程还是操作系统、数据库原理、编译原理、人工智能、算法设计与分析等课程的基础。数据结构是计算机专业硕士研究生入学考试的必考科目之一,还是计算机软件水平考试、等级考试的必考内容之一,数据结构在计算机专业中的重要性不言而喻。

万事开头难,学习任何一样新东西,都是比较困难的,对于初学者而已,数据结构的确是一门不容易掌握的专业基础课,但你一定要树立学好数据结构的信心,主要困难无非有两个,一个是数据结构的概念比较抽象,不容易理解;另一个是没有熟练掌握一门程序设计语言。面对以上困难,只要我们见招拆招,其实也没有什么可怕的,不过选择一本好教材是十分有必要的。

2.熟练掌握程序设计语言,变腐朽为神奇

程序语言是学习数据结构和算法设计的基础,很显然,没有良好的程序设计语言能力,就不能很好地把算法用程序设计语言描述出来,程序设计语言和数据结构、算法的关系就像是画笔和画家的思想关系一样,程序设计语言就是这画笔,数据结构、算法就是画家的思想,即便画家的水平很高,如果不会使用画笔,再美的图画也无法给我们展现出来。

可见,要想学好数据结构,必须至少熟练掌握一门程序设计语言,如C语言、C++语言等。

3.结合生活实际,变抽象为具体

数据结构是一项把实际问题抽象化和进行复杂程序设计的工程。它要求学生不仅具备C语言等高级程序设计语言的基础,而且还要学会掌握把复杂问题抽象成计算机能够解决的离散的数学模型的能力。在学习数据结构的过程中,要将各种结构与实际生活结合起来,把抽象的东西具体化,以便理解。例如学到队列时,很自然就会联想到火车站售票窗口前面排起的长长的队伍,这支长长的队伍其实就是队列的具体化,这样就会很容易理解关于队列的概念,如队头、队尾、出队、入队等。

4.多思考,多上机实践

数据结构既是一门理论性较强的学科,也是一门实践性很强的学科。特别是对于初学者而言,接触到的算法相对较少,编写算法还不够熟练,俗话说“熟能生巧,勤能补拙”,因此,只有多看有关算法和数据结构方面的图书,认真理解其中的算法思想,除了阅读算法之外,还要自己动手写算法,并在电脑上上机调试,这样才能知道编写的算法是否正确,存在哪些错误和缺陷,以避免今后再犯类似错误,长此以往,自己的算法和数据结构水平才能快速提高。

有的表面上看是正确的程序,在电脑上运行后才发现隐藏的错误,特别是很细微的错误,只有多试几组数据,才知道程序到底是不是正确。因此,对于一个程序或算法,除了仔细阅读程序或算法判断是否存在逻辑错误外,还需要上机调试,在可能出错的地方设置断点,单步跟踪调试程序,观察各变量的变化情况,才能找到具体哪个地方出了问题。有时,可能仅仅是误敲了一个符号或变量,就可能产生错误,这种错误往往不容易发现,只有上机调试才能知道。因此,在学习数据结构与算法的时候一定要多上机实践。

只要能做到以上几点,选择一本好的数据结构教材或参考书(最好算法完全用C语言实现,有完整代码),加上读者的勤奋,学好数据结构自然不在话下。 008TUZkZDtHCVhzYhwie3ug3P+HaKSGCdv/Mz09tIgM6OiZd/hHz3QLoyvjmFof6

点击中间区域
呼出菜单
上一章
目录
下一章
×