C語言與數(shù)據(jù)結構

第一章 概述
1.1 C語言和數(shù)據(jù)結構簡介
1.1.1 C語言的發(fā)展
1.1.2 C語言的特點
1.1.3 數(shù)據(jù)結構簡介
1.2 C程序的基本結構
1.2.1 C程序的組成
1.2.2 C程序的函數(shù)結構
1.2.3 C語言的標識符
1.2.4 C程序的基本語法規(guī)定
1.3 C程序上機步驟
1.3.1 Turbo C 2.0的集成環(huán)境
1.3.2 在Turbo C集成環(huán)境下編寫及運行C程序
小結
習題
第二章 數(shù)據(jù)類型與基本運算
2.1 C語言的數(shù)據(jù)類型
2.2 常量和變量
2.2.1 常量
2.2.2 變量
2.3 運算符和表達式
2.3.1 算術運算符和算術表達式
2.3.2 賦值運算符和賦值表達式
2.3.3 逗號運算符和逗號表達式
2.4 基本輸入與輸出
2.4.1 字符輸出函數(shù)putchar與字符輸入函數(shù)getchar
2.4.2 格式輸出函數(shù)printf與格式輸入函數(shù)scanf
2.4.3 程序舉例
小結
習題
第三章 C語言流程控制
3.1 C語言的語句
3.2 結構化程序設計初步
3.2.1 程序的三種基本結構
3.2.2 結構化程序設計方法
3.3 關系運算及邏輯運算
3.3.1 關系運算符和關系表達式
3.3.2 邏輯運算符和邏輯表達式
3.4 選擇結構程序設計
3.4.1 if語句
3.4.2 條件運算符和條件表達式
3.4.3 switch語句
3.5 循環(huán)結構程序設計
3.5.1 while語句
3.5.2 do－while語句
3.5.3 for語句
3.5.4 與循環(huán)有關的控制語句
3.5.5 程序舉例
小結
習題
第四章 函數(shù)
4.1 函數(shù)的定義及調用
4.1.1 函數(shù)定義的一般形式
4.1.2 函數(shù)的參數(shù)和函數(shù)的返回值
4.1.3 函數(shù)的調用
4.1.4 函數(shù)的嵌套調用
4.1.5 函數(shù)的遞歸調用
4.2 變量的存儲屬性
4.2.1 局部變量和全局變量
4.2.2 變量的存儲類型
4.3 C語言編譯預處理
4.3.1 宏定義
4.3.2 文件包含預處理
4.3.3 條件編譯處理
小結
習題
第五章 數(shù)組數(shù)據(jù)類型
5.1 一維數(shù)組
5.1.1 一維數(shù)組的定義
5.1.2 一維數(shù)組元素的引用及初始化
5.2 二維數(shù)組
5.2.1 二維數(shù)組的定義
5.2.2 二維數(shù)組元素的引用
5.2.3 二維數(shù)組的初始化
5.3 字符數(shù)組和字符串
5.3.1 字符數(shù)組的定義
5.3.2 字符數(shù)組的初始化
5.3.3 字符數(shù)組的引用
5.3.4 字符串結束標志及字符串處理函數(shù)
5.4 線性表
5.4.1 線性表的定義及其基本運算
5.4.2 順序存儲的線性表
5.5 棧與隊列
5.5.1 棧定義及基本運算的實現(xiàn)
5.5.2 隊列定義及其基本運算的實現(xiàn)
5.5.3 數(shù)組的順序存儲及稀疏矩陣
5.6 常用數(shù)據(jù)查詢算法
5.6.1 順序查找
5.6.2 折半查找
5.7 常用數(shù)據(jù)排序算法
5.7.1 插入排序
5.7.2 選擇排序
5.7.3 冒泡排序
5.7.4 希爾排序
5.7.5 快速排序
小結
習題
第六章 結構體與共用體數(shù)據(jù)類型
6.1 結構體
6.1.1 結構體類型的定義
6.1.2 結構體變量
6.1.3 結構體成員
6.1.4 結構體數(shù)組
6.1.5 結構體與函數(shù)
6.2 共用體
6.2.1 共用體類型的定義和共用體變量的說明
6.2.2 共用體變量的使用
6.3 枚舉
6.4 自定義類型
小結
習題
第七章 指針數(shù)據(jù)類型
7.1 指針的概念
7.2 指針變量的定義和引用
7.2.1 指針變量的定義
7.2.2 指針變量的引用
7.2.3 指針變量作函數(shù)參數(shù)
7.3 指針與數(shù)組
7.3.1 指向數(shù)組元素的指針變量的定義與賦值
7.3.2 通過指針變量引用數(shù)組元素
7.3.3 數(shù)組名與指針變量作函數(shù)參數(shù)
7.4 指針與字符串
7.4.1 字符串的表示形式
7.4.2 字符串指針作函數(shù)參數(shù)
7.4.3 指針數(shù)組
7.5 指針與函數(shù)
7.5.1 用函數(shù)指針變量調用函數(shù)
7.5.2 指向函數(shù)的指針變量作函數(shù)參數(shù)
7.6 指針與結構體
7.6.1 指向結構體變量的指針
7.6.2 指向結構體數(shù)組的指針
7.7 鏈表
7.7.1 線性鏈表的邏輯結構
7.7.2 線性鏈表的建立
7.7.3 線性鏈表的插入和刪除
7.8 鏈樓和鏈隊
7.8.1 鏈棧
7.8.2 鏈接隊列
小結
習題
第八章 樹
8.1 樹的基本概念和術語
8.2 二叉樹
8.2.1 二叉樹的定義和性質
8.2.2 二叉樹的存儲結構
8.2.3 樹的存儲結構
8.3 二叉樹的通歷
8.4 線索二叉樹
8.5 二叉排序樹
小結
習題
第九章 圖
9.1 圖的定義及常用術語
9.2 圖的存儲
9.2.1 鄰接矩陣表示法
9.2.2 鄰接鏈表表示法
9.3 圖的遍歷
9.3.1 深度優(yōu)先搜索法
9.3.2 廣度優(yōu)先搜索法
9.4 最短路徑
9.4.1 單源最短路徑的概念
9.4.2 單源最短路徑的計算方法
9.5 拓撲排序
9.5.1 拓撲排序的概念
9.5.2 拓撲排序的條件
9.5.3 拓撲排序的算法
小結
習題
第十章 文件
10.1 C文件概述
10.1.1 文件的基本概念及分類
10.1.2 文件的操作
10.2 文件的打開與關閉
10.2.1 文件的打開函數(shù)
10.2.2 文件的關閉函數(shù)
10.3 文件的輸入與輸出函數(shù)
10.3.1 字符的輸入與輸出函數(shù)
10.3.2 字符串的輸入與輸出函數(shù)
10.3.3 數(shù)據(jù)塊的輸入與輸出函數(shù)
10.3.4 整數(shù)的輸入與輸出函數(shù)
10.3.5 格式輸入與輸出函數(shù)
10.4 文件的定位與隨機讀寫
10.4.1 文件指針重定位函數(shù)
10.4.2 移動指針位置函數(shù)
10.4.3 文件檢測函數(shù)
10.5 文件應用實例
小結
習題
第十一章 位運算
11.1 位運算符
11.2 位運算舉例
11.3 位字段
小結
習題
第十二章 應用舉例
12.1 設置圖形模式
12.1.1 圖形顯示初始化函數(shù)
12.1.2 清除圖形屏幕函數(shù)
12.1.3 設置背景顏色函數(shù)
12.1.4 關閉圖形系統(tǒng)函數(shù)
12.2 圖形函數(shù)與圖形設計
12.2.1 畫點函數(shù)
12.2.2 畫線函數(shù)
12.2.3 畫圓函數(shù)
12.2.4 封閉圖形的填充函數(shù)
12.2.5 圖形設計舉例
12.3 字符的顯示與放大
12.3.1 字符的顯示
12.3.2 漢字的放大
12.4 窗口及菜單設計
12.4.1 窗口設計
12.4.2 菜單設計
小結
習題
附錄一 C的運算符和結合性
附錄二 常用的C函數(shù)庫
附錄三 C程序設計中的常見錯誤信息及其解決方法
附錄四 常用字符與ASCII碼對照表
附錄五 實驗
實驗一 C程序上機過程
實驗二 基本輸入與輸出操作
實驗三 順序、分支結構程序設計
實驗四 循環(huán)結構程序設計
實驗五 函數(shù)
實驗六 數(shù)組和線性表
實驗七 數(shù)據(jù)排序
實驗八 結構體與共用體
實驗九 指針
實驗十 鏈表
實驗十一 二叉樹的遍歷
實驗十二 圖
實驗十三 文件
實驗十四 圖形設計
實驗十五 綜合應用