2012考研計算機數(shù)據(jù)結(jié)構(gòu)陷阱重重：六點要注意

• 2027考研英語全程班 早鳥1班
• 2027考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

2012考研數(shù)據(jù)結(jié)構(gòu)考研基本概念的理解是重點，只有深刻理解基本概念，才能認(rèn)真思考；計算機名師劉老師提示：常考的點是基本概念的應(yīng)用，數(shù)據(jù)結(jié)構(gòu)的選擇題主要是利用基本概念的運算，而大題則是多種基本數(shù)據(jù)結(jié)構(gòu)上基本運算的疊加，數(shù)據(jù)結(jié)構(gòu)陷阱重重，經(jīng)過以下6個地方千萬要注意。

(1) 線性表部分由于比較簡單，又是整個數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，所以考察的內(nèi)容會比較細致。對于線性表靈活運用的程度要求較高。復(fù)習(xí)時，應(yīng)充分理解線性表的順序存儲，鏈?zhǔn)酱鎯?單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。

(2) 棧、隊列和數(shù)組時數(shù)據(jù)結(jié)構(gòu)的重要工具，考查重點偏向于應(yīng)用。對于具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列的一些經(jīng)典的應(yīng)用，在應(yīng)用題中，常常會用到棧、隊列數(shù)組作為工具。

(3) 樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分，它的內(nèi)容紛繁而復(fù)雜，但又尤為重要，是復(fù)習(xí)的重中之重。對于樹的復(fù)習(xí)方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎(chǔ)，稍加改動visit函數(shù)而已。

(4) 圖的概念比較多，沒有基本概念的基礎(chǔ)，是很難把知識掌握清楚的。對于圖，是承接著樹而衍生出來的，在實際應(yīng)用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是借助樹和二叉樹來實現(xiàn)的，應(yīng)注意樹、二叉樹和圖之間的對應(yīng)關(guān)系。考研復(fù)習(xí)中，圖無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀(jì)念作者而命名的，可見其經(jīng)典性，這類算法也相當(dāng)有難度，考試時，僅僅只會就此算法稍加改動，或應(yīng)用算法的思想來命題。

(5) 查找會出選擇題，但是查找的思想會融入在排序里考察，也就是說查找是排序的基礎(chǔ)，對于此部分要注重理解算法的思想，重點放在常用算法的實現(xiàn)。

(6) 內(nèi)部排序會出選擇題，重點考察的并不是排序的具體實現(xiàn)算法，而是排序的過程，每次排序的結(jié)果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側(cè)重點，排序同時也會應(yīng)用在綜合題中，適當(dāng)?shù)?ldquo;記憶”算法，重點還是理解排序算法的過程和思想。外部排序了解概念，對知識點的結(jié)論清晰。