考研数据结构

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

考研数据结构811和851有区别：1、如果是同一个招生单位的同名科目，811和851的区别是试题的年份不同。2、如果不是同一个招生单位或部门，811和851的区别是命题单位不同，具体区别要查看各个招生单位公布的大纲或参考书目。3、所有数字6、7、8、9开头的科目都是招生单位自主命题的科目代码，不同招生单位的科目代码可能不一样。务必以招生单位官网公布的大纲或参考书目为准。

全国统考的计算机专业课中的数据结构是C、C++和JAVA都可以，如果是本校出题的专业你就去查　《算法与数据结构考研试题精析（第二版）》机械工业出版社：　　这本书收集了自1992年以来国内60余所重点高校和科学院、所300多套硕士研究生入学“算法与数据结构”考试试卷的1600多道试题，并给出了参考答案和分析。　　这本书可以作为高等院校计算机及相关专业学习数据结构课程的参考书，对于报考相关专业硕士研究生的考生也极具参考价值，同时也适用于讲授该课程的教师以及自修该课程的其他人员。　　这本书可以与《算法与数据结构（C语言版）》(ISBN 7-111-14620-4)教材配套使用。　　《数据结构习题与解析B级》李春葆：　　《数据结构习题与解析：B级》(第3版)按照课程的讲授顺序，阐述了线性表、栈和递归、队列、串、数组和稀疏矩阵、树和二叉树、广义表、图、查找、内排序、外排序和文件等内容。每章都以知识点为单位，剖析知识要点，并提供1～5级各种难度的例题，对相关内容作深入、透彻的分析，特别是增加了“知识创新”和“创新应用”两部分的内容，使读者充分掌握求解数据结构问题的思想和方法，深化对基本概念的理解，提高分析与解决问题的能力。

看你是什么学校，你学校是否有统考？09年开始计算机考研是全国统考了，专业课考四门：数据结构，操作系统，组成原理，计算机网络。全国大学都一样。 推荐参考书 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。 四、计算机网络 1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题

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

3个多月的时间学数据结构来得及，多做做题。应付考试没问题，C语言学完了就行，计算机二级水平基本无障碍兄弟对考研数据结构有了解吗。大概什么难度追答基本的东西不难。什么难度这个不好说，有编程基础，学习起来不会太吃力本回答被网友采纳

顺序表的算法是否要背下来【答】：不需要。你只需记住相关算法实现的思想和定义相关数据类型就可以了。至于那些个用的变量，数据类型的符号，你可以随意定，当然如果符合一定的规范，比如用相关的英文组合这样更容易阅读只好用图片给你了。你想问什么呢，不明白我想问下。动态分配s.base为什么基址会变呢。不是在原来的基础上扩容吗。如果变动的话。原来已经在栈内的数据不就丢失了吗。可以继续吗。另外。这个新分配出来的s.base中注意到了relloc函数中有s.base。用到了开始的s.base。这个得到的结果是不是s.base=（之前的空间+分配出来的空间）可以详细说下吗。谢了。realloc申请得到空间的基址是可能会变的，其实realloc作用就是申请分配指定长度的空间，并将原来s.base中的数据复制到新申请到空间中来。对于第二问，S.base指向了新分配的空间，在这段空间里，复制了原S.base中的数据谢谢你。我还有一个问题不知道可以问下吗。直接啊这是王道书上的。我不知道这个关系怎么推的。就是对称矩阵的的关系式。以按行为主序，下三角为例其它自己想；元素的地址计算方法，就是计算出在其之前已存放了多少个元素，也就是k的由来假设计算aij;起始为a11,则在aij之前有i-1行，第一行1个，第二行有2个，第三行有3个，第i-1行有i-1个，总共有1+2+3+...+i-1个这样就有（i-1)i/2个,再加上第i行前有j-1个元素，所以k=（i-1)i/2+j-1你写的我都懂了。但是i>j上三角矩阵。没包括对角线。这个是怎么推导的呀。还有他后面的数组下标从一开始是什么意思。不是一开始就是a11么？你讲的是对称阵的上三角吧，要注意在将下三角的元素映射到一维数组和哪一个是相等的。其实在上三角按列来排计算其位置的。简单的方法，在已知aij:k=（i-1)i/2+j-1而aji=aij，所以可得k=(j-1)j/2+i-1我明白了。我感觉你很厉害。我今后有不懂的可以直接向你提问吗。我一个问题20。嘿嘿。你这问了好几个了，才20呢，关键要采纳啊好的。请问你是老师吗。还是学生。怎么称呼呢。我怎么联系你呢。有联系方式吗。我也不会有事没事骚扰你的。

《算法与数据结构考研试题精析（第二版）》机械工业出版社《操作系统考研辅导教程(计算机专业研究生入学考试全真题解)》电子科技大学出版社

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