2017年湖南大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱

• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 湖南大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

《數(shù)據(jù)結(jié)構(gòu)》考試大綱

【考查目標(biāo)】

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，了解各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠選擇并設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的算法對(duì)問(wèn)題進(jìn)行分析與求解，具備采用C或C++或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

【考查內(nèi)容】

一、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念
（一）數(shù)據(jù)結(jié)構(gòu)的基本概念
（二）漸近算法分析方法
（三）時(shí)間復(fù)雜度
（四）空間復(fù)雜度
二、線(xiàn)性表、棧和隊(duì)列
（一）線(xiàn)性表的定義和基本操作
（二）線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
（三）線(xiàn)性表的應(yīng)用
（四）棧和隊(duì)列的基本概念和基本操作
（五）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
（六）棧和隊(duì)列的應(yīng)用
三、二叉樹(shù)和樹(shù)
（一）二叉樹(shù)
1、二叉樹(shù)的定義及其主要特征
2、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3、二叉樹(shù)的遍歷
4、二叉排序（查找、檢索）樹(shù)
5、平衡的二叉排序（查找、檢索）樹(shù)-AVL樹(shù)
6、哈夫曼（Huffman）樹(shù)和哈夫曼編碼
（二）樹(shù)
1、樹(shù)的定義與術(shù)語(yǔ)
2、樹(shù)的遍歷
3、樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
四、圖
（一）圖的基本概念
（二）圖的存儲(chǔ)及基本操作
1、鄰接矩陣法
2、鄰接表法
（三）圖的遍歷
1、深度優(yōu)先搜索
2、廣度優(yōu)先搜索
（四）圖的應(yīng)用
1、拓?fù)渑判?br /> 2、關(guān)鍵路徑
3、最短路徑
4、最小（代價(jià)）生成樹(shù)
五、查找
（一）查找的基本概念
（二）順序查找法
（三）折半查找法
（五）散列（Hash）表及沖突解決策略
（六）查找算法的分析及應(yīng)用
六、內(nèi)排序
（一）排序的基本概念
（二）直接插入排序
（三）冒泡排序（bubble sort）
（四）簡(jiǎn)單選擇排序
（五）希爾排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路歸并排序（merge sort）
（九）基數(shù)排序
（十）各種內(nèi)排序算法的比較
（十一）內(nèi)排序算法的應(yīng)用

【參考書(shū)籍】

1、Clifford A.Shaffer著，張銘、劉曉丹等譯，《數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版）（第二版）》，電子工業(yè)出版社。
2、嚴(yán)蔚敏、吳偉民著，《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，清華大學(xué)出版社