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

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

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

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

　　線性表一章在線性結(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é)科的重中之重，無論哪一章都涉及到了這個概念，所以一定搞透徹了。

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

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

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

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

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