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

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

數(shù)據(jù)結(jié)構(gòu)

【考查目標(biāo)】

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(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)的算法對問題進(jìn)行分析與求解，具備采用C或C++或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

【考查內(nèi)容】

一、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念

（一）數(shù)據(jù)結(jié)構(gòu)的基本概念

（二）漸近算法分析方法

（三）時(shí)間復(fù)雜度

（四）空間復(fù)雜度

二、線性表、棧和隊(duì)列

（一）線性表的定義和基本操作

（二）線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)

（三）線性表的應(yīng)用

（四）棧和隊(duì)列的基本概念和基本操作

（五）棧和隊(duì)列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)

（六）棧和隊(duì)列的應(yīng)用

三、二叉樹和樹

（一）二叉樹

1、二叉樹的定義及其主要特征

2、二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)

3、二叉樹的遍歷

4、二叉排序（查找、檢索）樹

5、平衡的二叉排序（查找、檢索）樹-AVL樹

6、哈夫曼（Huffman）樹和哈夫曼編碼

（二）樹

1、樹的定義與術(shù)語

2、樹的遍歷

3、樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)

四、圖

（一）圖的基本概念

（二）圖的存儲及基本操作

1、鄰接矩陣法

2、鄰接表法

（三）圖的遍歷

1、深度優(yōu)先搜索

2、廣度優(yōu)先搜索

（四）圖的應(yīng)用

1、拓?fù)渑判?/font>