1、基本數(shù)據(jù)類型

2、運(yùn)算符和表達(dá)式

3、語句

3.1 基本語句

3.2 條件語句

3.3 循環(huán)語句

3.4 轉(zhuǎn)移語句

4、數(shù)組

4.1 一維數(shù)組

4.2 二維數(shù)組

4.3 數(shù)值數(shù)組及字符數(shù)組

5、函數(shù)

5.1 函數(shù)的定義

5.2 函數(shù)類型和返回值

5.3 函數(shù)傳值調(diào)用

5.4 函數(shù)傳址調(diào)用

5.5 函數(shù)的遞歸調(diào)用

5.6 函數(shù)的嵌套調(diào)用

6、預(yù)處理和變量的存儲類別

6.1 文件包含和宏定義

6.2 變量的作用域

6.3 變量的生存期和有效期

7、指針

7.1 指針與地址運(yùn)算符

7.2 指針數(shù)組與數(shù)組的指針

8、結(jié)構(gòu)體

8.1 結(jié)構(gòu)體變量

8.2 結(jié)構(gòu)體數(shù)組

8.3 結(jié)構(gòu)體指針

8.4 結(jié)構(gòu)體嵌套

9、文件

9.1 文件類型

9.2 文件操作

9.3 順序文件

參考書目：

C程序設(shè)計 第四版，譚浩強(qiáng)編，清華大學(xué)出版社，2010年6月

《數(shù)據(jù)結(jié)構(gòu)》（C語言版）考試大綱

1、緒論

1.1數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語

1.2算法和算法分析

2、線性表

2.1 線性表的類型定義

2.2 線性表的順序表示和實現(xiàn)

2.3 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)

3、棧和隊列

3.1 棧

3.2 棧的應(yīng)用和舉例

3.4 隊列

4、樹和二叉樹

4.1 樹的定義和基本術(shù)語

4.2 二叉樹

4.3 遍歷二叉樹

4.4 樹和森林

4.5 赫夫曼樹及其應(yīng)用

5、圖

5.1 圖的定義和術(shù)語

5.2 圖的存儲結(jié)構(gòu)

5.3 圖的遍歷

5.4 圖的連通性問題

5.5 有向無環(huán)圖及其應(yīng)用

6、查找

6.1 靜態(tài)查找表

6.2 動態(tài)查找表

6.3 哈希表

7、內(nèi)部排序

7.1 概述

7.2 插入排序

7.3 快速排序

7.4 選擇排序

7.5 歸并排序

7.6 各種內(nèi)部排序方法的比較討論

參考教材：

數(shù)據(jù)結(jié)構(gòu)（C語言版） 嚴(yán)蔚敏吳偉民等編著 清華大學(xué)出版社 2011年11月 第一版

說明：第5章圖的算法只要求能看懂，不要求編寫程序。

更多信息請查看學(xué)歷考試網(wǎng)