1、基本數據類型
2、運算符和表達式
3、語句
3.1 基本語句
3.2 條件語句
3.3 循環語句
3.4 轉移語句
4、數組
4.1 一維數組
4.2 二維數組
4.3 數值數組及字符數組
5、函數
5.1 函數的定義
5.2 函數類型和返回值
5.3 函數傳值調用
5.4 函數傳址調用
5.5 函數的遞歸調用
5.6 函數的嵌套調用
6、預處理和變量的存儲類別
6.1 文件包含和宏定義
6.2 變量的作用域
6.3 變量的生存期和有效期
7、指針
7.1 指針與地址運算符
7.2 指針數組與數組的指針
8、結構體
8.1 結構體變量
8.2 結構體數組
8.3 結構體指針
8.4 結構體嵌套
9、文件
9.1 文件類型
9.2 文件操作
9.3 順序文件
參考書目:
C程序設計 第四版,譚浩強編,清華大學出版社,2010年6月
《數據結構》(C語言版)考試大綱
1、緒論
1.1數據結構基本概念和術語
1.2算法和算法分析
2、線性表
2.1 線性表的類型定義
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
3、棧和隊列
3.1 棧
3.2 棧的應用和舉例
3.4 隊列
4、樹和二叉樹
4.1 樹的定義和基本術語
4.2 二叉樹
4.3 遍歷二叉樹
4.4 樹和森林
4.5 赫夫曼樹及其應用
5、圖
5.1 圖的定義和術語
5.2 圖的存儲結構
5.3 圖的遍歷
5.4 圖的連通性問題
5.5 有向無環圖及其應用
6、查找
6.1 靜態查找表
6.2 動態查找表
6.3 哈希表
7、內部排序
7.1 概述
7.2 插入排序
7.3 快速排序
7.4 選擇排序
7.5 歸并排序
7.6 各種內部排序方法的比較討論
參考教材:
數據結構(C語言版) 嚴蔚敏吳偉民等編著 清華大學出版社 2011年11月 第一版
說明:第5章圖的算法只要求能看懂,不要求編寫程序。
更多信息請查看學歷考試網