2020考研数据结构

　　一、知己知彼，百战不殆　　想要在2017年计算机科学与技术学科联考中获得成功，了解我们计算机学科专业基础这门学科考什么就十分重要。它的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络四大主题。其中数据结构45分，计算机组成原理45分，操作系统 35分以及计算机网25分。重点考查考生的基础知识、基本理论和分析问题解决问题的能力。　　二、凡事预则立，不预则废　　多同学现在都觉得似乎2017考验这个概念离自己还很遥远。殊不知，考研是一条漫漫之路，不提前做好时间规划，期望临门一脚绝对是不够的。请看新东方在线名师为你量身定制的复习规划：　　时间 阶段 目标　　3月份之前 备考导学阶段 收集信息，选定院校、准备资料、制定计划、选择复习环境。　　3—6月 夯实基础阶段 基本掌握专业课知识，形成框架　　6—9月 强化训练阶段 巩固知识，对重点的把握至少80%左右。　　9—11月 综合提高阶段 进一步强化复习，细化知识，把握至少90%。　　12—考前 冲刺模考阶段 查漏补缺，针对性练习，形成答题模式。　　三、工欲善其事，必先利其器。　　要想复习好，方法很重要。如何在最短的时间内最高效率地进行复习呢?这里以我们的考试重点科目数据结构部分为例，结合新东方在线名师多年经验，为大家提供一些技巧。　　数据结构的复习要点包括：数据结构基础知识，从数据结构的逻辑结构、储存结构和数据的运算三个方面去掌握线性表、栈、队列、数组、树和二叉树、图等常用的数据结构。掌握在各种常用的数据结构上实现查找和内部派讯运算，从基本思想、具体算法描述、性能等方面掌握不同的查找、内部排序方法，还需要注意不同查找方法和不同排序方法的比较。　　在这个过程中，把握重点和难点的最主要的一条就是多动手，多思考。因此，同学们在复习中要注意掌握数据结构的三要素，认真领会《计算机学科专业基础综合辅导讲义》中对考查要点的阐述，联系书上的典型例题深入理解各知识点之间的联系与区别，多动手练习写各种基本操作的算法，勤于动脑认真总结，定能对到达这一科目的复习要求，做到得心应手灵活运用。　　以上就是新东方在线为大家带来的2017计算机学科专业基础综合复习建议，想要了解，请持续关注新东方在线专业课考研。俗话说得好，机会是留给有准备的人的，希望大家提前准备，有的放矢，在未来一年拔得头筹!

考研408计算机复习重点，以下要全部熟练掌握：1、数据结构基础知识2、软件工程3、计算机原理和操作系统4、算法5、排序和查找6、链表知识延展：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。

emmm,跨考的话，可能直接看王道看不太懂，你可以去买本天勤数据结构笔记，上面详细点，遇到看不懂的算法就去b站看看小甲鱼，早点准备吧，跨考比较难，尤其计算机，如果考一门还好，考408专业课要看的太多。跨考看王道的视频链接:  密码: gqna

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。[1]

其实考研的时候你只需要好好将数据结构的理论知识掌握清楚，和考研相关的代码实现也就相对比较简单了。算法毕竟是算法，才会有更好的效果，自己修改的话确实需要花很多时间。如果你可以把考研理论的数据结构这一关考好了，只需要上机编程的时候。你可以选择在考研完成后，就开始练习机考题目，这样子对你考研来说，也不浪费时间，而且可以锻炼你的编程能力为复试的时候的上机做好准备。如果只是为了准备机考的话，可以建议去刷题，不建议一直看书，因为只有你自己去编写了才会总结出规律，才会更好的掌握。

