数据结构考研怎么学

数据结构应该怎么学？考研数据应该按照他的成绩去学，考研不是一件很容易的事情，只要你肯努力按照他的程序来做一些决定

考研是选拔性考试，对知识点的各种细节的掌握以及深入理解要求非常高。如果仅仅是熟悉一下各种数据结构的实现以及怎么使用（比如STL），而不去抠定义以及各种细节来在规定的时间内把题目做对的话，50天理解能力强的人确实可以过两遍。但是对于考研来说，这种不以应试为目的的过两遍，没有任何意义。如果只有50天的话，要达到考研408中数据结构需要的水平，我个人觉得肯定是不够的，首先，教材是严蔚敏的数据结构（C描述），这本书难度比较大，而且写的非常专业，光吃透这本教材没有个两三遍是很难深入理解的，我当初第一遍花了一个半月，然后配合做题+第二遍，远远超过了50天，我估计100天都有。考试的时间有限，题量还不小，那些常见的算法，比如二叉树的非递归遍历算法，求宽度，高度，各种排序算法，堆排序的调节算法，AVL的各种旋转算法,KMP中求Next数组的算法，等等起码要能熟练而且迅速的写出来代码才行吧。如果一个快排你还得回忆半天，那你怎么写的完题目咯。鉴于题主不考408，那么你们数据结构自主命题的难度到底是什么样的，我建议你买一些历年真题回来对比着看一下，配合考纲，不考的不用复习，有针对性的着重看考过的知识点。如果不是很难的话一些比较难的部分就可以不深究，比如图的算法的实现，线索二叉树的算法，AVL树等等，但原理还是要深刻理解的。然后学了C的话，并不意味着不需要学链表 、串、排序了，我不知道你C是用的哪本教材，如果仅仅只是学C语言的话，确实是会附带着讲一点数据结构的知识，但是都太浅了，面太窄了。比如串，C语言中可能就只是学一点字符串处理？严蔚敏数据结构教材中讲的是广义的串，链表的话，也是先讲顺序表，而不是链表，这是一个子集的关系。排序的话，其实冒泡排序，快排这些都是内部排序，外部排序C语言应该是不会学的。再高效的学习方法，最终目的都是深入理解并灵活运用所学的东西，这种东西是走不了捷径的，只能理解并非常熟悉才行。对于C语言的要求不会很高，我给你归纳一下：1.基本语法要非常熟悉，比如函数结构，循环结构，switch，struct, typedef, static等等。2.熟练使用指针，要会用malloc()以及free()还有sizeof()，并且理解原理以及工作过程3.熟练使用函数递归调用，并且理解其思想，因为很多数据结构本身就是递归定义的，比如二叉树，这种递归的思想很重要，而且要具备将递归转化为非递归的能力，考试过程中，如果能熟练使用递归的话能在算法设计题上省下大量的时间，因为递归实现的话代码量将大大减少。4.最好了解一下C++的引用（&），因为严蔚敏数据结构这本教材中大量使用了&（pass by reference）以及*&(传指针引用)来进行参数传递，其实在C++中引用是用指针来实现的，并不是什么新东西。最后的建议：实在要在50天内解决数据结构的话，每天起码6个小时放在数据结构上吧。多做题，多动脑子，多手写代码，数据结构不能死记硬背，一定要理解算法原理，灵活运用，不变应万变。在此： 我祝您好运！   （望采纳）

多看看教材，配合指导书理解，特别是算法，会模拟过程，不会写代码也要尽量每个能看懂研究生学习期间很难具体规划究竟应该做些什么事情。宏观的目标可以大致规划，但还是要从眼下的短期计划入手。每天、每周、每月读什么书，写什么文章，都应该有计划。越是靠近当下越是具体可行，随着时间的推移，中期或远期的规划就会逐渐明晰起来。个人的兴趣点和特长也会露出水面清晰可见。要抓紧每一天的时间，勤奋学习，落实自己的计划。上课、实践、写论文要有自己的主攻方向，不要平均使用人的精力。最后，你会取得令人愉悦的结果。把书上的内容完全看懂，特别是算法，还要会自己编。

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

