C程序設(shè)計(jì)導(dǎo)引

第1章　概論
　1.1　c語(yǔ)言的發(fā)展與特點(diǎn)
　　1.1.1　c語(yǔ)言發(fā)展簡(jiǎn)史
　　1.1.2　c語(yǔ)言的特點(diǎn)
　1.2　第一個(gè)c程序
　　1.2.1　第一個(gè)c程序及其編譯與運(yùn)行
　　1.2.2　關(guān)于c程序的編寫
　　1.2.3　c程序的結(jié)構(gòu)
　1.3　本書提供的c語(yǔ)言應(yīng)用實(shí)例介紹
　　1.3.1　概述
　　1.3.2　本書部分應(yīng)用舉例
　習(xí)題
第2章　c語(yǔ)言基礎(chǔ)
　2.1　字符集、標(biāo)識(shí)符與關(guān)鍵詞
　　2.1.1　字符集
　　2.1.2　標(biāo)識(shí)符
　　2.1.3　關(guān)鍵詞
　2.2　數(shù)據(jù)類型
　　2.2.1　基本數(shù)據(jù)類型
　　2.2.2　其他數(shù)據(jù)類型
　2.3　常量與變量
　　2.3.1　常量
　　2.3.2　變量
　2.4　運(yùn)算符與表達(dá)式
　　2.4.1　賦值運(yùn)算符與表達(dá)式
　　2.4.2　算術(shù)運(yùn)算符與表達(dá)式
　　2.4.3　關(guān)系運(yùn)算符與表達(dá)式
　　2.4.4　邏輯運(yùn)算符與表達(dá)式
　4.5　逗號(hào)運(yùn)算符與表達(dá)式
　　2.4.6　復(fù)合運(yùn)算與表達(dá)式
　　2.4.7　運(yùn)算符優(yōu)先級(jí)
　2.5　數(shù)據(jù)輸入/輸出函數(shù)與常用函數(shù)
　　2.5.1　數(shù)據(jù)輸入/輸出函數(shù)
　　2.5.2　字符輸入/輸出函數(shù)
　　2.5.3　常用函數(shù)
　習(xí)題
第3章　程序控制流與程序算法設(shè)計(jì)
　3.1　順序結(jié)構(gòu)
　　3.1.1　順序結(jié)構(gòu)的基本語(yǔ)句
　　3.1.2　順序結(jié)構(gòu)應(yīng)用舉例
　3.2　選擇結(jié)構(gòu)
　　3.2.1　if語(yǔ)句
　　3.2.2　條件表達(dá)式
　　3.2.3　switch語(yǔ)句
　3.3　循環(huán)結(jié)構(gòu)
　　3.3.1　while循環(huán)
　　3.3.2　do-while循環(huán)
　　3.3.3　for循環(huán)
　　3.3.4　循環(huán)語(yǔ)句的嵌套
　　3.3.5　break語(yǔ)句和continue語(yǔ)句
　　3.3.6　goto語(yǔ)句
　3.4　算法
　　3.4.1　算法概述
　　3.4.2　算法描述方法
　3.5　程序設(shè)計(jì)方法
　　3.5.1　程序設(shè)計(jì)的一般步驟
　　3.5.2　結(jié)構(gòu)化程序設(shè)計(jì)方法
　習(xí)題
第4章　函數(shù)
　4.1　函數(shù)聲明與定義
　　4.1.1　概述
　　4.1.2　函數(shù)聲明
　　4.1.3　函數(shù)定義
　4.2　函數(shù)調(diào)用
　　4.2.1　傳值調(diào)用的特點(diǎn)
　　4.2.2　函數(shù)調(diào)用方式
　　4.2.3　函數(shù)嵌套調(diào)用
　　4.2.4　函數(shù)遞歸和遞推調(diào)用
　4.3　函數(shù)與變量
　　4.3.1　全局變量和局部變量
　　4.3.2　變量的生命期與存儲(chǔ)類別
　習(xí)題4
第5章　數(shù)組與字符串
　5.1　一維數(shù)組
　　5.1.1　一維數(shù)組定義
　　5.1.2　一維數(shù)組引用
　　5.1.3　數(shù)組元素的排序與查找
　5.2　二維數(shù)組
　　5.2.1　二維數(shù)組定義
　　5.2.2　二維數(shù)組引用
　　5.2.3　二維數(shù)組程序舉例
　5.3　字符串
　　5.3.1　字符串的存儲(chǔ)
　　5.3.2　字符串的輸入與輸出
　　5.3.3　常用字符串函數(shù)
　5.4　數(shù)組與函數(shù)
　　5.4.1　數(shù)組元素作為函數(shù)參數(shù)
　　5.4.2　數(shù)組名作為函數(shù)參數(shù)
　習(xí)題5
第6章　指針與動(dòng)態(tài)內(nèi)存分配
　6.1　指針基礎(chǔ)
　　6.1.1　指針變量定義
　　6.1.2　指針變量初始化
　　6.1.3　指針的間接引用
　　6.1.4　指針基本運(yùn)算
　6.2　指針與數(shù)組
　　6.2.1　指向數(shù)組元素的指針
　　6.2.2　通過(guò)指針引用數(shù)組元素
　　6.2.3　數(shù)組名作函數(shù)參數(shù)
　　6.2.4　指針數(shù)組
　　6.2.5　指向指針的指針
　　6.2.6　指針數(shù)組與二級(jí)指針的等價(jià)性
　6.3　指針與字符串
　　6.3.1　字符串的表示形式
　　6.3.2　字符串指針作函數(shù)參數(shù)
　　6.3.3　常用字符串函數(shù)
　6.4　指針與函數(shù)
　　6.4.1　指針作函數(shù)的參數(shù)
　　6.4.2　指針作函數(shù)返回值
　　6.4.3　指向函數(shù)的指針
　　6.4.4　函數(shù)指針作函數(shù)的參數(shù)
　6.5　const指針
　　6.5.1　指向常量的指針
　　6.5.2　指針常量
　　6.5.3　指向常量的指針常量
　6.6　動(dòng)態(tài)內(nèi)存分配
　　6.6.1　用malloc()分配內(nèi)存空間
　　6.6.2　動(dòng)態(tài)數(shù)組的實(shí)現(xiàn)
　習(xí)題6
第7章　結(jié)構(gòu)體、共用體和枚舉類型
　7.1　結(jié)構(gòu)體類型
　　7.1.1　結(jié)構(gòu)體類型及其變量的定義
　　7.1.2　結(jié)構(gòu)體變量的使用
　　7.1.3　結(jié)構(gòu)體變量的初始化
　7.2　結(jié)構(gòu)體數(shù)組
　　7.2.1　結(jié)構(gòu)體數(shù)組的定義
　　7.2.2　結(jié)構(gòu)體數(shù)組的初始化
　7.3　結(jié)構(gòu)體指針變量
　　7.3.1　指向結(jié)構(gòu)體的指針
　　7.3.2　指向結(jié)構(gòu)體數(shù)組的指針
　　7.3.3　結(jié)構(gòu)體變量和結(jié)構(gòu)體指針變量作函數(shù)參數(shù)
　7.4　鏈表
　　7.4.1　鏈表概述
　　7.4.2　鏈表的基本操作
　7.5　共用體
　　7.5.1　共用體類型的定義
　　7.5.2　共用體類型變量的定義
　　7.5.3　共用體變量的使用
　7.6　枚舉類型
　習(xí)題7
第8章　輸入/輸出與文件
　8.1　概述
　　8.1.1　c語(yǔ)言文件的概念
　　8.1.2　文本文件和二進(jìn)制文件
　　8.1.3　文件類型指針
　8.2　文件打開(kāi)與關(guān)閉
　　8.2.1　打開(kāi)文件
　　8.2.2　關(guān)閉文件
　　8.2.3　文件緩沖區(qū)的控制
　　8.2.4　文件狀態(tài)檢測(cè)
　8.3　文本文件讀/寫
　　8.3.1　按字符讀/寫
　　8.3.2　按字符串讀/寫
　　8.3.3　格式化讀/寫
　8.4　二進(jìn)制文件讀/寫
　　8.4.1　寫入二進(jìn)制文件
　　8.4.2　讀出二進(jìn)制文件
　8.5　文件定位與隨機(jī)存取
　　8.5.1　文件定位
　　8.5.2　隨機(jī)讀/寫
　習(xí)題8
第9章　位運(yùn)算及其應(yīng)用
　9.1　概述
　　9.1.1　位與字節(jié)
　　9.1.2　位序列的輸出
　9.2　位運(yùn)算符及其使用方法
　　9.2.1　按位取反運(yùn)算
　　9.2.2　按位左移運(yùn)算
　　9.2.3　按位右移運(yùn)算
　　9.2.4　按位與運(yùn)算
　　9.2.5　按位或運(yùn)算
　　9.2.6　按位異或運(yùn)算
　　9.2.7　復(fù)合位運(yùn)算符
　9.3　位運(yùn)算應(yīng)用舉例
　　9.3.1　位運(yùn)算用于分離ip地址
　　9.3.2　均勻二分查找
　　9.3.3　二進(jìn)制gcd算法
　　9.3.4　在計(jì)算機(jī)密碼學(xué)中的應(yīng)用
　　9.3.5　在數(shù)據(jù)壓縮中的應(yīng)用
　習(xí)題9
第10章　算法設(shè)計(jì)與分析
　10.1　窮舉法
　　10.1.1　百錢百雞問(wèn)題
　　10.1.2　提高窮舉效率
　　10.1.3　局部窮舉
　　10.2　分治法
　　10.2.1　二分法求解方程
　　10.2.2　快速排序法
　10.3　回溯法
　　10.3.1　遞歸回溯法
　　10.3.2　非遞歸回溯法
　10.4　貪心算法
　　10.4.1　旅行商問(wèn)題
　　10.4.2　刪數(shù)問(wèn)題
　10.5　再論遞歸與遞推算法
　　10.5.1　遞歸和遞推的效率
　　10.5.2　遞歸算法非遞歸化
　10.6　大整數(shù)相加算法
　　10.6.1　大整數(shù)相加算法設(shè)計(jì)與實(shí)現(xiàn)
　　10.6.2　大fibonacci數(shù)的計(jì)算
　習(xí)題10
第11章　圖形與圖像編程
　11.1　概述
　　11.1.1　win32　api簡(jiǎn)介
　　11.1.2　windows應(yīng)用程序的數(shù)據(jù)類型
　11.2　windows應(yīng)用程序結(jié)構(gòu)
　　11.2.1　winmain函數(shù)
　　11.2.2　wndproc窗口函數(shù)
　11.3　圖形編程
　　11.3.1　創(chuàng)建圖形編程空工程
　　11.3.2　編寫窗口程序
　　11.3.3　編寫圖形程序
　　11.3.4　常用圖形函數(shù)介紹
　　11.3.5　圖形編程實(shí)例
　　11.3.6　圖形動(dòng)畫
　11.4　圖像編程
　　11.4.1　raw圖像數(shù)據(jù)及其顯示
　　11.4.2　pgm和ppm圖像顯示和存儲(chǔ)
　習(xí)題11
第12章　編譯預(yù)處理與程序調(diào)試
　12.1　編譯預(yù)處理概述
　　12.1.1　預(yù)處理指令
　　12.1.2　文件包含
　12.2　宏定義與宏替換
　　12.2.1　對(duì)象式宏
　　12.2.2　函數(shù)式宏
　12.3　條件編譯
　　12.3.1　條件指令#if、#else、#elif、#endif的使用
　　12.3.2　條件指令#ifdef、#ifndef的使用
　12.4　調(diào)試語(yǔ)法錯(cuò)誤
　　12.4.1　常見(jiàn)語(yǔ)法錯(cuò)誤與警告的英文解釋
　　12.4.2　常見(jiàn)語(yǔ)法錯(cuò)誤
　12.5　調(diào)試連接錯(cuò)誤
　12.6　調(diào)試邏輯算法錯(cuò)誤
　　12.6.1　調(diào)試方法
　　12.6.2　常見(jiàn)邏輯錯(cuò)誤
　　12.6.3　調(diào)試方法總結(jié)
　12.7　運(yùn)行錯(cuò)誤
　習(xí)題12
附錄a　ascii字符代碼
附錄b　c語(yǔ)言常用庫(kù)函數(shù)
參考文獻(xiàn)