一、數據結構的章節結構及重點構成

　　數據結構學科的章節劃分基本上為：概論，線性表，棧和隊列，串，多維數組和廣義表，樹和二叉樹，圖，查找，內排，外排，文件，動態存儲分配。

　　對于絕大多數的學校而言，“外排，文件，動態存儲分配”三章基本上是不考的，在大多數高校的計算機本科教學過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道基本的概念即可。但是，對于報考名校特別是該校又有在試卷中對這三章進行過考核的歷史，那么這部分朋友就要留意這三章了。

　　按照以上我們給出的章節以及對后三章的介紹，數據結構的章節比重大致為：

　　概論：內容很少，概念簡單，分數大多只有幾分，有的學校甚至不考。

　　線性表：基礎章節，必考內容之一。考題多數為基本概念題，名校考題中，鮮有大型算法設計題。如果有，也是與其它章節內容相結合。

　　棧和隊列：基礎章節，容易出基本概念題，必考內容之一。而棧常與其它章節配合考查，也常與遞歸等概念相聯系進行考查。

　　串：基礎章節，概念較為簡單。專門針對于此章的大型算法設計題很少，較常見的是根據KMP進行算法分析。

　　多維數組及廣義表：基礎章節，基于數組的算法題也是常見的，分數比例波動較大，是出題的“可選單元”或“侯補單元”。一般如果要出題，多數不會作為大題出。數組常與“查找，排序”等章節結合來作為大題考查。

　　樹和二叉樹：重點難點章節，各校必考章節。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設計題。通過對多所學校的試卷分析，絕大多數學校在本章都曾有過出大型算法設計題的歷史。

　　圖：重點難點章節，名校尤愛考。如果作為重點來考，則多出現于分析與設計題型當中，可與樹一章共同構成算法設計大題的題型設計。

　　查找：重點難點章節，概念較多，聯系較為緊密，容易混淆。出題時可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設計型題中可以數組結合來考查，也可以與樹一章結合來考查。

　　排序：與查找一章類似，本章同屬于重點難點章節，且概念更多，聯系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優劣比較此類的題。算法設計大題中，如果作為出題，那么常與數組結合

　　來考查。

　　二、數據結構各章節重點勾劃：

　　概述

　　本章主要起到總領作用，為讀者進行數據結構的學習進行了一些先期鋪墊。大家主要注意以下幾點：數據結構的基本概念，時間和空間復雜度的概念及度量方法，算法設計時的注意事項。本章考點不多，只要稍加注意理解即可。

　　第一章 線性表

　　作為線性結構的開篇章節，線性表一章在線性結構的學習乃至整個數據結構學科的學習中，其作用都是不可低估的。在這一章，第一次系統性地引入鏈式存儲的概念，鏈式存儲概念將是整個數據結構學科的重中之重，無論哪一

　　章都涉及到了這個概念。

　　總體來說，線性表一章可供考查的重要考點有以下幾個方面：

　　1.線性表的相關基本概念，如：前驅、后繼、表長、空表、首元結點，頭結點，頭指針等概念。

　　2.線性表的結構特點，主要是指：除第一及比較后一個元素外，每個結點都只有一個前趨和只有一個后繼。

　　3.線性表的順序存儲方式及其在具體語言環境下的兩種不同實現：表空間的靜態分配和動態分配。靜態鏈表與順序表的相似及不同之處。

　　4.線性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算：單鏈表、循環鏈表，雙向鏈表，雙向循環鏈表。其中，單鏈表的歸并算法、循環鏈表的歸并算法、雙向鏈表及雙向循環鏈表的插入和刪除算法等都是較為常見的考查

　　方式。此外，近年來在不少學校中還多次出現要求用遞歸算法實現單鏈表輸出(可能是順序也可能是倒序)的問題。在鏈表的小題型中，經常考到一些諸如：判表空的題。在不同的鏈表中，其判表空的方式是不一樣的，請大家注意。

　　5.線性表的順序存儲及鏈式存儲情況下，其不同的優缺點比較，即其各自適用的場合。單鏈表中設置頭指針、循環鏈表中設置尾指針而不設置頭指針以及索引存儲結構的各自好處。

　　第二章 棧與隊列

　　棧與隊列，是很多學習DS的同學遇到第一只攔路虎，很多人從這一章開始坐暈車，一直暈到現在。所以，理解棧與隊列，是走向DS高手的一條必由之路。

　　學習此章前，你可以問一下自己是不是已經知道了以下幾點：

　　1.棧、隊列的定義及其相關數據結構的概念，包括：順序棧，鏈棧，共享棧，循環隊列，鏈隊等。棧與隊列存取數據(請注意包括：存和取兩部分)的特點。

　　2.遞歸算法。棧與遞歸的關系，以及借助棧將遞歸轉向于非遞歸的經典算法：n!階乘問題，fib數列問題，hanoi問題，背包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關系等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關章節中進行考查。

　　3.棧的應用：數值表達式的求解，括號的配對等的原理，只作原理性了解，具體要求考查此為題目的算法設計題不多。

　　4.循環隊列中判隊空、隊滿條件，循環隊列中入隊與出隊算法。如果你已經對上面的幾點了如指掌，棧與隊列一章可以不看書了。注意，我說的是可以不看書，并不是可以不作題。

    考試須知：教育部研招通知  ♦2012考研時間安排   ♦考研院校專業報考指南

    準 考 證：下載打印時間安排 ♦ 準考證下載入口  ♦ 下載打印注意事項

    復習備考：考研大綱全解析  ♦ 2012考研沖刺復習專題 ♦  考研沖刺全攻略