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

　　數據結構考點分析

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

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

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

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

　　樹和二叉樹歷來都是考試的重難點章節，從這章開始就從對線性結構的研究過渡到對樹形結構的研究，這一章學習的好壞直接關系到在數據結構這門考試中能否能得高分。因此這一章大家對每個知識點都要吃透過關。要注意這章的算法設計類題目。

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

　　查找一章是考試的重點難點章節，概念較多，聯系較為緊密，容易混淆。大家在復習這一章要學會分類和對比相結合來進行復習。

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