- 相關(guān)推薦
計算機專業(yè)課復(fù)習(xí) 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點歸納
一、數(shù)據(jù)結(jié)構(gòu)的章節(jié)結(jié)構(gòu)及重點構(gòu)成數(shù)據(jù)結(jié)構(gòu)學(xué)科的章節(jié)劃分基本上為：概論，線性表，棧和隊列，串，多維數(shù)組和廣義表，樹和二叉樹，圖，查找，內(nèi)排，外排，文件，動態(tài)存儲分配。
對于絕大多數(shù)的學(xué)校而言，“外排，文件，動態(tài)存儲分配”三章基本上是不考的，在大多數(shù)高校的計算機本科教學(xué)過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道基本的概念即可。但是，對于報考名校特別是該校又有在試卷中對這三章進行過考核的歷史，那么這部分朋友就要留意這三章了。
按照以上我們給出的章節(jié)以及對后三章的介紹，數(shù)據(jù)結(jié)構(gòu)的章節(jié)比重大致為：
概論：內(nèi)容很少，概念簡單，分?jǐn)?shù)大多只有幾分，有的學(xué)校甚至不考。
線性表：基礎(chǔ)章節(jié)，必考內(nèi)容之一�？碱}多數(shù)為基本概念題，名�？碱}中，鮮有大型算法設(shè)計題。如果有，也是與其它章節(jié)內(nèi)容相結(jié)合。
棧和隊列：基礎(chǔ)章節(jié)，容易出基本概念題，必考內(nèi)容之一。而棧常與其它章節(jié)配合考查，也常與遞歸等概念相聯(lián)系進行考查。
串：基礎(chǔ)章節(jié)，概念較為簡單。專門針對于此章的大型算法設(shè)計題很少，較常見的是根據(jù)KMP進行算法分析。
多維數(shù)組及廣義表：基礎(chǔ)章節(jié)，基于數(shù)組的算法題也是常見的，分?jǐn)?shù)比例波動較大，是出題的“可選單元”或“侯補單元”。一般如果要出題，多數(shù)不會作為大題出。數(shù)組常與“查找，排序”等章節(jié)結(jié)合來作為大題考查。
樹和二叉樹：重點難點章節(jié)，各校必考章節(jié)。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設(shè)計題。通過對多所學(xué)校的試卷分析，絕大多數(shù)學(xué)校在本章都曾有過出大型算法設(shè)計題的歷史。
圖：重點難點章節(jié)，名校尤愛考。如果作為重點來考，則多出現(xiàn)于分析與設(shè)計題型當(dāng)中，可與樹一章共同構(gòu)成算法設(shè)計大題的題型設(shè)計。
查找：重點難點章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。出題時可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設(shè)計型題中可以數(shù)組結(jié)合來考查，也可以與樹一章結(jié)合來考查。
排序：與查找一章類似，本章同屬于重點難點章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計大題中，如果作為出題，那么常與數(shù)組結(jié)合
來考查。
二、數(shù)據(jù)結(jié)構(gòu)各章節(jié)重點勾劃：
第0章 概述
本章主要起到總領(lǐng)作用，為讀者進行數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)進行了一些先期鋪墊。大家主要注意以下幾點：數(shù)據(jù)結(jié)構(gòu)的基本概念，時間和空間復(fù)雜度的概念及度量方法，算法設(shè)計時的注意事項。本章考點不多，只要稍加注意理解即可。
第一章 線性表
作為線性結(jié)構(gòu)的開篇章節(jié)，線性表一章在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中，其作用都是不可低估的。在這一章，第一次系統(tǒng)性地引入鏈?zhǔn)酱鎯Φ母拍睿準(zhǔn)酱鎯Ω拍顚⑹钦麄�數(shù)據(jù)結(jié)構(gòu)學(xué)科的重中之重，無論哪一
章都涉及到了這個概念。
總體來說，線性表一章可供考查的重要考點有以下幾個方面：
1.線性表的相關(guān)基本概念，如：前驅(qū)、后繼、表長、空表、首元結(jié)點，頭結(jié)點，頭指針等概念。
2.線性表的結(jié)構(gòu)特點，主要是指：除第一及最后一個元素外，每個結(jié)點都只有一個前趨和只有一個后繼。
3.線性表的順序存儲方式及其在具體語言環(huán)境下的兩種不同實現(xiàn)：表空間的靜態(tài)分配和動態(tài)分配。靜態(tài)鏈表與順序表的相似及不同之處。
4.線性表的鏈?zhǔn)酱鎯Ψ绞郊耙韵聨追N常用鏈表的特點和運算：單鏈表、循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表。其中，單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的考查
方式。此外，近年來在不少學(xué)校中還多次出現(xiàn)要求用遞歸算法實現(xiàn)單鏈表輸出（可能是順序也可能是倒序）的問題。在鏈表的小題型中，經(jīng)�？嫉揭恍┲T如：判表空的題。在不同的鏈表中，其判表空的方式是不一樣的，請大家注意。
5.線性表的順序存儲及鏈?zhǔn)酱鎯η闆r下，其不同的優(yōu)缺點比較，即其各自適用的場合。單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引存儲結(jié)構(gòu)的各自好處。
第二章 棧與隊列
棧與隊列，是很多學(xué)習(xí)DS的同學(xué)遇到第一只攔路虎，很多人從這一章開始坐暈車，一直暈到現(xiàn)在。所以，理解棧與隊列，是走向DS高手的一條必由之路。
學(xué)習(xí)此章前，你可以問一下自己是不是已經(jīng)知道了以下幾點：
1.棧、隊列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，包括：順序棧，鏈棧，共享棧，循環(huán)隊列，鏈隊等。棧與隊列存取數(shù)據(jù)（請注意包括：存和取兩部分）的特點。
2.遞歸算法。棧與遞歸的關(guān)系，以及借助棧將遞歸轉(zhuǎn)向于非遞歸的經(jīng)典算法：n!階乘問題，fib數(shù)列問題，hanoi問題，背包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關(guān)系等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關(guān)章節(jié)中進行考查。
3.棧的應(yīng)用：數(shù)值表達(dá)式的求解，括號的配對等的原理，只作原理性了解，具體要求考查此為題目的算法設(shè)計題不多。
4.循環(huán)隊列中判隊空、隊滿條件，循環(huán)隊列中入隊與出隊算法。如果你已經(jīng)對上面的幾點了如指掌，棧與隊列一章可以不看書了。注意，我說的是可以不看書，并不是可以不作題。
大學(xué)網(wǎng)考研頻道。【計算機專業(yè)課復(fù)習(xí) 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點歸納】相關(guān)文章：
2017年考研專業(yè)課復(fù)習(xí)的3個重點05-06
考研專業(yè)課復(fù)習(xí)須知：掌握資訊抓住命題重點04-30
2018考研專業(yè)課基礎(chǔ)復(fù)習(xí)：計算機04-30
2014法碩考研五門專業(yè)課復(fù)習(xí)特點歸納05-02
2015考研專業(yè)課 計算機暑期復(fù)習(xí)攻略04-29
2014考研專業(yè)課計算機復(fù)習(xí)回歸基礎(chǔ)04-27
考研復(fù)習(xí)：專業(yè)課十二字復(fù)習(xí)方法05-02