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

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

　　摘要：計算機考研數據結構部分基本概念的理解是重點，只有深刻理解基本概念，才能認真思考，本文將解析沖破6處數據結構考點中容易進入的陷阱，教你如何掌握概念的應用。

　　計算機考研數據結構部分基本概念的理解是重點，只有深刻理解基本概念，才能認真思考；計算機名師在此提示：常考的點是基本概念的應用，數據結構的選擇題主要是利用基本概念的運算，而大題則是多種基本數據結構上基本運算的疊加，數據結構陷阱重重，經過以下6個地方千萬要注意：

　　線性表部分由于比較簡單，又是整個數據結構的基礎，所以考察的內容會比較細致。對于線性表靈活運用的程度要求較高。復習時，應充分理解線性表的順序存儲，鏈式存儲（單鏈表、靜態鏈表、循環鏈表、雙向鏈表）。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。

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

　　樹是數據結構最重要的部分，它的內容紛繁而復雜，但又尤為重要，是復習的重中之重。對于樹的復習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎，稍加改動visit函數而已。

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

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

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

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

計算機考研12-20

計算機考研大綱02-15

計算機考研策略02-24

計算機專業考研方法攻略09-01

最常見的創業陷阱02-27

考研必備：考研寫作10-20

考研與不考研的對比03-16

考研必看的考研指南01-05

考研必看：考研流程02-08

關于考研：考研精神 為考研者歌02-16