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

第1章　概論
　1.1　c語言的發(fā)展與特點
　　1.1.1　c語言發(fā)展簡史
　　1.1.2　c語言的特點
　1.2　第一個c程序
　　1.2.1　第一個c程序及其編譯與運行
　　1.2.2　關(guān)于c程序的編寫
　　1.2.3　c程序的結(jié)構(gòu)
　1.3　本書提供的c語言應(yīng)用實例介紹
　　1.3.1　概述
　　1.3.2　本書部分應(yīng)用舉例
　習(xí)題
第2章　c語言基礎(chǔ)
　2.1　字符集、標(biāo)識符與關(guān)鍵詞
　　2.1.1　字符集
　　2.1.2　標(biāo)識符
　　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　運算符與表達(dá)式
　　2.4.1　賦值運算符與表達(dá)式
　　2.4.2　算術(shù)運算符與表達(dá)式
　　2.4.3　關(guān)系運算符與表達(dá)式
　　2.4.4　邏輯運算符與表達(dá)式
　4.5　逗號運算符與表達(dá)式
　　2.4.6　復(fù)合運算與表達(dá)式
　　2.4.7　運算符優(yōu)先級
　2.5　數(shù)據(jù)輸入/輸出函數(shù)與常用函數(shù)
　　2.5.1　數(shù)據(jù)輸入/輸出函數(shù)
　　2.5.2　字符輸入/輸出函數(shù)
　　2.5.3　常用函數(shù)
　習(xí)題
第3章　程序控制流與程序算法設(shè)計
　3.1　順序結(jié)構(gòu)
　　3.1.1　順序結(jié)構(gòu)的基本語句
　　3.1.2　順序結(jié)構(gòu)應(yīng)用舉例
　3.2　選擇結(jié)構(gòu)
　　3.2.1　if語句
　　3.2.2　條件表達(dá)式
　　3.2.3　switch語句
　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)語句的嵌套
　　3.3.5　break語句和continue語句
　　3.3.6　goto語句
　3.4　算法
　　3.4.1　算法概述
　　3.4.2　算法描述方法
　3.5　程序設(shè)計方法
　　3.5.1　程序設(shè)計的一般步驟
　　3.5.2　結(jié)構(gòu)化程序設(shè)計方法
　習(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)用的特點
　　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　變量的生命期與存儲類別
　習(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　字符串的存儲
　　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章　指針與動態(tài)內(nèi)存分配
　6.1　指針基礎(chǔ)
　　6.1.1　指針變量定義
　　6.1.2　指針變量初始化
　　6.1.3　指針的間接引用
　　6.1.4　指針基本運算
　6.2　指針與數(shù)組
　　6.2.1　指向數(shù)組元素的指針
　　6.2.2　通過指針引用數(shù)組元素
　　6.2.3　數(shù)組名作函數(shù)參數(shù)
　　6.2.4　指針數(shù)組
　　6.2.5　指向指針的指針
　　6.2.6　指針數(shù)組與二級指針的等價性
　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　動態(tài)內(nèi)存分配
　　6.6.1　用malloc()分配內(nèi)存空間
　　6.6.2　動態(tài)數(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語言文件的概念
　　8.1.2　文本文件和二進(jìn)制文件
　　8.1.3　文件類型指針
　8.2　文件打開與關(guān)閉
　　8.2.1　打開文件
　　8.2.2　關(guān)閉文件
　　8.2.3　文件緩沖區(qū)的控制
　　8.2.4　文件狀態(tài)檢測
　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īng)用
　9.1　概述
　　9.1.1　位與字節(jié)
　　9.1.2　位序列的輸出
　9.2　位運算符及其使用方法
　　9.2.1　按位取反運算
　　9.2.2　按位左移運算
　　9.2.3　按位右移運算
　　9.2.4　按位與運算
　　9.2.5　按位或運算
　　9.2.6　按位異或運算
　　9.2.7　復(fù)合位運算符
　9.3　位運算應(yīng)用舉例
　　9.3.1　位運算用于分離ip地址
　　9.3.2　均勻二分查找
　　9.3.3　二進(jìn)制gcd算法
　　9.3.4　在計算機(jī)密碼學(xué)中的應(yīng)用
　　9.3.5　在數(shù)據(jù)壓縮中的應(yīng)用
　習(xí)題9
第10章　算法設(shè)計與分析
　10.1　窮舉法
　　10.1.1　百錢百雞問題
　　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　旅行商問題
　　10.4.2　刪數(shù)問題
　10.5　再論遞歸與遞推算法
　　10.5.1　遞歸和遞推的效率
　　10.5.2　遞歸算法非遞歸化
　10.6　大整數(shù)相加算法
　　10.6.1　大整數(shù)相加算法設(shè)計與實現(xiàn)
　　10.6.2　大fibonacci數(shù)的計算
　習(xí)題10
第11章　圖形與圖像編程
　11.1　概述
　　11.1.1　win32　api簡介
　　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　圖形編程實例
　　11.3.6　圖形動畫
　11.4　圖像編程
　　11.4.1　raw圖像數(shù)據(jù)及其顯示
　　11.4.2　pgm和ppm圖像顯示和存儲
　習(xí)題11
第12章　編譯預(yù)處理與程序調(diào)試
　12.1　編譯預(yù)處理概述
　　12.1.1　預(yù)處理指令
　　12.1.2　文件包含
　12.2　宏定義與宏替換
　　12.2.1　對象式宏
　　12.2.2　函數(shù)式宏
　12.3　條件編譯
　　12.3.1　條件指令#if、#else、#elif、#endif的使用
　　12.3.2　條件指令#ifdef、#ifndef的使用
　12.4　調(diào)試語法錯誤
　　12.4.1　常見語法錯誤與警告的英文解釋
　　12.4.2　常見語法錯誤
　12.5　調(diào)試連接錯誤
　12.6　調(diào)試邏輯算法錯誤
　　12.6.1　調(diào)試方法
　　12.6.2　常見邏輯錯誤
　　12.6.3　調(diào)試方法總結(jié)
　12.7　運行錯誤
　習(xí)題12
附錄a　ascii字符代碼
附錄b　c語言常用庫函數(shù)
參考文獻(xiàn)