考研的数据结构怎么复习啊!桂求复习方法 考研数据结构怎么复习啊,愁死了
\u6570\u636e\u7ed3\u6784\u8003\u7814\u5e94\u8be5\u600e\u6837\u590d\u4e60\uff1f\u6c42\u79d1\u5b66\u7684\u590d\u4e60\u65b9\u6cd51.\u6570\u636e\u7ed3\u6784:\u63a8\u8350\u4e66\u7c4d\uff1a\u4e25\u851a\u654f\u7684\u300a\u6570\u636e\u7ed3\u6784\uff08C\u8bed\u8a00\u7248\u300b\uff0c2.\u8ba1\u7b97\u673a\u7ec4\u6210\u539f\u7406\uff1a\u63a8\u8350\u4e66\u7c4d\uff1a\u5510\u6714\u98de\u7684\u300a\u8ba1\u7b97\u673a\u7ec4\u6210\u539f\u7406\u300b\u4ee5\u53ca\u5176\u914d\u5957\u7ec3\u4e603.\u64cd\u4f5c\u7cfb\u7edf\uff1a\u63a8\u8350\u4e66\u7c4d\uff1a\u6709\u65f6\u95f4\u7684\u8bdd\u770b\u300aOperating System Concept\u300b\uff0c\u6ca1\u65f6\u95f4\u7684\u8bdd\u770b\u6c64\u5b50\u701b\u7684\u300a\u64cd\u4f5c\u7cfb\u7edf\u300b\u674e\u5584\u5e73\u7684\u300a\u64cd\u4f5c\u7cfb\u7edf\u5b66\u4e60\u6307\u5bfc\u548c\u8003\u8bd5\u6307\u5bfc\u300b4.\u8ba1\u7b97\u673a\u7f51\u7edc\uff1a\u63a8\u8350\u4e66\u7c4d\uff1a\u8c22\u5e0c\u4ec1\u7684\u300a\u8ba1\u7b97\u673a\u7f51\u7edc\u300b\u6bd4\u8f83\u597d\u7684\u8003\u7814\u516c\u5171\u8bfe\u53c2\u8003\u4e66\u6709\uff1a\u300a\u5199\u4f5c160\u7bc7\u300b\u7b2c\u4e00\u672c\u8003\u7814\u82f1\u8bed\u8bdd\u9898\u5199\u4f5c\u300a\u8003\u7814\u771f\u76f8\u300b\u8003\u7814\u82f1\u8bed\u5386\u5e74\u771f\u9898\u89e3\u6790+\u96be\u53e5\u56fe\u89e3\uff08\u6ce8\u91cd\u57fa\u7840\uff09\u8bcd\u6c47\uff1a\u661f\u706b\u7684\u8bcd\u6839+\u8054\u60f3+\u56fe\u89e3\u300a\u9605\u8bfb\u57fa\u784090\u7bc7\u300b\u8003\u7814\u82f1\u8bed\u9605\u8bfb\u300a\u653f\u6cbb\u8003\u8bd5\u5927\u7eb2\u89e3\u6790\u300b\uff08\u6559\u80b2\u53f8\uff09\u300a\u4efb\u6c5d\u82ac\u653f\u6cbb\u9ad8\u5206\u590d\u4e60\u6307\u5bfc\u4e66\u300b \u5168\u300a\u6570\u5b66\u8003\u8bd5\u5927\u7eb2\u89e3\u6790\u300b\uff08\u6559\u80b2\u53f8\uff09 \u77e5\u8bc6\u70b9\u5f88\u5168\uff0c\u4f5c\u4e3a\u6307\u5bfc\u4e66\u300a\u674e\u6c38\u4e50\u6570\u590d\u4e60\u5168\u4e66\u300b\u53ca\u4e60\u9898\u96c6 \u77e5\u8bc6\u70b9\u8bb2\u89e3\u5168\u9762\uff0c\u53ef\u4f5c\u4e3a\u6307\u5bfc\u4e66\u3002
\u591a\u770b\u665a\u5e74\u7684\u771f\u9898\u591a\u505a\u6a21\u62df\u8bd5\u5377\uff0c\u8fd9\u4e9b\u7f51\u7edc\u4e0a\u90fd\u6709\u4e0b\u8f7d\u3002\u6211\u57fa\u672c\u4e0b\u8f7d\u8fd9\u4e9b\u771f\u9898\u4ec0\u4e48\u7684\uff0c\u6211\u90fd\u4f1a\u53bb\u7855\u8003\u7f51\u4e0a\u53bb\u4e0b\u8f7d\uff0c\u4e0b\u8f7d\u7684\u771f\u9898\u90fd\u662f\u7ecf\u8fc7\u6574\u7406\u8fc7\u7684\uff0c2013\u5e74\u8003\u7814\u771f\u9898\u5df2\u7ecf\u6709\u4e86\uff0c\u6211\u521a\u4e0b\u4e86\uff0c\u771f\u9898\u6574\u7406\u7684\u4e0d\u9519\uff0c\u5927\u7f51\u7ad9\u4e0b\u8f7d\u8fd8\u662f\u6709\u4fdd\u969c\u7684\uff0c\u4e0d\u50cf\u90a3\u4e9b\u5c0f\u7f51\u7ad9\u7684\u771f\u9898\u90fd\u4e0d\u5168\uff0c\u4e5f\u6ca1\u6574\u7406\u8fc7\uff0c\u6ca1\u6709\u4fdd\u969c\u7684\uff0c\u4e0b\u4e86\u4e5f\u6d6a\u8d39\u65f6\u95f4\u3002
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。一、重难点解析和复习建议
统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法,掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解,具备采用C、C++或JAVA语言设计程序与实现算法的能力。
下面来解析一下知识点:
线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
树和二叉树:这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点,复习时要特别关注。一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图:在这一章中需要识记的是图以及基于图的各种定义,存储方式。要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。
查找:这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念(新增考点),特别要注意B-树和B+树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序:最新的大纲将去年的内部排序范围扩展为排序,排序既是重点,又是难点。排序算法众多,今年大纲还加上了外部排序,总共10种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
看清华大学出版社 严蔚敏 《数据结构》的教材,C语言版本,这个是最基本的。清华大学计算机考硕士、博士都是考这本书,也是考研官方推荐的教材。数据结构有些是C++语言描述的,有些是JAVA语言描述的,如果你报考的高校没有特别要求,一般就用严的C语言版本的教材。
买一本专门的考研数据结构科目的复习指导,尽量把里面的题目都做一遍,这个有几个系列的,基本每年考研都出一版,里面有国家统考和各个大学历年考研题目,答案详细。比如《天勤计算机考研高分笔记系列》,还有王道系列等。
推荐一本很有深度的数据结构习题集,李春葆的《数据结构习题与解析》。
你所报考的大学的历年专业课真题是重中之重,每年考试的题目类型可能相似。
您好,
看清华大学出版社 严蔚敏 的教材,这个是最基本的。清华大学计算机考硕士、博士都是考这本书,也是考研官方推荐的教材。
买一本专门的考研数据结构科目的复习指导,尽量把里面的题目都做一遍,这个有几个系列的,基本每年考研都出一版,里面有国家统考和各个大学历年考研题目,答案详细。
推荐一本很有深度的数据结构习题集,李春葆的《数据结构习题与解析》。
欢迎向158教育在线知道提问
绛旓細2銆鏁版嵁缁撴瀯鑰冪爺寤鸿浣跨敤銆婃暟鎹粨鏋勮冪爺杈呭銆嬶紝浣滆呮槸鐜嬬孩姊呫佽儭鏄庯紝鐢辨竻鍗庡ぇ瀛﹀嚭鐗堢ぞ鍑虹増銆傛湰涔﹀叡鍒9绔狅紝绗0鍜岀1绔犲垎鍒负璇剧▼鍒嗘瀽涓澶嶄範鏂规硶鍜岀华璁恒傜2锝8绔犲搴斻婅绠楁満瀛︾涓撲笟鍩虹缁煎悎鑰冭瘯澶х翰銆,鍐呭鍖呮嫭绾挎ц〃銆佹爤鍜岄槦鍒椼佹暟缁勩佹爲鍜屼簩鍙夋爲銆佸浘銆佹煡鎵俱佹帓搴忋
绛旓細浜嗚В鑰冭瘯瑕佹眰锛氶鍏堬紝浣犻渶瑕佹竻妤氳冭瘯鐨勫唴瀹瑰拰褰㈠紡锛屽寘鎷冭瘯绉戠洰銆侀鍨嬨佸垎鍊煎垎甯冪瓑銆傝繖鏈夊姪浜庝綘鍒跺畾鍑洪拡瀵规х殑澶嶄範璁″垝銆傚埗瀹氬涔犺鍒掞細鏍规嵁鑰冭瘯瑕佹眰锛屽埗瀹氳缁鐨勫涔璁″垝銆傝鍒掑簲璇ュ寘鎷瘡澶╃殑瀛︿範鍐呭銆佹椂闂村垎閰嶄互鍙婂涔犵殑鍛ㄦ湡銆傜‘淇濊鍒掓棦鏈夋寫鎴樻у張瀹為檯鍙銆傚熀纭鐭ヨ瘑澶嶄範锛氳绠楁満涓撶鐨勮冭瘯閫氬父娑夊強鏁版嵁缁撴瀯...
绛旓細澶氱湅鏅氬勾鐨勭湡棰樺鍋氭ā鎷熻瘯鍗凤紝杩欎簺缃戠粶涓婇兘鏈変笅杞姐傛垜鍩烘湰涓嬭浇杩欎簺鐪熼浠涔堢殑锛屾垜閮戒細鍘荤鑰冪綉涓婂幓涓嬭浇锛屼笅杞界殑鐪熼閮芥槸缁忚繃鏁寸悊杩囩殑锛2013骞鑰冪爺鐪熼宸茬粡鏈変簡锛屾垜鍒氫笅浜嗭紝鐪熼鏁寸悊鐨勪笉閿欙紝澶х綉绔欎笅杞借繕鏄湁淇濋殰鐨勶紝涓嶅儚閭d簺灏忕綉绔欑殑鐪熼閮戒笉鍏紝涔熸病鏁寸悊杩囷紝娌℃湁淇濋殰鐨勶紝涓嬩簡涔熸氮璐规椂闂淬
绛旓細瀹冧互绠鏄庣殑璇█鍜屾繁鍏ユ祬鍑虹殑绡囧箙锛屾繁鍏ユ弿杩颁簡鏁版嵁缁撴瀯鐨勫熀鏈蹇点佺畻娉曞拰瀹炵幇鎶鏈紝鑰冪爺鏈嬪弸浠彲浠ヤ粠涓幏寰楁洿澶氱殑鐭ヨ瘑鍜岀悊瑙c傝繖涓鏈暟鎹粨鏋勬槸2019骞寸殑鏈鏂扮増鏈紝瀹屽叏閫傚悎浠讳綍瀛︽牎鐨鑰冪爺鏁版嵁缁撴瀯鐨澶嶄範涔嬬敤锛屾槸鏁版嵁缁撴瀯瀛︿範鏈鏉冨▉鐨勬暀鏉愩2銆併婄畻娉曚笌鏁版嵁缁撴瀯鑰冪爺璇曢绮炬瀽锛堢2鐗堬級銆嬬綉涓婂箍涓烘祦浼鐨勬暟鎹...
绛旓細濡傛灉涓涓揩鎺掍綘杩樺緱鍥炲繂鍗婂ぉ锛岄偅浣犳庝箞鍐欑殑瀹岄鐩挴銆傞壌浜庨涓讳笉鑰408锛岄偅涔堜綘浠鏁版嵁缁撴瀯鑷富鍛介鐨勯毦搴﹀埌搴曟槸浠涔堟牱鐨勶紝鎴戝缓璁綘涔颁竴浜涘巻骞寸湡棰樺洖鏉ュ姣旂潃鐪嬩竴涓嬶紝閰嶅悎鑰冪翰锛屼笉鑰冪殑涓嶇敤澶嶄範锛屾湁閽堝鎬х殑鐫閲嶇湅鑰冭繃鐨勭煡璇嗙偣銆傚鏋滀笉鏄緢闅剧殑璇濅竴浜涙瘮杈冮毦鐨勯儴鍒嗗氨鍙互涓嶆繁绌讹紝姣斿鍥剧殑绠楁硶鐨勫疄鐜帮紝绾跨储...
绛旓細鏁版嵁缁撴瀯闇瑕佹湁楂樼瓑鏁板鐨勫熀纭銆傚彲浠ュ厛澶嶄範涓涓嬪熀纭鐨勭煡璇嗐
绛旓細▶澶嶄範鎬濊矾 1銆"鏁版嵁缁撴瀯"澶嶄範鎬濊矾 "鏁版嵁缁撴瀯"鐨勫涔搴斾互"绾挎х粨鏋勨啋鏍戝瀷缁撴瀯鈫掑浘鍨嬬粨鏋勨啋鏌ユ壘琛ㄢ啋鎺掑簭绠楁硶"涓轰富绾胯繘琛屽涔狅紝閲嶇偣鍦"绾挎х粨鏋"銆"鍥"鍜"鎺掑簭"涓変釜閮ㄥ垎锛"绾挎х粨鏋"銆"鏍"鍜"鍥"渚ч噸鍩虹姒傚康銆佸熀纭鍘熺悊鍜屽熀纭鏂规硶鐨勬帉鎻★紝"鍥"銆"鏌ユ壘"鍜"鎺掑簭"鍒欎晶閲嶅叿浣撳簲鐢ㄧ殑鑰冩牳銆2銆"...
绛旓細鑰冪爺408鏄寚璁$畻鏈虹瀛︿笌鎶鏈笓涓氱殑鐮旂┒鐢鍏ュ鑰冭瘯锛屼富瑕佽冨療璁$畻鏈哄熀纭鐭ヨ瘑銆鏁版嵁缁撴瀯涓庣畻娉曘佹搷浣滅郴缁熴佽绠楁満缃戠粶绛夋柟闈㈢殑鐭ヨ瘑銆備负浜嗘湁鏁堝涔408,浠ヤ笅鏄竴浜涘缓璁細1.鍒跺畾鍚堢悊鐨勫涔璁″垝锛氭牴鎹嚜宸辩殑瀹為檯鎯呭喌锛屽悎鐞嗗畨鎺掓瘡澶╃殑瀛︿範鏃堕棿锛岀‘淇濇瘡涓煡璇嗙偣閮借兘寰楀埌鍏呭垎鐨勫涔犮傚悓鏃讹紝瑕佺暀鍑轰竴瀹氱殑鏃堕棿杩涜妯℃嫙鑰冭瘯鍜...
绛旓細濡傛灉鏃堕棿绱у垯涓嶉渶瑕侊紝鏃堕棿鍏呰鐨勮瘽鐪嬬湅涔熸棤濡ㄣ傛壘涓涓棰戞暀绋嬨傛瘡澶╃湅涓涓や釜灏忔椂锛屽啀缁冧範涓涓嬨傚樊涓嶅涓鍛ㄥ氨鍙互澶嶄範濂鏁版嵁缁撴瀯浜嗐傝绠楁満涓撲笟鏈夛細璁$畻鏈虹郴缁熺粨鏋勶紝璁$畻鏈鸿蒋浠朵笌鐞嗚锛岃绠楁満搴旂敤鎶鏈紝璁$畻鏈虹瀛︿笌鎶鏈紝(涓撲笟瀛︿綅)璁$畻鏈烘妧鏈紝妯″紡璇嗗埆涓庢櫤鑳界郴缁熴傛柟鍚戞槸鐢卞甯堝喅瀹氱殑锛屽甯堢爺绌朵粈涔堝氨瀛...
绛旓細涓嶅鐨勩傚涔犵殑鏃堕棿澶皯浜嗭紝鎰熻鏈夌偣涓存椂鎶变經鑴氱殑鎰熻鐨勶紝鐪熸鐨鑰冪爺澶嶄範搴旇鏄暱鏈熷潥鎸佺殑锛屽彲浠ュ皢涓涓湀鐨勬椂闂村垎鏁d竴涓嬬殑锛屾秷鑰楃殑鏃堕棿鍩烘湰涓婃槸涓鏍风殑锛屼絾鏄晥鏋滅‘瀹炴槸瑕佸ソ寰堝鐨勩