多看晚年的真题多做模拟试卷，这些网络上都有下载。我基本下载这些真题什么的，我都会去硕考网上去下载，下载的真题都是经过整理过的，2013年考研真题已经有了，我刚下了，真题整理的不错，大网站下载还是有保障的，不像那些小网站的真题都不全，也没整理过，没有保障的，下了也浪费时间。找个视频网站或看看有没有辅导班。了解原理后，数据结构是很简单的

楼主好，我跟你一样，也是二本学校计算机系毕业（安徽师范大学，本省所有专业一本招生，省外二本招生，不是211/985，所以仍属于二本！）数据结构难度不大，建议将上面的算法及实现弄清楚，需要学习资料我可以发给你，有套辅助软件帮助理解伪代码实现和执行过程的，挺好的！一定要多编程和动手的，加油啊！计算机还是很不错的专业的，但如果学的不行，能力不行便一切是空了。我们系有几个保送合肥工业大学的，有考南京理工大学、安徽大学、中国科技大学的，不少都在上海大唐、华为、中兴、移动等IT企业做技术工程师，待遇目前都在15K左右（他们08年毕业的），同学里面有个中科大毕业的计算机博士，2011年拿到广州某IT企业的OFFER是月薪19K。所以事在人为吧，看你个人努力和能力了；我刚毕业做了两三年计算机教师，现在改行做英文笔译，是自由职业，在安徽合肥，月入7500左右吧。好好勤加练习，肯定能的，相信自己

数据结构很重要，在学习计算机类相关知识中占有很大成分，它注重的是思想，想法。。数据结构所讲的就是一些算法，核心算法，讲解那些问题的解决核心算法，学习数据结构主要帮助你去更好的锻炼你的思考能力，看到一个编程题，如何去想，如何去构思，怎样才能解决。。考研过程中数据结构也是一个重要的考察对象。。总之，它很重要，建议你学号链表和线性表那一章，那是整个数据结构的基础之基础，后面的学习基本上都是在那上面展开的。在学习过程中，要多想，多思考，多看书，要用心去体悟书本的那些算法，去理解那些核心思想，去把握，去学习，去掌握。。学习久了，就会有感觉的，边学边练习也是不错的做法，相信你会学好的。。。多思多练。。。

1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试内容及试卷结构在考试大纲中确定。3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题；第四单元考试科目必须采用联考的计算机学科专业基础综合。5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》(教学〔2006〕4号)的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。二、复习建议复习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。复习思路1、“数据结构”复习思路：“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。2、“计算机组成原理”复习思路：“计算机组成原理”按照冯·诺伊曼计算机5部分组成结构为大块进行复习。“计算机系统概述”和“数的表示和运算”重点在于基本概念的掌握，没有具体应用。而“存储器的层次结构”，“指令系统”，“中央处理器”，“总线”和“输入输出系统”部分除了掌握基本原理，基本方法外，重点掌握应用。3、“操作系统”复习思路操作系统”复习思路：“操作系统”按照操作系统的基本功能为主线进行复习，即“进程管理”，“内存管理”，“文件管理”和“输入输出管理”。其中重点部分在“进程管理”和“内存管理”。4、“计算机网络”复习思路计算机网络”复习思路：“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”，“网络层”，“传输层”和“应用层”。5、关于计算机专业基础综合考试、时间上安排、各阶段选用什么样的复习资料第一阶段是全面复习、打好基础的阶段。时间一般从3月份开始到7月份左右。这一阶段选用的复习资料主要是和大纲比较吻合的教材以及配套的习题。目前来说，教材已经基本统一。

最好的方案，不要学，留到大二再学。数据结构很简单，如果觉得难都是因为本身编程语言（C、C++、Python...）没学好，就去学数据结构，相当于不会拿筷子就要夹花生啊兄弟！当然了，换个老师说不定更有用，如果是先讲伪代码，在进行实现那种就最好了，先讲伪代码可以最大限度的去除对学生编码能力的要求。