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

一、使用專業(yè)

農(nóng)業(yè)工程與信息技術(shù)-農(nóng)業(yè)(漁業(yè))信息化

二、考試內(nèi)容

1、線性表

1)理解并掌握線性表的邏輯結(jié)構(gòu)和順序存儲(chǔ)結(jié)構(gòu);

2)掌握線性鏈表，循環(huán)鏈表，雙向鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及實(shí)現(xiàn)算法;

2、棧和隊(duì)列

1)熟練掌握棧的定義、基本操作和實(shí)現(xiàn)算法;

2)掌握應(yīng)用棧來(lái)實(shí)現(xiàn)表達(dá)式求值;

3)熟練掌握隊(duì)列的定義、基本操作和實(shí)現(xiàn)算法;

4)熟練掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的鏈隊(duì)列;

5)熟練掌握順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)的循環(huán)隊(duì)列。

3、串

1)熟練掌握串的定義、邏輯結(jié)構(gòu)及基本操作;

2)掌握串的存儲(chǔ)結(jié)構(gòu);

3)掌握模式匹配的定義及基本算法。

4、數(shù)組和廣義表

1)掌握數(shù)組的定義和運(yùn)算;

2)熟練掌握數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及特殊矩陣的壓縮存儲(chǔ);

3)熟練掌握十字鏈表表示的稀疏矩陣;

4)理解并掌握廣義表的定義、存儲(chǔ)結(jié)構(gòu)。

5、樹(shù)和二叉樹(shù)

1)熟練掌握樹(shù)的結(jié)構(gòu)定義及基本操作;

2)熟練掌握二叉樹(shù)的結(jié)構(gòu)定義及基本操作;

3)熟練掌握二叉樹(shù)的性質(zhì)及存儲(chǔ)結(jié)構(gòu);

4)能熟練應(yīng)用前序，中序，后序遍歷二叉樹(shù);

5)熟練掌握樹(shù)的存儲(chǔ)結(jié)構(gòu)，樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換、森林與二叉樹(shù)的相互轉(zhuǎn)換，樹(shù)的遍歷算法;

6)掌握哈夫曼樹(shù)及其應(yīng)用。

6、圖

1)熟練掌握?qǐng)D的定義和術(shù)語(yǔ);

2)熟練掌握?qǐng)D的鄰接矩陣表示法，鄰接表表示法;

3)熟練掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索算法;

4)理解生成樹(shù)，最小生成樹(shù)的概念;

5)熟練掌握構(gòu)造無(wú)向圖的最小生成樹(shù)的算法;

6)熟練掌握拓?fù)渑判蚝蜆?gòu)造關(guān)鍵路徑的算法;

7)能快速求出從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑。

7、查找

1)熟練掌握順序查找，折半查找，分塊查找的算法;

2)掌握二叉排序樹(shù)，平衡二叉樹(shù);

3)了解哈希表的定義，哈希函數(shù)的構(gòu)造方法及處理沖突的方法;

8、內(nèi)部排序

1)熟練掌握直接插入排序,希爾排序及算法;

2)熟練掌握冒泡排序、快速排序及算法;

3)熟練掌握簡(jiǎn)單選擇排序及算法;

4)了解二路歸并排序的算法。

三、推薦書(shū)目

陳越著，《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社，2016.