|
数据结构常见问题汇总
查看(4599) 回复(2) |
|
 sszqm1314
|
发表于 2014-05-31 11:58
楼主
Q1：用谁的教材？
A：现在还在纠缠这个问题实在不应该。都快十月了。。。 大纲没有规定，所以理论上是数据结构的教材都可以。 具体如果偏要说谁的教材好，和王道一样，我个人推荐的是严蔚敏的《数据结构》，因为我本科时学的就是它，对它有比较具体的了解，而且我咨询过另外一所大学（不是我上的大学）专门教这门课和专门负责该大学研究生考试出数据结构试卷的老师，都是推荐严书。 当然，不是说必须他的，只要能满足大纲，保证对大纲内知识点有一个具体的说明介绍能让你看懂的书，就都是合格的。 PS：其实，在我个人看来，大纲的目的只是告诉我们他要考的是哪些知识点，所以一定程度上，可以说目前没有什么书可以“完美”地覆盖大纲中所有知识点（大纲不算！），我们真正要做的不是考虑我用的书怎么怎么的，而是具体的我有没有认真仔细地去看，认真仔细地去学。 具体地说，市面上所有的“数据结构”教材，任何一本都足够用于考研中数据结构的起步学习需求。 Q2：怎么学？ A：很简单，首先你得懂一点编程语言知识，因你所选的书不同而异。例如是严书，就懂点c。 具体该编程语言怎么学，不多说了。至于需要学到什么程度，其实还是很简单的，就我目前学习严书中接触到的，以c为例，struct定义，指针的入门相关知识（比如指针建立、使用，数组的使用），而后就例如循环的for、while、swith等等，此外还有一些基础的例如函数调用、定义变量、define之类的，就ok了。 会了语言，就开始看书吧，虽然大纲没有说要考第一章（也就是绪论、概述、引言这一章），不过建议还是看一下，东西很少，最重要的是个时间复杂度和空间复杂度的问题，了解一下，对学习具体算法可以有很大帮助。 然后就循序渐进地看。 会了线性表，学栈和队列就容易了；数和二叉树就更方便了；学了这些之后，再学图就容易许多；接下来查找和排序，在有数和图的知识作为基础之下，就更方便了。 如果看书没看懂，可以找一些视频看看，严蔚敏的视频网上很容易找，用迅雷下也很快（虽然是电驴的链接）。如果有朋友有需求的同时我又有时间的话我会考虑将它放到速度比较快的网盘里。 如果实在还是不懂，可以发帖询问，坛子里好心人很多的。 Q3：用什么语言？ A：这个不能保证，因为大纲上没有说。目前可以找到的证明就是大纲后面习题中有一题算法题，明确地指出用c、c++或java答题。相信不会偏离太多。 一切以大纲为准。 如果会了c、c++或java的话，就用自己熟悉的语言，如果一个都不会的话，就现学个c，相信起步还是很速度的，具体的我在Q2中说了。 Q4：关于辅导书 A：市面上辅导书很杂，大家用的比较多的估计是“1800题”（真名叫《算法与数据结构考研试题精析》）、《数据结构考研指导》、《数据结构考研辅导教程》，还有就是一些与参考书配套的习题集。 “1800题”就是一个大杂烩，很多，不过大多是比较老的试题，PASCAL语言用得很多，大家不习惯的可以不做PASCAL的，找自己用的教材的配套习题集做做算法题，也可以。 《数据结构考研指导》和《数据结构考研辅导教程》是两种完全不同的书。 《数据结构考研指导》，这本书我个人很推荐，它的章节排列和严书类似（严书的章节排列我个人觉得很合理，看很多其他教材也是类似的排列，最多也就是最后几章不一样），对于每一个知识点，比如栈和队列这一章，栈和队列这两个知识点分别做了详细的介绍，并配了相应的习题，每个知识点后有一个“基础要点”，是对该知识点的一些重要概念，和考研中会考到的内容做了排列总结，这些对考研中会考到的知识点的总结，可以解答我们在做1800题中遇到的很多问题，我受益匪浅~。每一章之后都有详细的习题及习题解答。虽然有一些错误，但书还是不错的。他用的语言是c++的，这个和严书可能有些不同。 《数据结构考研辅导教程》则是一本类似于“1800题”的书。我手头上没有现书，不过有一本它兄弟《计算机组成原理考研辅导教程》。这个书看它的目录，都是这样的： 1）常见考试知识点分析（内容是对于具体知识点的罗列，及简要的讲解） 2）典型题例与名校试题解析 3）实战练习(模拟题) 4）实战练习参考答案 这个书更像是一个综合了具体知识点、历年考研题及考研模拟题的一个综合体。由于没有现书，不知道里面用的是哪种语言。 至于具体使用哪本辅导书更好，完全是仁者见仁智者见智的问题。 在我个人看来每本辅导书都有它好的地方，也都有些不足。 不过需要向大家建议的一点是：参考书，一两本完全足够了，多了只会浪费时间。 Q5：（涉及到具体的算法） A：这个太广泛，说多了估计我可以出本“数据结构考研问题解答大全”了，不多说。 大家在提出问题的时候，建议最好先搜索一下，看看有没有类似的已经回答了你需要问题的帖子。（至于怎么搜索能更快找到，这个。。。 不说了。。） 这样一方面别人看起来方便，另一方面自己看着也方便。 Q6：需要学到什么程度 A：因人而异。每个人对于计算机语言的把握不同，需要报考的学校不同，能达到的层次不同，从而各有不同。 不过一个最基本的，其实我们都应该清楚的，就是至少大纲上所列举出来的知识点，我们都必须全面地了解和掌握。 对于一些重要的知识点（至于什么是重要，比如数、图这两章就是十分重要的知识章节）则必须完全地了解。 至于具体需要把握到什么程度，就真的不好说了。 这一点没有人会给保票的。 其实看到很多朋友的很多问题，其实还是一个“关心则乱”。很多东西大家冷静地考虑一下其实有些是枝节上不重要的，有些是本来可以容易解决但由于过于担心从而不放心的，等等。 其实对于这些东西大家大可把心安定下来。 从大纲中的模拟卷和其他的方面，我们知道考题中绝大部分是选择题，四选一，概率还是很高的。此外数据结构在“大题”中可能会有两题左右，我估计是两题，因为多了会占别的题的位置，少了又不能显示数据结构的重要。 这两个大题，大部分的可能是算法题，出应用题的可能性很小。 对于算法题，关键还是在大家平时多多练习，没有什么窍门的。 |
|
发表于 2014-06-30 22:35
沙发
|
|
发表于 2014-06-30 22:35
3楼
|
|
发表于 2014-06-30 22:35
4楼
|
sszqm1314
|
发表于 2015-09-24 23:05
5楼
<span>macaoyuan32</span> 发表于 2014-06-30 22:58<br />
欢迎提问哈
|
sszqm1314
|
发表于 2015-09-24 23:05
6楼
<span>macaoyuan32</span> 发表于 2014-06-30 22:58<br />
欢迎提问哈
|
sszqm1314
|
发表于 2015-09-24 23:05
7楼
<span>macaoyuan32</span> 发表于 2014-06-30 22:58<br />
欢迎提问哈
|
|
回复话题 |
||
|
|
|
|