数据结构考研培训

感觉基础比较好的找一下报考院校的题做一做就行，要说培训班是话，我也是今年考研，报了文都的一对一专业课408辅导，然后老师讲的也就是王道上面的内容，然后讲一两道题，基础差的话可以报一下班。自命题建议报针对目标学校的辅导

重难点解析和复习建议.统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。线性表。线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

　　考研中的数据结构无论是统考还是单独出题，清华大学严蔚敏版的数据结构不仅是大纲的参考书目，也是学习的经典书目。　　习题册可以选择王道出品的计算机考研习题册，有统考四科和在一起的，也有单独的每科的。　　另外建议注意目标学校数据结构上课用的教材，如果也是严蔚敏的，那就可以确定无疑了

考研数据结构科目一般要求写出相应的设计思路及代码即可，不需要完整的代码，可以在答卷子时候写上注释，建议将严蔚敏的数据结构书和王道考研或者天勤考研结合起来用，如果怕书写不规范扣分，那就在复习时候尽量学习规范的书写写法吧！本回答被提问者和网友采纳

要说最经典的，就是1800题了，不过我倒是不建议你用1800题，因为它里面的算法很多都是伪代码，很多题目的解释不够全，你可以用另一本李春葆的数据结构习题与解析B级，可能有点难买，绝版了，要买第3版的，里面的代码是完整的，基本上考数据结构的90%+的学生用的都是我说的这两本。那个B级和A级有什么区别吗？B级适合考研，A级适合一般本科上课要求~

一、 重难点解析和复习建议　　统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。　　当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。　　下面我们来解析一下知识点：　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。　　树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。　　图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。　　查找：这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。　　排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

记得有一本叫做数据结构高分笔记，你能掌握了包你考试没问题。拿书就是结合了严版的，我去年用了。更多追答好的 你是只考了数据库还是考了408?追答数据结构，那本书很不错。看那一本就够了，放心。谢谢追答记得采纳呀你是计算机专业的吗希望专业学习数据结构的回答一下追答小弟，我就是计科的！

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

这么多工作，却不给点分，楼主你过意的去吗？5道中4道链表结构题，没有哪年的考研会按这种比例出题的...回到正题，首先是通用的代码=====链表的声明=====typedef struct linknode{ int data; //你没有说所需data的类型，所以我都按int写了，能满足你这题的要求 struct linknode *next;}Node; 第1题核心思想：从第一个元素开始遍历，记录下位于当前序列最考前的正数的位置(j+1)，将在它后面遍历到的第一个负数与(j+1)交换，j重新指向当前序列最考前的正数的位置，循环尽执行n，复杂度O(n)arrange(int a[], int n){ //我就设数组长度为n了 int i,j,temp; j=-1; for(i=0; i<n; i++) if(a[i]>0) j++; else { temp=a[i]; a[i]=a[j+1]; a[j+1]=temp; j++; }} //执行完毕时，前a[0]~a[j]全是是负数，后面的都是正数 第2题核心思想：从头遍历这个链表，始终记录下所遍历过的节点中，data最小的节点的前一个节点的link值，遍历完毕后，将最小节点挪到第一个节点之前，并把断开的地方连上//按你题的意思，我就当list是这个链表的头节点了，data就是int类型，link就是最开始声明中的nextfindMin(Node* list) Node* i,temp; int min=list->data; //初始化最小值为第一个元素的data i=list; while(i->next->next != NULL){ if(i->next->data < min){ min=i->next->data; temp=i; //更新拥有最小值的节点前面那个节点的位置 } i=i->next; } //下面是把temp后面那个节点挪到list之前 if(temp->next->next != NULL) temp->next = temp->next->next //如果temp不是倒数第二个节点 //则先把后面的节点接上去 temp->next = list; //temp就是整理之后链表的首地址，有需求的话就添加一个return temp;} .......写累了，后面3个有点组合应用的意思，给你简单讲下思想吧，留给你自己练习写代码吧第3题核心思想：就是第1题和第2题的结合，第1题中把序列容器由数组换成链表即可，然后将第j+1个节点作为分界点，前面那个子链表就是B链表，后面那个就是C链表 第4题不知道这题啥意思，如果仅仅是考链表的声明、创建、赋值，前面的代码中已经写了，如果是要用类似C语言之类的需要自己申请内存地址的语言，就用：newLinkNode = (Node*) malloc (sizeof(Node)); 第5题核心思想：这题需要写几个子函数，可以分为： push(): 弹出第一个节点并更新首节点地址 save(): 创建一个新节点添加到当前节点尾部 arrange()：将尾部的元素与它前面节点的data依次进行比较，找到第一个比它小的节点，然后与其后的节点进行交换 main()： 依次创建节点，填入序列中读出的值直至读到0，调用save()将新节点联接到链表中，调用arrange()对链表进行排序，这里就用的插入排序了，实现简单。 另外，在主函数中应该记录下当前链表中首节点与尾节点的地址，作为全局变量，方便子函数调用。