一、基本要求

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

二、考試范圍

第1章緒論

1.1數(shù)據(jù)結構在程序設計中的作用(C)

1.2不作要求

1.3數(shù)據(jù)結構的基本概念(B)

1.4算法及算法分析(A)

第2章線性表

2.1線性表的邏輯結構(B)

2.2線性表的順序存儲結構及其實現(xiàn)(A)

2.3線性表的鏈接存儲結構及其實現(xiàn)(A)

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

第3章棧和隊列

3.1棧

3.1.1棧的邏輯結構(B)

3.1.2棧的順序存儲結構及其實現(xiàn)(A)

3.1.3棧的鏈接存儲結構及其實現(xiàn)(B)

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

3.2隊列

3.2.1隊列的邏輯結構(B)

3.2.2隊列的順序存儲結構及其實現(xiàn)(A)

3.2.3隊列的鏈接存儲結構及其實現(xiàn)(B)

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

3.3應用舉例

3.3.1棧的應用—表達式求值(A)

3.3.2隊列的應用—火車車廂重排(B)

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

4.1字符串(B)

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

4.3矩陣的壓縮存儲(A)

4.4應用舉例(C)

第5章樹和二叉樹

5.1樹的邏輯結構(B)

5.2樹的存儲結構(C)

5.3二叉樹的邏輯結構(A)

5.4二叉樹的存儲結構及實現(xiàn)

5.4.1順序存儲結構(B)

5.4.2二叉鏈表(A)

5.4.3三叉鏈表(C)

5.4.4線索鏈表(C)

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

5.6樹、森林與二叉樹的轉換(A)

5.7應用舉例

5.7.1二叉樹的應用舉例—哈夫曼樹及哈夫曼編碼(A)

5.7.2樹的應用舉例—八枚硬幣問題(C)

第6章圖

6.1圖的邏輯結構(A)

6.2圖的存儲結構及實現(xiàn)

6.2.1鄰接矩陣(A)

6.2.2鄰接表(A)

6.2.3十字鏈表(C)

6.2.4鄰接多重表(C)

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

6.3最小生成樹(A)

6.4最短路徑(B)

6.5有向無環(huán)圖及其應用(A)

第7章查找技術

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

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

7.3樹表的查找技術(A)

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

第8章排序技術

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)容是重點，要求學生掌握;B的內(nèi)容要求學生熟悉;C的內(nèi)容要求學生了解。)

三、參考書目

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

2.王紅梅等編，數(shù)據(jù)結構(C++版)學習輔導與實驗指導(第2版)[M].北京：清華大學出版社，2011.09

3.嚴蔚敏，數(shù)據(jù)結構(C語言)[M].北京：清華大學出版社，2015.03