計算機數據結構考研的六個(gè)注意要點(diǎn)
20xx考研數據結構考研基本概念的理解是重點(diǎn)，只有深刻理解基本概念，才能認真思考；跨考教育計算機名師劉老師提示：�？嫉狞c(diǎn)是基本概念的應用，數據結構的選擇題主要是利用基本概念的運算，而大題則是多種基本數據結構上基本運算的疊加，數據結構陷阱重重，經(jīng)過(guò)以下6個(gè)地方千萬(wàn)要注意。
(1) 線(xiàn)性表部分由于比較簡(jiǎn)單，又是整個(gè)數據結構的基礎，所以考察的內容會(huì )比較細致。對于線(xiàn)性表靈活運用的程度要求較高。復習時(shí)，應充分理解線(xiàn)性表的順序存儲，鏈式存儲(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。
(2) 棧、隊列和數組時(shí)數據結構的重要工具，考查重點(diǎn)偏向于應用。對于具體的定義的方式簡(jiǎn)單清楚就可以，重點(diǎn)是理解棧、隊列的特點(diǎn)，熟練掌握棧、隊列的一些經(jīng)典的應用，在應用題中，常常會(huì )用到棧、隊列數組作為工具。
(3) 樹(shù)是數據結構最重要的部分，它的'內容紛繁而復雜，但又尤為重要，是復習的重中之重。對于樹(shù)的復習方法，要重點(diǎn)掌握樹(shù)的遍歷，樹(shù)的任何操作，其實(shí)都是以遍歷為基礎，稍加改動(dòng)visit函數而已。
(4) 圖的概念比較多，沒(méi)有基本概念的基礎，是很難把知識掌握清楚的。對于圖，是承接著(zhù)樹(shù)而衍生出來(lái)的，在實(shí)際應用中，圖更為廣泛。所有問(wèn)題都是化未知為已知，解決圖的問(wèn)題，很多時(shí)候是借助樹(shù)和二叉樹(shù)來(lái)實(shí)現的，應注意樹(shù)、二叉樹(shù)和圖之間的對應關(guān)系�？佳袕土曋�，圖無(wú)疑是另一個(gè)重點(diǎn)，此部分出大題的可能性很高。要重視有人名來(lái)命名的算法，這類(lèi)算法是為了紀念作者而命名的，可見(jiàn)其經(jīng)典性，這類(lèi)算法也相當有難度，考試時(shí)，僅僅只會(huì )就此算法稍加改動(dòng)，或應用算法的思想來(lái)命題。
(5) 查找會(huì )出選擇題，但是查找的思想會(huì )融入在排序里考察，也就是說(shuō)查找是排序的基礎，對于此部分要注重理解算法的思想，重點(diǎn)放在常用算法的實(shí)現。
(6) 內部排序會(huì )出選擇題，重點(diǎn)考察的并不是排序的具體實(shí)現算法，而是排序的過(guò)程，每次排序的結果都要清楚，每種排序的特點(diǎn)都要明白，這都是選擇題考察的側重點(diǎn)，排序同時(shí)也會(huì )應用在綜合題中，適當的“記憶”算法，重點(diǎn)還是理解排序算法的過(guò)程和思想。外部排序了解概念，對知識點(diǎn)的結論清晰。
【計算機數據結構考研的六個(gè)注意要點(diǎn)】相關(guān)文章：
政治考研注意要點(diǎn)12-07
考研沖刺練兵注意要點(diǎn)詳解12-04
求職簡(jiǎn)歷寫(xiě)作需要注意的十六個(gè)要點(diǎn)08-01
突破弱點(diǎn)考研數學(xué)沖刺的注意要點(diǎn)09-03
考研英語(yǔ)：基礎期必須注意的要點(diǎn)11-23
考研復試面試要特別注意的要點(diǎn)08-09