数据结构考研辅导上new

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

1、万方数据文／大宝从这一期起，我将为大家进行计算机考研科耳数据结构课程的辅导讲座，在这一个系列讲座中．将用通俗易懂的语言让大家在一个较短的时间内把握数据结构课程的复习重点，做到有的放矢，把宝贵的复习时间用在刀刃上，进而在最终的考试中取得优异成绩。先简单说一下阅读本篇文章时可以参考的教材．推荐使用清华大学严蔚敏老师的《数据结构(C语言版)》作为主要参考教材，我在对数据结构课程的各知识点进行讲解和总结时，也将依照该教材而展开。I纛纛冁壤壤镌曝震囊熊蒸臻爨鼹同学们在复习数据结构之前。应该至少具备以下的专业基础：熟悉至少一门高级语言，并熟悉其中的”指针”一章。如果你是外

2、专业跨考计算机的，可能在这方面会比较欠缺，那么，我更建议你应该先熟悉一下你所用的数据结构教材上的高级语言或伪语言，这是理解书本算法和自行进行算法设计和分析的重要前提。睡蔫噍麓黩睦臻玺囊纛囊渗数据结构课程是非常灵活的，其解题的思路可以有多种，解题的方法不一而足，这也是很多初学者觉得较难掌握的重要原因之一，尤其是对于那些平时擅长于以”背”而取得优异成绩的学生来说更是如此。英语可以背，政治可以背，但数据结构绝不是简单地背几个算法就能解决的。为此．建议：1．一定要重视基础，掌握书本上的基本概念和基本算法。每～门考试，其基础类题的分数比例应该占全部分值的80％左右．只要

3、你基础扎实，就一定可以取得比较满意的成绩。数据结构课程与数学等理科课程类似，由于其灵活性的特点，单靠记忆是无法应对考研的。但是，从另一方面说．我们做题的前提是：脑子中首先已经有了与所作的题相类似的题目的解答模型．而这些模型的建立就是通过诸如大量作题等方法而强行刻印在我们脑子里的。因此，尽管我们不鼓励大家在学习数据结构时单单靠记忆的方法来学习，但是，一些对典型题的解答方法、对基本的概念的记忆是有利于我们建立”解题模型”的。2．一定要多动手，多动脑，多自主地解决问题。对于很多数据结构学习者和复习者而言，其中有相当一部分人认为自己水平还不错，看看各个题目基本上都有思

4、路，都会作，而忽略了实际动手能力和动脑能力的培养，这样，因为平时练习的太少，最终在考场上，由于考场的压力，容易造成紧张和忧虑感，从而丢掉了本不该丢掉的分数。考研的战场，是异常残酷的，太多的人往往就是因为几分甚至一分半分之差而与名校无缘，与梦想擦边，你愿意做这种人吗?对于一些有答案可参考的题目．一定要事先自己充分思考之后再去参阅答案，否则不管你作了多少题，收效都是很微小的。”场上一分钟．场下十年功”，我们一定要把功夫在临上考场之前练好、练足．这样，上战场时才不会”一失足而成千古恨”13．要有自信，要有大无畏的精神，不畏惧一切困难．勇敢拿下一座座知识的高地!在数据

5、结构的复习过程中。有不少人当遇到稍微难一点的知识点时，就六神无主、手足无措了．更有不少人则马上放弃了对这些难知识点的学习，转而学习其他较容易的知识点，直到临考试前，这些人所做的并不是钻研这个较难的知识点。而是在祈祷试卷上不要出现有关这个难知识点的题目。我们知道，研究生入学考试是一种选拔性质的考试．它不仅要选择公共课知识扎实、优秀的同学．更要选择专业课优秀的人加入研究生的队伍。那么，每个学校，在命题时，都一定会在自己的专业课试卷中留下几道让人头疼的难题。有的朋友可能会说．这些题目太没有规律，一点都不好把握，今年考这个知识点，明年考那个知识点。而事实呢?事实上是．

6、通过我们对全国多所名校的历年试题进行的分析．可以看出，很多院校在出专业课试题时．在历年试题的广度和深度上，都会出现令人惊异的”类同”，有些较难的知识点几乎在每一年(或每隔一年)都(■■200312冀知识与技～29、、-Com口uterKT——————／一一万方数据被不同程度的考到，而这些知识点则很多就是容易出高分的题目。当然，我们也并不是鼓励同学们专门去钻研那些刁钻的难题，因为那样会浪费太多时间，而且极有可能让你忽略了对基础题的把握。所以这样是得不偿失的。具体应该去钻研哪些难知识点，我们建议读者从你所报考院校的历年试题上去找答案，在本讲座中，我们会就比较”普遍

7、”的难知识点作以讲解和剖析，力争使大家尽快理解和掌握。瞧，熊糕寮燃繁罨攥晕第一章概论对于原本未曾学习过数据结构的朋友而言。本章提供给读者的信息是有关数据结构学科的整体概述．它从宏观方面阐述了数据结构的一些基本知识．这些知识将开启整个数据结构课程学习的大门。1．重点、难点综述及题型分析a．本章应该掌握的基本概念：数据．数据元素．数据对象、数据结构、逻辑结构、物理结构、抽象数据类型(ADT)。在这些基本概念中，有的学校会作为小题来考，题型可能有：填空、判断、选择等．所占分值一般不多。b．除以上基本概念外，还有以下可以形成互相对比的概念也常被作为小分值题进行考查：四

8、种基本的逻辑结构(集合、线性结构、树型