C語言與數(shù)據(jù)結(jié)構(gòu)

第一章 概述
1.1 C語言和數(shù)據(jù)結(jié)構(gòu)簡介
1.1.1 C語言的發(fā)展
1.1.2 C語言的特點(diǎn)
1.1.3 數(shù)據(jù)結(jié)構(gòu)簡介
1.2 C程序的基本結(jié)構(gòu)
1.2.1 C程序的組成
1.2.2 C程序的函數(shù)結(jié)構(gòu)
1.2.3 C語言的標(biāo)識符
1.2.4 C程序的基本語法規(guī)定
1.3 C程序上機(jī)步驟
1.3.1 Turbo C 2.0的集成環(huán)境
1.3.2 在Turbo C集成環(huán)境下編寫及運(yùn)行C程序
小結(jié)
習(xí)題
第二章 數(shù)據(jù)類型與基本運(yùn)算
2.1 C語言的數(shù)據(jù)類型
2.2 常量和變量
2.2.1 常量
2.2.2 變量
2.3 運(yùn)算符和表達(dá)式
2.3.1 算術(shù)運(yùn)算符和算術(shù)表達(dá)式
2.3.2 賦值運(yùn)算符和賦值表達(dá)式
2.3.3 逗號運(yùn)算符和逗號表達(dá)式
2.4 基本輸入與輸出
2.4.1 字符輸出函數(shù)putchar與字符輸入函數(shù)getchar
2.4.2 格式輸出函數(shù)printf與格式輸入函數(shù)scanf
2.4.3 程序舉例
小結(jié)
習(xí)題
第三章 C語言流程控制
3.1 C語言的語句
3.2 結(jié)構(gòu)化程序設(shè)計(jì)初步
3.2.1 程序的三種基本結(jié)構(gòu)
3.2.2 結(jié)構(gòu)化程序設(shè)計(jì)方法
3.3 關(guān)系運(yùn)算及邏輯運(yùn)算
3.3.1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式
3.3.2 邏輯運(yùn)算符和邏輯表達(dá)式
3.4 選擇結(jié)構(gòu)程序設(shè)計(jì)
3.4.1 if語句
3.4.2 條件運(yùn)算符和條件表達(dá)式
3.4.3 switch語句
3.5 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
3.5.1 while語句
3.5.2 do－while語句
3.5.3 for語句
3.5.4 與循環(huán)有關(guān)的控制語句
3.5.5 程序舉例
小結(jié)
習(xí)題
第四章 函數(shù)
4.1 函數(shù)的定義及調(diào)用
4.1.1 函數(shù)定義的一般形式
4.1.2 函數(shù)的參數(shù)和函數(shù)的返回值
4.1.3 函數(shù)的調(diào)用
4.1.4 函數(shù)的嵌套調(diào)用
4.1.5 函數(shù)的遞歸調(diào)用
4.2 變量的存儲屬性
4.2.1 局部變量和全局變量
4.2.2 變量的存儲類型
4.3 C語言編譯預(yù)處理
4.3.1 宏定義
4.3.2 文件包含預(yù)處理
4.3.3 條件編譯處理
小結(jié)
習(xí)題
第五章 數(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 字符串結(jié)束標(biāo)志及字符串處理函數(shù)
5.4 線性表
5.4.1 線性表的定義及其基本運(yùn)算
5.4.2 順序存儲的線性表
5.5 棧與隊(duì)列
5.5.1 棧定義及基本運(yùn)算的實(shí)現(xiàn)
5.5.2 隊(duì)列定義及其基本運(yùn)算的實(shí)現(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 快速排序
小結(jié)
習(xí)題
第六章 結(jié)構(gòu)體與共用體數(shù)據(jù)類型
6.1 結(jié)構(gòu)體
6.1.1 結(jié)構(gòu)體類型的定義
6.1.2 結(jié)構(gòu)體變量
6.1.3 結(jié)構(gòu)體成員
6.1.4 結(jié)構(gòu)體數(shù)組
6.1.5 結(jié)構(gòu)體與函數(shù)
6.2 共用體
6.2.1 共用體類型的定義和共用體變量的說明
6.2.2 共用體變量的使用
6.3 枚舉
6.4 自定義類型
小結(jié)
習(xí)題
第七章 指針數(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ù)指針變量調(diào)用函數(shù)
7.5.2 指向函數(shù)的指針變量作函數(shù)參數(shù)
7.6 指針與結(jié)構(gòu)體
7.6.1 指向結(jié)構(gòu)體變量的指針
7.6.2 指向結(jié)構(gòu)體數(shù)組的指針
7.7 鏈表
7.7.1 線性鏈表的邏輯結(jié)構(gòu)
7.7.2 線性鏈表的建立
7.7.3 線性鏈表的插入和刪除
7.8 鏈樓和鏈隊(duì)
7.8.1 鏈棧
7.8.2 鏈接隊(duì)列
小結(jié)
習(xí)題
第八章 樹
8.1 樹的基本概念和術(shù)語
8.2 二叉樹
8.2.1 二叉樹的定義和性質(zhì)
8.2.2 二叉樹的存儲結(jié)構(gòu)
8.2.3 樹的存儲結(jié)構(gòu)
8.3 二叉樹的通歷
8.4 線索二叉樹
8.5 二叉排序樹
小結(jié)
習(xí)題
第九章 圖
9.1 圖的定義及常用術(shù)語
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 單源最短路徑的計(jì)算方法
9.5 拓?fù)渑判?br />9.5.1 拓?fù)渑判虻母拍?br />9.5.2 拓?fù)渑判虻臈l件
9.5.3 拓?fù)渑判虻乃惴?br />小結(jié)
習(xí)題
第十章 文件
10.1 C文件概述
10.1.1 文件的基本概念及分類
10.1.2 文件的操作
10.2 文件的打開與關(guān)閉
10.2.1 文件的打開函數(shù)
10.2.2 文件的關(guān)閉函數(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 文件的定位與隨機(jī)讀寫
10.4.1 文件指針重定位函數(shù)
10.4.2 移動指針位置函數(shù)
10.4.3 文件檢測函數(shù)
10.5 文件應(yīng)用實(shí)例
小結(jié)
習(xí)題
第十一章 位運(yùn)算
11.1 位運(yùn)算符
11.2 位運(yùn)算舉例
11.3 位字段
小結(jié)
習(xí)題
第十二章 應(yīng)用舉例
12.1 設(shè)置圖形模式
12.1.1 圖形顯示初始化函數(shù)
12.1.2 清除圖形屏幕函數(shù)
12.1.3 設(shè)置背景顏色函數(shù)
12.1.4 關(guān)閉圖形系統(tǒng)函數(shù)
12.2 圖形函數(shù)與圖形設(shè)計(jì)
12.2.1 畫點(diǎn)函數(shù)
12.2.2 畫線函數(shù)
12.2.3 畫圓函數(shù)
12.2.4 封閉圖形的填充函數(shù)
12.2.5 圖形設(shè)計(jì)舉例
12.3 字符的顯示與放大
12.3.1 字符的顯示
12.3.2 漢字的放大
12.4 窗口及菜單設(shè)計(jì)
12.4.1 窗口設(shè)計(jì)
12.4.2 菜單設(shè)計(jì)
小結(jié)
習(xí)題
附錄一 C的運(yùn)算符和結(jié)合性
附錄二 常用的C函數(shù)庫
附錄三 C程序設(shè)計(jì)中的常見錯誤信息及其解決方法
附錄四 常用字符與ASCII碼對照表
附錄五 實(shí)驗(yàn)
實(shí)驗(yàn)一 C程序上機(jī)過程
實(shí)驗(yàn)二 基本輸入與輸出操作
實(shí)驗(yàn)三 順序、分支結(jié)構(gòu)程序設(shè)計(jì)
實(shí)驗(yàn)四 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
實(shí)驗(yàn)五 函數(shù)
實(shí)驗(yàn)六 數(shù)組和線性表
實(shí)驗(yàn)七 數(shù)據(jù)排序
實(shí)驗(yàn)八 結(jié)構(gòu)體與共用體
實(shí)驗(yàn)九 指針
實(shí)驗(yàn)十 鏈表
實(shí)驗(yàn)十一 二叉樹的遍歷
實(shí)驗(yàn)十二 圖
實(shí)驗(yàn)十三 文件
實(shí)驗(yàn)十四 圖形設(shè)計(jì)
實(shí)驗(yàn)十五 綜合應(yīng)用