程序設(shè)計(jì)技術(shù)（第二版）

1　程序設(shè)計(jì)語(yǔ)言和算法描述
　1.1　程序設(shè)計(jì)語(yǔ)言
1.1.1　程序設(shè)汁語(yǔ)言概述
1.1.2　語(yǔ)言處理程序概述
　1.2　算法特征及算法的描述方法
1.2.1　程序中數(shù)據(jù)的表示
1.2.2　算法的概念與特征
1.2.3　算法的描述方法
1.2.4　算法描述示例
　習(xí)題1
2　C程序設(shè)計(jì)入門
　2.1　C語(yǔ)言的發(fā)展簡(jiǎn)史與特點(diǎn)
　2.2　C程序的基本結(jié)構(gòu)
　2.3　C語(yǔ)言的基本數(shù)據(jù)類型
2.3.1　C語(yǔ)言數(shù)據(jù)類型概述
2.3.2　C語(yǔ)言的基本數(shù)據(jù)類型
　2.4　基本運(yùn)算符和表達(dá)式
2.4.1　運(yùn)算符的分類、優(yōu)先級(jí)別和結(jié)合規(guī)則
2.4.2　基本運(yùn)算符和算術(shù)表達(dá)式
2.4.3　賦值運(yùn)算符和賦值表達(dá)式
2.4.4　自反運(yùn)算符和自增、自減運(yùn)算符
2.4.5　逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式
2.4.6　sizeof運(yùn)算符
　2.5　不同類型數(shù)據(jù)混合運(yùn)算及數(shù)據(jù)轉(zhuǎn)換
　2.6　C程序設(shè)計(jì)初步
2.6.1　C語(yǔ)句概述
2.6.2　運(yùn)行一個(gè)C程序的基本過(guò)程
2.6.3　基本輸入輸出函數(shù)
　2.7　簡(jiǎn)單程序設(shè)計(jì)舉例
　習(xí)題2
3　C程序的控制結(jié)構(gòu)
　3.1　C程序的控制結(jié)構(gòu)概述
　3.2　C語(yǔ)言中的關(guān)系運(yùn)算和邏輯運(yùn)算
3.2.1　關(guān)系運(yùn)算符和關(guān)系表達(dá)式
3.2.2　邏輯運(yùn)算符和邏輯表達(dá)式
　3.3　分支結(jié)構(gòu)及其應(yīng)用
3.3.1　分支結(jié)構(gòu)的基本概念
3.3.2　C語(yǔ)言的條件句與分支結(jié)構(gòu)的實(shí)現(xiàn)
　3.4　循環(huán)結(jié)構(gòu)及其應(yīng)用
3.4.1　循環(huán)結(jié)構(gòu)概述
3.4.2　while型循環(huán)結(jié)構(gòu)
3.4.3　do～while型循環(huán)結(jié)構(gòu)
3.4.4　for型循環(huán)結(jié)構(gòu)
3.4.5　3種循環(huán)語(yǔ)句的比較
3.4.6　循環(huán)的嵌套
　3.5　其他簡(jiǎn)單控制結(jié)構(gòu)
3.5.1　goto語(yǔ)句和標(biāo)號(hào)語(yǔ)句
3.5.2　break語(yǔ)句
3.5.3　continue語(yǔ)句
　3.6　算法與控制結(jié)構(gòu)應(yīng)用程序舉例
3.6.1　控制結(jié)構(gòu)程序設(shè)計(jì)舉例
3.6.2　簡(jiǎn)單算法程序設(shè)計(jì)舉例
　習(xí)題3
4　函數(shù)與程序結(jié)構(gòu)
　4.1　模塊化程序設(shè)計(jì)基本概念
4.1.1　模塊化的基本思想
4.1.2　C語(yǔ)言實(shí)現(xiàn)模塊化程序設(shè)計(jì)
　4.2　函數(shù)的定義、聲明和調(diào)用
4.2.1　函數(shù)的定義
4.2.2　函數(shù)的聲明
4.2.3　函數(shù)的調(diào)用
4.2.4　函數(shù)調(diào)用時(shí)的參數(shù)傳遞
　4.3　函數(shù)的嵌套調(diào)用
　4.4　函數(shù)的遞歸調(diào)用
　4.5　編譯預(yù)處理
4.5.1　宏定義
4.5.2　文件包含
4.5.3　條件編譯
　4.6　C應(yīng)用程序結(jié)構(gòu)及其處理方法
4.6.1　變量的作用域和生存期的概念
4.6.2　自動(dòng)變量及其作用域
4.6.3　寄存器變量
4.6.4　靜態(tài)變量及其作用域
4.6.5　外部變量及其作用域
4.6.6　內(nèi)部函數(shù)和外部函數(shù)
　習(xí)題4
5　指針與函數(shù)
　5.1　指針的概念
5.1.1　指針變量的定義
5.1.2　指針變量的引用
　5.2　指針變量作函數(shù)的參數(shù)
5.2.1　指針變量作為函數(shù)的參數(shù)
5.2.2　指針變量與指針指向的變量
　5.3　函數(shù)的指針與函數(shù)調(diào)用
5.3.1　用指向函數(shù)的指針變量來(lái)調(diào)用函數(shù)
5.3.2　指向函數(shù)的指針變量作函數(shù)參數(shù)
　5.4　返回指針值的函數(shù)
　5.5　使用指針的一些問(wèn)題
　習(xí)題5
6　構(gòu)造數(shù)據(jù)類型與指針
　6.1　數(shù)組、指針及應(yīng)用
6.1.1　數(shù)組的概念與定義
6.1.2　數(shù)組元素的引用和初始化
6.1.3　數(shù)組作為函數(shù)參數(shù)的使用
6.1.4　數(shù)組與指針
6.1.5　數(shù)組應(yīng)用
6.1.6　二維數(shù)組
6.1.7　二維數(shù)組與指針
　6.2　字符串及應(yīng)用
6.2.1　字符串的概念及定義
6.2.2　字符串的輸入輸出
6.2.3　字符串標(biāo)準(zhǔn)處理函數(shù)
6.2.4　指針數(shù)組和多級(jí)指針
6.2.5　命令行參數(shù)
　6.3　結(jié)構(gòu)體類型及應(yīng)用
6.3.1　結(jié)構(gòu)體類型定義
6.3.2　結(jié)構(gòu)體變量的定義方法和成員引用
6.3.3　類型定義typedef
6.3.4　結(jié)構(gòu)體數(shù)組
6.3.5　結(jié)構(gòu)體與函數(shù)
6.3.6　結(jié)構(gòu)體與指針
　6.4　共用體類型及其應(yīng)用
6.4.1　共用體類型定義
6.4.2　共用體變量定義及成員引用
　6.5　枚舉類型及應(yīng)用
6.5.1　枚舉類型定義
6.5.2　枚舉變量的定義和操作
　習(xí)題6
7　位運(yùn)算
　7.1　位運(yùn)算及應(yīng)用
7.1.1　“按位與”運(yùn)算及應(yīng)用
7.1.2　“按位或”運(yùn)算及應(yīng)用
7.1.3　“異或”運(yùn)算及應(yīng)用
7.1.4　“取反”運(yùn)算及應(yīng)用
7.1.5　“左移”運(yùn)算及應(yīng)用
7.1.6　“右移”運(yùn)算及應(yīng)用
7.1.7　有關(guān)位操作的自反算符
　7.2　位運(yùn)算舉例
　7.3　位段及應(yīng)用
7.3.1　位段的概念和定義方法
7.3.2　位段的引用方法
　習(xí)題7
8　文　件
　8.1　文件概念與文件類型指針
8.1.1　文件的概念
8.1.2　文件的分類
8.1.3　文件類型指針
　8.2　文件的打開(kāi)與關(guān)閉
8.2.1　文件的打開(kāi)
8.2.2　文件的關(guān)閉
　8.3　文件的讀寫(xiě)
8.3.1　文件中單個(gè)字符的讀寫(xiě)操作
8.3.2　文件中字符串讀寫(xiě)操作
8.3.3　文件中的格式化讀寫(xiě)操作
8.3.4　文件中的數(shù)據(jù)塊讀寫(xiě)操作
　8.4　文件的定位和隨機(jī)讀寫(xiě)
8.4.1　文件的內(nèi)部記錄指針和文件定位
8.4.2　文件的隨機(jī)讀寫(xiě)
　8.5　文件操作的錯(cuò)誤檢測(cè)
8.5.1　文件讀寫(xiě)錯(cuò)誤檢測(cè)函數(shù)ferror
8.5.2　清除文件錯(cuò)誤標(biāo)志函數(shù)clearerr
　習(xí)題8
9　C語(yǔ)言應(yīng)用
　9.1　線性數(shù)據(jù)結(jié)構(gòu)及其處理技術(shù)
9.1.1　C語(yǔ)言的自引用結(jié)構(gòu)和存儲(chǔ)分配
9.1.2　線性表的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算
9.1.3　棧的基本概念和應(yīng)用
9.1.4　隊(duì)列的基本概念和應(yīng)用
　9.2　常用的排序技術(shù)
9.2.1　直接選擇排序
9.2.2　直接插入排序
9.2.3　二分插入排序
9.2.4　冒泡排序
9.2.5　希爾排序
9.2.6　快速排序
　9.3　常用查找技術(shù)
9.3.1　線性查找
9.3.2　二分查找
　9.4　圖形程序設(shè)計(jì)基礎(chǔ)
9.4.1　C語(yǔ)言圖形處理基本概念
9.4.2　C語(yǔ)言常用圖形庫(kù)函數(shù)的使用
9.4.3　C語(yǔ)言圖形程序設(shè)計(jì)基本方法
　習(xí)題9
主要參考文獻(xiàn)