一、基本要求

掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本分析方法和基本算法，包括數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、樹(shù)和二叉樹(shù)、圖、查找技術(shù)以及排序技術(shù)。

二、考試范圍

第1章緒論

1.1數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用(C)

1.2不作要求

1.3數(shù)據(jù)結(jié)構(gòu)的基本概念(B)

1.4算法及算法分析(A)

第2章線性表

2.1線性表的邏輯結(jié)構(gòu)(B)

2.2線性表的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)

2.3線性表的鏈接存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)

2.4順序表和鏈表的比較(C)

第3章棧和隊(duì)列

3.1棧

3.1.1棧的邏輯結(jié)構(gòu)(B)

3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)

3.1.3棧的鏈接存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(B)

3.1.4順序棧和鏈棧的比較(B)

3.2隊(duì)列

3.2.1隊(duì)列的邏輯結(jié)構(gòu)(B)

3.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)

3.2.3隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(B)

3.2.4循環(huán)隊(duì)列和鏈隊(duì)列的比較(C)

3.3應(yīng)用舉例

3.3.1棧的應(yīng)用—表達(dá)式求值(A)

3.3.2隊(duì)列的應(yīng)用—火車(chē)車(chē)廂重排(B)

第4章字符串和多維數(shù)組

4.1字符串(B)

4.2多維數(shù)組(B)

4.3矩陣的壓縮存儲(chǔ)(A)

4.4應(yīng)用舉例(C)

第5章樹(shù)和二叉樹(shù)

5.1樹(shù)的邏輯結(jié)構(gòu)(B)

5.2樹(shù)的存儲(chǔ)結(jié)構(gòu)(C)

5.3二叉樹(shù)的邏輯結(jié)構(gòu)(A)

5.4二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)

5.4.1順序存儲(chǔ)結(jié)構(gòu)(B)

5.4.2二叉鏈表(A)

5.4.3三叉鏈表(C)

5.4.4線索鏈表(C)

5.5二叉樹(shù)的遍歷非遞歸算法(B)

5.6樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換(A)

5.7應(yīng)用舉例

5.7.1二叉樹(shù)的應(yīng)用舉例—哈夫曼樹(shù)及哈夫曼編碼(A)

5.7.2樹(shù)的應(yīng)用舉例—八枚硬幣問(wèn)題(C)

第6章圖

6.1圖的邏輯結(jié)構(gòu)(A)

6.2圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)

6.2.1鄰接矩陣(A)

6.2.2鄰接表(A)

6.2.3十字鏈表(C)

6.2.4鄰接多重表(C)

6.2.5鄰接矩陣和鄰接表的比較(C)

6.3最小生成樹(shù)(A)

6.4最短路徑(B)

6.5有向無(wú)環(huán)圖及其應(yīng)用(A)

第7章查找技術(shù)

7.1概述：查找的基本概念(A)

7.2線性表的查找技術(shù)(B)

7.3樹(shù)表的查找技術(shù)(A)

7.4散列表的查找技術(shù)(A)

第8章排序技術(shù)

8.1概述：排序的基本概念(A)

8.2插入排序(A)

8.3交換排序(B)

8.4選擇排序(A)

8.5歸并排序(A)

8.6分配排序(C)

8.7各種排序方法的比較(B)

(上述內(nèi)容中，A的內(nèi)容是重點(diǎn)，要求學(xué)生掌握;B的內(nèi)容要求學(xué)生熟悉;C的內(nèi)容要求學(xué)生了解。)

三、參考書(shū)目

1.王紅梅等編，數(shù)據(jù)結(jié)構(gòu)(C++版)(第2版)[M].北京：清華大學(xué)出版社，2011.06

2.王紅梅等編，數(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)[M].北京：清華大學(xué)出版社，2011.09

3.嚴(yán)蔚敏，數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言)[M].北京：清華大學(xué)出版社，2015.03