09計算機考研統考大綱權威解讀之數據結構

　　數據結構考點(diǎn)分析

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

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

　　線(xiàn)性表一章在線(xiàn)性結構的學(xué)習乃至整個(gè)數據結構學(xué)科的學(xué)習中其作用都是非常重要的。在這一章，第一次系統性地引入鏈式存儲的概念，鏈式存儲概念將是整個(gè)數據結構學(xué)科的重中之重，無(wú)論哪一章都涉及到了這個(gè)概念，所以一定搞透徹了。

　　棧，隊列和數組都屬于線(xiàn)性結構的拓展，棧和隊列是操作受限的線(xiàn)性表，數組是數據元素是非原子類(lèi)型的線(xiàn)性表。大家在復習這一章的時(shí)候一定要注意對棧和隊列的靈活運用，數組這一張要注意特殊矩陣壓縮方面的題目。

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

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

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

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