考研計算機數(shu)據結構的重重陷阱

　　摘要：計算機考研(yan)數(shu)據結(jie)構部分基本概念(nian)的(de)(de)理(li)解是重點(dian)，只(zhi)有深刻理(li)解基本概念(nian)，才(cai)能認真(zhen)思考，本文將解析沖破6處數(shu)據結(jie)構考點(dian)中(zhong)容(rong)易進(jin)入的(de)(de)陷阱，教你如(ru)何掌握概念(nian)的(de)(de)應用(yong)。

　　計算(suan)機考研(yan)數據(ju)結(jie)構部分基(ji)本(ben)(ben)概(gai)念的(de)(de)理解是(shi)重點，只有深刻理解基(ji)本(ben)(ben)概(gai)念，才能認真思考；計算(suan)機名師在(zai)此提(ti)示(shi)：常考的(de)(de)點是(shi)基(ji)本(ben)(ben)概(gai)念的(de)(de)應用，數據(ju)結(jie)構的(de)(de)選擇(ze)題主要(yao)(yao)是(shi)利用基(ji)本(ben)(ben)概(gai)念的(de)(de)運(yun)算(suan)，而大題則(ze)是(shi)多種基(ji)本(ben)(ben)數據(ju)結(jie)構上基(ji)本(ben)(ben)運(yun)算(suan)的(de)(de)疊(die)加，數據(ju)結(jie)構陷(xian)阱(jing)重重，經過以下(xia)6個(ge)地方千萬要(yao)(yao)注意：

　　線性(xing)表(biao)部(bu)分(fen)由于比(bi)(bi)較(jiao)簡單，又是(shi)整個數據結構的基礎，所(suo)以考察的內容會(hui)比(bi)(bi)較(jiao)細致。對于線性(xing)表(biao)靈活運用的程度要求(qiu)(qiu)較(jiao)高。復習(xi)時，應充分(fen)理解線性(xing)表(biao)的順序存(cun)儲，鏈式存(cun)儲（單鏈表(biao)、靜態鏈表(biao)、循(xun)環鏈表(biao)、雙向鏈表(biao)）。熟練掌(zhang)握(wo)初始(shi)化(hua)、插入、刪除等基本(ben)操(cao)作(zuo)。此部(bu)分(fen)，有可能(neng)出大(da)題(ti)的地方：集合求(qiu)(qiu)并、一元多(duo)項(xiang)式求(qiu)(qiu)和(he)。

　　隊列和數組時數據結(jie)構的重要(yao)工具，考(kao)查重點(dian)(dian)偏向于應(ying)用(yong)(yong)。對(dui)于具體的定義(yi)的方式(shi)簡單清(qing)楚就可以，重點(dian)(dian)是(shi)理解棧、隊列的特點(dian)(dian)，熟(shu)練掌(zhang)握棧、隊列的一些(xie)經典的應(ying)用(yong)(yong)，在(zai)應(ying)用(yong)(yong)題中，常常會用(yong)(yong)到棧、隊列數組作為工具。

　　樹(shu)是數(shu)據結構最(zui)重(zhong)要的(de).部分，它的(de)內容紛繁而(er)復(fu)雜，但(dan)又尤為重(zhong)要，是復(fu)習(xi)的(de)重(zhong)中之(zhi)重(zhong)。對于(yu)樹(shu)的(de)復(fu)習(xi)方法，要重(zhong)點(dian)掌握樹(shu)的(de)遍歷，樹(shu)的(de)任何(he)操作，其實都是以(yi)遍歷為基礎，稍加改動visit函數(shu)而(er)已。

　　圖(tu)(tu)的(de)(de)(de)(de)概念(nian)比(bi)較(jiao)多，沒(mei)有基本(ben)概念(nian)的(de)(de)(de)(de)基礎，是很難(nan)把知識(shi)掌握清楚的(de)(de)(de)(de)。對于圖(tu)(tu)，是承接(jie)著樹(shu)而衍生出(chu)來的(de)(de)(de)(de)，在實際應(ying)用中，圖(tu)(tu)更為廣泛(fan)。所有問(wen)題(ti)(ti)都是化未(wei)知為已知，解決圖(tu)(tu)的(de)(de)(de)(de)問(wen)題(ti)(ti)，很多時(shi)候是借助(zhu)樹(shu)和(he)二叉樹(shu)來實現的(de)(de)(de)(de)，應(ying)注(zhu)意樹(shu)、二叉樹(shu)和(he)圖(tu)(tu)之間(jian)的(de)(de)(de)(de)對應(ying)關系(xi)。考研復習中，圖(tu)(tu)無疑是另一個(ge)重點，此部分(fen)出(chu)大題(ti)(ti)的(de)(de)(de)(de)可能性(xing)很高。要重視(shi)有人名(ming)(ming)(ming)來命名(ming)(ming)(ming)的(de)(de)(de)(de)算法(fa)(fa)，這類算法(fa)(fa)是為了紀念(nian)作者(zhe)而命名(ming)(ming)(ming)的(de)(de)(de)(de)，可見其(qi)經典性(xing)，這類算法(fa)(fa)也相當有難(nan)度，考試(shi)時(shi)，僅僅只會(hui)就此算法(fa)(fa)稍加改動，或應(ying)用算法(fa)(fa)的(de)(de)(de)(de)思想來命題(ti)(ti)。

　　查找會出選擇題(ti)，但是(shi)查找的思想(xiang)會融入在排序里(li)考察，也就(jiu)是(shi)說查找是(shi)排序的基礎，對(dui)于此(ci)部分要注重理(li)解算法的思想(xiang)，重點(dian)放在常用算法的實現。

　　內部排(pai)序會(hui)(hui)出選擇(ze)題，重點考察的(de)并不是排(pai)序的(de)具(ju)體實現算法，而是排(pai)序的(de)過(guo)程，每次(ci)排(pai)序的(de)結(jie)果都要清楚，每種排(pai)序的(de)特點都要明白(bai)，這都是選擇(ze)題考察的(de)側(ce)重點，排(pai)序同時也會(hui)(hui)應用在綜(zong)合(he)題中，適(shi)當的(de)"記憶"算法，重點還是理解(jie)(jie)排(pai)序算法的(de)過(guo)程和思想。外部排(pai)序了解(jie)(jie)概(gai)念，對知識點的(de)結(jie)論清晰。

【考研計算機數據結(jie)構的重重陷阱】相(xiang)關文章：

面試時的陷阱問題是什么10-25

考研的信息01-22

考研的科目11-25

考研勵志話語10-01

考研經典勵志話語09-30

考研祝福短信09-20

考研祝福文案08-28

考研經歷及感悟08-19

考研服務合同08-13

關于考研文案08-30