09計(jì)算機(jī)考研統(tǒng)考大綱權(quán)威解讀之?dāng)?shù)據(jù)結(jié)構(gòu)

　　數(shù)據(jù)結(jié)構(gòu)考點(diǎn)分析

　　在這個(gè)系列的一和二中，我們分別從題型結(jié)構(gòu)，統(tǒng)考預(yù)測(cè)，考查范圍等宏觀上給大家解析了統(tǒng)考大綱，接下來(lái)我們會(huì)從各科的知識(shí)點(diǎn)著手來(lái)解析一下統(tǒng)考大綱。09年的統(tǒng)考大綱對(duì)數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)定位為理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)；掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。這個(gè)考查目標(biāo)跟以往各個(gè)學(xué)校的考研大綱的考查目標(biāo)并沒(méi)有什么實(shí)質(zhì)性的區(qū)別，這說(shuō)明數(shù)據(jù)結(jié)構(gòu)科目考查的指導(dǎo)思想并沒(méi)有發(fā)生變化，同學(xué)們可以在不影響已有復(fù)習(xí)成果的基礎(chǔ)上繼續(xù)進(jìn)行復(fù)習(xí)計(jì)劃，只是在數(shù)據(jù)結(jié)構(gòu)的考點(diǎn)有了些調(diào)整。但是數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容只是羅列出來(lái)，并沒(méi)有詳細(xì)的解析，在這里就數(shù)據(jù)結(jié)構(gòu)的考點(diǎn)來(lái)進(jìn)行解析一下。

　　緒論一章沒(méi)有出現(xiàn)在大綱的考察范圍，但是把握了這章有助于對(duì)整個(gè)課程知識(shí)的理解。因此建議大家還是要把這一章復(fù)習(xí)一下。這一章中的考點(diǎn)及對(duì)其掌握程度如下：

　　線性表一章在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個(gè)數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中其作用都是非常重要的。在這一章，第一次系統(tǒng)性地引入鏈?zhǔn)酱鎯?chǔ)的概念，鏈?zhǔn)酱鎯?chǔ)概念將是整個(gè)數(shù)據(jù)結(jié)構(gòu)學(xué)科的重中之重，無(wú)論哪一章都涉及到了這個(gè)概念，所以一定搞透徹了。

　　棧，隊(duì)列和數(shù)組都屬于線性結(jié)構(gòu)的拓展，棧和隊(duì)列是操作受限的線性表，數(shù)組是數(shù)據(jù)元素是非原子類型的線性表。大家在復(fù)習(xí)這一章的時(shí)候一定要注意對(duì)棧和隊(duì)列的靈活運(yùn)用，數(shù)組這一張要注意特殊矩陣壓縮方面的題目。

　　樹(shù)和二叉樹(shù)歷來(lái)都是考試的重難點(diǎn)章節(jié)，從這章開(kāi)始就從對(duì)線性結(jié)構(gòu)的研究過(guò)渡到對(duì)樹(shù)形結(jié)構(gòu)的研究，這一章學(xué)習(xí)的好壞直接關(guān)系到在數(shù)據(jù)結(jié)構(gòu)這門(mén)考試中能否能得高分。因此這一章大家對(duì)每個(gè)知識(shí)點(diǎn)都要吃透過(guò)關(guān)。要注意這章的算法設(shè)計(jì)類題目。

　　圖這一章是每年考試必考的章節(jié)，這一張里面處處都是重點(diǎn)。

　　查找一章是考試的重點(diǎn)難點(diǎn)章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。大家在復(fù)習(xí)這一章要學(xué)會(huì)分類和對(duì)比相結(jié)合來(lái)進(jìn)行復(fù)習(xí)。

　　與查找一章類似，內(nèi)部排序也屬于重點(diǎn)難點(diǎn)章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛(ài)考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計(jì)大題中，如果作為出題，那么常與數(shù)組結(jié)合來(lái)考查。其實(shí)這一章主要是考查你對(duì)書(shū)本上的各種排序算法及其思想以及其優(yōu)缺點(diǎn)和性能指標(biāo)(時(shí)間復(fù)雜度)能否了如指掌。從排序算法的種類來(lái)分，本章主要闡述了以下幾種排序方法：插入、選擇、交換、歸并、計(jì)數(shù)等五種排序方法。