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

　　摘要：計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)部分基本概念的理解是重點(diǎn)，只有深刻理解基本概念，才能認(rèn)真思考，本文將解析沖破6處數(shù)據(jù)結(jié)構(gòu)考點(diǎn)中容易進(jìn)入的陷阱，教你如何掌握概念的應(yīng)用。

　　計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)部分基本概念的理解是重點(diǎn)，只有深刻理解基本概念，才能認(rèn)真思考；計(jì)算機(jī)名師在此提示：?？嫉狞c(diǎn)是基本概念的應(yīng)用，數(shù)據(jù)結(jié)構(gòu)的選擇題主要是利用基本概念的運(yùn)算，而大題則是多種基本數(shù)據(jù)結(jié)構(gòu)上基本運(yùn)算的疊加，數(shù)據(jù)結(jié)構(gòu)陷阱重重，經(jīng)過(guò)以下6個(gè)地方千萬(wàn)要注意:

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

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

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

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

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

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