这个真是个“仁者见仁智者见智”的问题啊。对于计算机的学生来说，数据结构绝对简单啊，毕竟学过计算机的很多相关科目，理解数据结构也更容易一些。对于通信的学生来说，通信原理绝对简单啊，好歹有信号与线性系统，数字信号处理等课程的基础。可是题主说没什么基础，那我就简单的认为题主没基础，这样的话，不管哪门都够题主折腾了。简单的说，如果题主高数，概率不错建议选通信原理，如果逻辑思维，计算机体系方面理解不错，建议选择数据结构。话说与其这么纠结，题主倒不如想下自己到底为什么考研吧，考研最怕的就是用心不专一，选一门课程，走到底都会有结果的。祝好运。

1、以课本为本，以考纲为纲，把课本吃透。考题肯定是根据指定的教材出，不是根据某家出版社的教辅材料出。平常的考试题目，几乎百分之百都可以在课本中找到原型——当然经过多层的综合和深化。2、三遍读书法。第一遍应该以整体浏览为主，争取明白全书概要，不要求理解每个具体知识点;第二遍才细致的理清重点难点;第三遍就是重新梳理，记忆背诵知识点。这样三遍下来，这本书才算基本上看过了。3、书看得差不多了，知识体系也整理好了，接下来开始做题。做题必须把握一个原则：先求精，再求多;先求慢，再求快;先求质量，再求数量。4、背题。所谓背题，是一个比较形象的说法，并不是说一定就要把整个题目背下来。而是做了以后，把做过的练习册.试卷等等都保存起来，以后每隔一段时间拿出来看一看。

计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络(各科比例大概为45、45、35、25)，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。综上所述你是需要看数据结构的，而且还得学好才行。下面是几本比较有代表性的教材，复习的初期可以参考： 《数据结构》：清华大学严蔚敏老师主编的，这是一本很有权威的教材。最好买一本与严蔚敏的数据结构相配套的练习册，这里给你推荐两本 1.《数据结构题集》严蔚敏吴伟民来宁编著 清华大学出版社 2.《数据结构复习指南与题解》刘海英等编著 清华大学出版社。如果你还有余力的话，可以看一下《算法与数据结构考研试题精析》陈守孔等编著 机械工业出版社（里面全是分类好的历年考研真题） 《操作系统》：西安电子科技大学出版，汤子赢的《计算机操作系统(第三版)》是适合于入门的教材。这本书深入浅出，条理清晰，语言通俗易懂。 《计算机组成原理》：《计算机组成原理》唐朔飞 高等教育出版社，多看课本，一遍一遍得看，把上面的一些概念都要搞清楚。 《计算机网络》：谢希仁(第四版)，基本概念术语比较多，多看。 希望以上陈述能对你有所帮助，最后祝你考研成功！

去百度文库，查看完整内容>内容来自用户:loga在路上1.逆转顺序表中的所有元素void Reverse(int A[ ],int n){｜ int i,t;｜ for(i=0;i<n/2;i++){｜ t = A[i];｜ A[i] = A[n-i-1];｜ a[n-i-1] = t; ｜ }｜}｜自我总结：2.删除线性表中数据域为X的所有结点；void Del_X(Linklist &L,Elemtype X){｜ Linklist p,q = L;｜ p = L->next;｜ while (P!=NULL){｜ if(p->data == X){｜ q->next = p->next;｜ free(p);｜ p=q->next;｜ }else{｜ q = p;｜ p = p->next;｜ }｜ }｜ if(L->data == X){｜ q = L;｜ L = L->next;｜ free(q);｜ }｜}｜自我总结：3.删除不带头结点单链表L中所有值为X的结点（递归）void Del_X(Linklist &L,Elemtype X){｜ LNode *p;｜ if(L==NULL)｜ return ;｜ if(L->data == X){｜ P = L;｜ L = L->next;｜ free(p);｜ Del_X(L,X);｜ }else{｜ Del_X(L->next,X);｜ } ｜}｜自我总结：4.删除带头结点单链表L中所有值为X的结点void Del_X(Linklist &L,Elemtype X){｜ LNode *p = L->next,*pre = L, *q;｜ while(P!=NULL){｜ if(P->data == X){｜ q = p;｜ p=p->next;｜ pre->next = p;｜