?2013年10月11日?來源：新東方在線

　　一、數據結構考查目標

　　1、掌握數據結構的基本概念、基本原理和基本方法。

　　2、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

　　3、能夠數據結構基本原理和方法進行問題的分析與求解，具備采用C或C++語言設計與實現算法的能力。

　　二、數據結構變化解析

　　1.變化一

　　【考察目標】

　　3. 能夠數據結構基本原理和方法進行問題的分析與求解，具備采用C或C++語言設計與實現算法的能力，刪去了"Java"。

　　2.變化二

　　四.圖

　　(二) 圖的存儲及基本操作

　　1.鄰接矩陣法

　　2.鄰接表法

　　3.鄰接多重表、十字鏈表(新增考點)

　　3.變化三

　　五、查找

　　(一)查找的基本概念

　　(二)順序查找法

　　(三)分塊查找法(新增考點)

　　(四)折半查找法

　　(五)B樹及其基本操作、B+樹的基本概念

　　(六)散列(Hash)表

　　(七)字符串模式匹配(新增考點)

　　(八)查找算法的分析與應用

　　三、復習與備考指導

　　1、扎實基礎，注意綜合應用，特別是有關于線性表算法的綜合設計，一定要牢牢掌握。

　　2、加強對C語言基礎的學習， 2014年新東方在線應廣大考生的需求將開設C語言專項精講課程，保障大家考研成功。

　　3、大家在復習時，先要了解數據結構科目的考試范圍、內容，系統梳理教材

　　中的考查知識點，建立層次分明的知識體系。

　　4、數據結構科目的特點是思路靈活，概念聯系緊密。從線性表，樹，圖，以及后面的查找，排序，是一環扣一環的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優先遍歷等都要用道棧，樹的層次遍歷、圖的廣度優先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復習時，先弄懂基本概念，然后多做習題來加深對基本概念、基礎知識的理解，掌握解題思路和技巧。

　　5、對于數據結構的學習，難在其中的算法及實現。因此很多同學在復習數據結構時，有這樣的疑問：數據結構中的算法是否需要背誦?數據結構是非常靈活的科目，所以不建議大家死記硬背算法，大家應該在理解的基礎上適當的記憶一些經典算法。

　　6、大家在復習時，如果時間充足，可以在計算機上編寫程序，自己實現教材上的算法，加深對算法的理解。不過對于時間倉促的同學來說，可以使用實例來驗證自己算法的正確性。

?

原文鏈接：http://yz.chsi.com.cn/kyzx/zyk/201310/20131011/520716177.html

轉載于:https://www.cnblogs.com/gotodsp/articles/3618267.html

總結

以上是生活随笔為你收集整理的计算机：2014年考研大纲解析之数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。