一、考試范圍及要點
(一) 數(shù)據(jù)結(jié)構(gòu)和算法
1 數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)的概念； 2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型； 3 算法的概念， 用 C∕C++描述算法和程序設(shè)計，算法分析初步。
(二) 線性表
1 線性表的定義和基本操作； 2 線性表的順序存儲結(jié)構(gòu)； 3 線性表的鏈式存儲
結(jié)構(gòu)（線性鏈表，循環(huán)鏈表，雙向鏈表）； 4 一元多項式的抽象數(shù)據(jù)類型定義、表示及加法的實現(xiàn)。
( 三 )棧和隊列 1 棧的定義和基本操作； 2 棧的抽象數(shù)據(jù)類型； 3 順序棧，鏈式棧； 4 棧和遞歸算法，算術(shù)表達式求值； 5 隊列的定義和基本操作； 6 隊列的抽象數(shù)據(jù)類型； 7 順序隊列，鏈式隊列； 8 雙端隊列的定義和基本操作。
( 四 )串1 串類型的定義；串的三種存 儲表示：定長順序存儲結(jié)構(gòu)、塊鏈存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)； 2 串的各種基本操作的實現(xiàn)及應用； 3 串的模式匹配算法。
(五) 數(shù)組和廣義表
1 數(shù)組的定義和基本操作； 2 數(shù)組的順序存儲結(jié)構(gòu)； 3 特殊矩陣和稀疏矩陣的壓縮存儲； 4 廣義表的存儲結(jié)構(gòu)； 5 廣義表的遞歸算法。
(六) 樹和二叉樹
1 樹的基本概念和基本操作，樹的抽象數(shù)據(jù)類型； 2 二叉樹的概念和性質(zhì)，特殊二叉樹，二叉樹的存儲結(jié)構(gòu)； 3 遍歷二叉樹：前序遍歷，中序遍歷，后序遍歷，層次遍歷。 4 線索二叉樹的概念和存儲結(jié)構(gòu)，二叉樹的線索化，線索二叉樹的遍歷； 5 樹的存儲結(jié)構(gòu)，樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹之間的轉(zhuǎn)換，樹和森林的遍歷； 6 赫夫曼樹（Huffman）及其應用。
(七) 圖
1 圖的基本概念和基本操作； 2 圖的存儲結(jié)構(gòu)：數(shù)組表示法(鄰接矩陣)，鄰接表，逆鄰接表，十字鏈表，鄰接多重表； 3 圖的遍歷：深度優(yōu)先搜索法，廣度優(yōu)先搜索法，求圖的連通分量； 4 從一個頂點到其余各頂點的最短路徑，每對頂點之間的最短路徑； 5 拓撲排序和關(guān)鍵路徑。
( 八 )動態(tài)存儲管理1 可利用空間表及分配方法； 2 邊界標示法和伙伴系統(tǒng)； 3 無用單元收集和存儲緊縮。
( 九 )查找 1 靜態(tài)查找表； 2 動態(tài)查找表； 3 哈希(Hash)表：哈希表的概念，哈希函數(shù)構(gòu)造方法，哈希表的建立和查找，沖突處理方法。
( 八 )動態(tài)存儲管理1 可利用空間表及分配方法； 2 邊界標示法和伙伴系統(tǒng)； 3 無用單元收集和存儲緊縮。
( 九 )查找 1 靜態(tài)查找表； 2 動態(tài)查找表； 3 哈希(Hash)表：哈希表的概念，哈希函數(shù)構(gòu)造方法，哈希表的建立和查找，沖突處理方法。
(十) 內(nèi)部排序
比較各種內(nèi)部排序方法：插入排序、快速排序、選擇排序、歸并排序和基數(shù)排序的基本思想、算法特點、排序過程以及它們的時間復雜度分析。
(十一) 外部排序
1 外存信息的存取； 2 實現(xiàn)外部排序的基本方法；為減少平衡歸并排序中所需進行的外存讀/寫次數(shù)可采取的措施：利用敗者樹實現(xiàn)多路歸并，通過置換-選擇排序產(chǎn)生初始歸并段，并對所得長度不等的歸并段構(gòu)造最佳歸并樹。
(十二) 文件
1 文件的基本概念，文件的基本操作； 2 文件的物理結(jié)構(gòu)：順序文件，索引順序存取方法和虛擬存儲存取方法，直接存取文件，多關(guān)鍵字文件。
二、考試形式與試卷結(jié)構(gòu)
1、 考試形式
閉卷，筆試。 答題時間:180 分鐘。
2、試卷結(jié)構(gòu)
試卷滿分 150 分。
（1）單項選擇題（40 分）
（2）填空題（20 分）
（3）問答題（60 分）
（4）編程題（30 分）
原文標題：湖南工程學院2021年研究生招生考試自命題考試大綱
原文鏈接：http://yjs.hnie.edu.cn/info/1011/2202.htm
以上就是“2021考研大綱：湖南工程學院《數(shù)據(jù)結(jié)構(gòu)》2021年研究生招生考試自命題考試大綱”的全部內(nèi)容，更多考研大綱信息，請多多關(guān)注！
原文標題：湖南工程學院2021年研究生招生考試自命題考試大綱
原文鏈接：http://yjs.hnie.edu.cn/info/1011/2202.htm
以上就是“2021考研大綱：湖南工程學院《數(shù)據(jù)結(jié)構(gòu)》2021年研究生招生考試自命題考試大綱”的全部內(nèi)容，更多考研大綱信息，請多多關(guān)注！
