考研大綱作為考研學子備考復習的重要參考，新大綱的發布無疑牽動著考生的心。以下是長江大學621數據結構2018考研大綱，有意報考長江大學2018年碩士研究生的學生可參考閱讀。目前有院校陸續開始發布2018考研大綱，新文道考研官網會為大家第一時間收集匯總，請大家密切關注!

一、考查目標

數據結構是計算機各專業的專業基礎課。它是操作系統、數據庫、編譯原理等所有軟件專業基礎課和專業課的重要基礎;它還是進行程序設計，尤其是進行高水平的應用程序和系統程序必不可少的基礎。要求考生比較系統地掌握數據組織、存儲和運算的基本原理和方法，具備對各類數據結構和相關算法的分析和設計的能力，能夠編寫出正確、清晰和較高質量的算法和程序。

二、考試形式和試卷結構

1、試卷滿分及考試時間

本試卷滿分150分，考試時間為180分鐘。

2、答題方式

答題方式為閉卷、筆試

3、試卷題型結構

選擇題 40分(20小題，共40分)

填空題 20分(4小題，共20分)

算法與數據結構閱讀題 30分(6小題，共30分)

算法與數據結構設計題 60分(5小題，共60分)

三、考查范圍

1 緒論

① 算法的基本概念

② 數據結構的基本概念

③ 數據抽象和抽象數據類型

④ 描述數據結構和算法

⑤ 算法分析的基本方法

2 線性表

① 線性表的定義及基本操作

② 線性表的順序存儲

③ 線性表的鏈接存儲

3 棧和隊列

① 棧和隊列的基本概念

② 棧和隊列的順序存儲結構

③ 棧和隊列的鏈式存儲結構

④ 表達式計算，數制轉換，括號匹配的檢驗，迷宮求解等

⑤ 遞歸

4.數組與廣義表

① 數組的定義

② 數組的順序表示和實現

③ 矩陣的壓縮存儲。特殊矩陣，稀疏矩陣

④ 廣義表的定義

⑤ 廣義表的存儲結構

5 樹和二叉樹

① 樹的基本概念

② 二叉樹的定義及主要特征

③ 二叉樹的順序存儲和鏈式存儲

④ 二叉樹的遍歷

⑤ 線索二叉樹的基本概念和構造

⑥ 樹的存儲結構

⑦ 森林和二叉樹的轉換

⑧ 樹和森林的遍歷

⑨ 樹和二叉樹的應用

⑩ 二叉排序樹

? 平衡二叉樹

? 哈夫曼(Huffman)樹和哈夫曼編碼

6 圖

① 圖的定義和術語

② 圖的存儲結構。數組表示法，鄰接表，十字鏈表，鄰接多重表

③ 圖的遍歷。深度優先搜索，廣度優先搜索

④ 最小生成樹

⑤ 有向無環圖及其應用。拓撲排序，關鍵路徑，最短路徑

7 查找(Search)

① 靜態查找表

② 順序表的查找

③ 有序表的查找

④ 動態查找表

⑤ 二叉排序樹和平衡二叉樹

⑥ B-樹和B+樹

⑦ 哈希表。哈希函數的構造方法，處理沖突的方法，哈希表的查找及其分析

⑧ 查找算法的分析及應用

8 內排序

① 排序的基本概念。排序，穩定性等

② 插入排序

③ 希爾排序

④ 快速排序

⑤ 選擇排序

⑥ 堆排序

⑦ 歸并排序

⑧ 基數排序

⑨ 各種內部排序方法的比較討論

⑩ 內部排序算法的應用

四、參考教材：

嚴蔚敏 吳偉民《數據結構》，清華大學出版社，2011.11

本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。