C程序設(shè)計(jì)思想與方法

出版者的話
序言
前言
教學(xué)建議
例題索引
第0章　引言
第1章　C語言和C程序的基本要素
1.1 C語言概述
1.2 C程序的開發(fā)過程
1.3 C程序的基本結(jié)構(gòu)
1.4 調(diào)試初步－語法錯(cuò)誤的定位
1.5 算術(shù)運(yùn)算和表達(dá)式
1.6 常量和變量
1.6.1 數(shù)字常量
1.6.2 字符常量
1.6.3 字符串常量
1.6.4 符號(hào)常量
1.6.5 枚舉常量
1.6.6 變量
1.6.7 變量的賦值和初始化
1.6.8 一維數(shù)組
1.6.9 字符數(shù)組和字符串
1.6.10 二維數(shù)組
1.7 分支和條件語句
1.7.1 關(guān)系運(yùn)算符和邏輯運(yùn)算符
1.7.2 運(yùn)算符的優(yōu)先級(jí)
1.7.3 從自然語言到邏輯表達(dá)式
1.7.4 條件語句
1.7.5 條件表達(dá)式的類型
1.7.6 條件語句的嵌套和級(jí)聯(lián)
1.7.7 使用條件語句時(shí)的注意事項(xiàng)
1.7.8 多路選擇和switch語句
1.8 循環(huán)和循環(huán)語句
1.8.1 while語句
1.8.2 for語句
1.8.3. do while語句
1.8.4 循環(huán)語句中的跳轉(zhuǎn)
1.9 函數(shù)
1.9.1 函數(shù)的結(jié)構(gòu)
1.9.2 函數(shù)的調(diào)用
1.9.3 函數(shù)的參數(shù)傳遞
1.9.4 代碼的封裝
1.10 輸入和輸出
1.10.1 文件
1.10.2 標(biāo)準(zhǔn)輸入/輸出文件
1.10.3 常用的輸入/輸出函數(shù)
1.11 C語言的書寫格式
1.11.1 換行和空行
1.11.2 縮進(jìn)
1.11.3 空格
1.11.4 注釋
習(xí)題
第2章 程序設(shè)計(jì)的基本方法
2.1 程序設(shè)計(jì)的基本過程
2.2 問題分析
2.2.1 對(duì)程序功能的要求
2.2.2 對(duì)程序性能的要求
2.2.3 程序的使用方式和環(huán)境
2.2.4 程序的錯(cuò)誤處理
2.2.5 程序的測(cè)試
2.2.6 問題分析的結(jié)果
2.3 方案設(shè)計(jì)
2.3.1 解題思路
2.3.2 計(jì)算模型
2.3.3 算法分類
2.3.4 算法和數(shù)據(jù)結(jié)構(gòu)的選擇
2.3.5 算法的檢驗(yàn)
2.4 編碼：從算法到代碼
2.4.1 代碼的結(jié)構(gòu)
2.4.2 編碼的質(zhì)量
2.4.3 代碼的可維護(hù)性
2.4.4 代碼中的注釋
2.4.5 代碼的檢查
2.4.6 代碼中常見的錯(cuò)誤
2.5 測(cè)試和調(diào)試
2.5.1 調(diào)試的基本方法
2.5.2 故障的檢查、確認(rèn)和修改
2.5.3 常見的故障類型和調(diào)試方法
2.5.4 調(diào)試數(shù)據(jù)的設(shè)計(jì)和使用
2.5.5 調(diào)試數(shù)據(jù)和標(biāo)準(zhǔn)輸入/輸出的重新定向
2.5.6 調(diào)試工具
2.5.7 測(cè)試和調(diào)試中常見的問題
2.6 手冊(cè)的使用
習(xí)題
第3章 數(shù)值的表示和計(jì)算
3.1 整型數(shù)據(jù)類型
3.1.1 有符號(hào)數(shù)和無符號(hào)數(shù)
3.1.2 無符號(hào)數(shù)和標(biāo)志位
3.1.3 整型的截?cái)嗯c擴(kuò)展
3.1.4 整型計(jì)算的溢出和判斷
3.1.5 整除所引起的誤差
3.1.6 整型數(shù)據(jù)的字節(jié)序和尾端
3.2 浮點(diǎn)數(shù)據(jù)類型
3.2.1 浮點(diǎn)數(shù)據(jù)的表示方法
3.2.2 有效數(shù)字和最低位當(dāng)量
3.2.3 浮點(diǎn)數(shù)的比較
3.2.4 浮點(diǎn)數(shù)值計(jì)算中的上溢和下溢
3.3 數(shù)值計(jì)算中的類型轉(zhuǎn)換
3.3.1 基本類型轉(zhuǎn)換和數(shù)據(jù)寬度
3.3.2 強(qiáng)制類型轉(zhuǎn)換
3.3.3 char的符號(hào)類型
3.3.4 變量符號(hào)類型的判斷
3.4 按位操作
3.4.1 移位操作
3.4.2 標(biāo)志位的設(shè)置、檢測(cè)和清除
3.4.3 常用的位操作模式
3.4.4 位操作應(yīng)用的例
3.5 數(shù)值計(jì)算的速度
習(xí)題
第4章 指針、數(shù)組、結(jié)構(gòu)和類型
4.1 指針變量
4.1.1 指針變量的定義
4.1.2 指針的類型
4.1.3 指針運(yùn)算
4.1.4 指針的強(qiáng)制類型轉(zhuǎn)換
4.1.5 不合法的指針運(yùn)算
4.1.6 指針與整數(shù)
4.1.7 指針的增量運(yùn)算和減量運(yùn)算
4.1.8 作為函數(shù)參數(shù)的指針
4.2 指針和一維數(shù)組
4.2.1 指針和數(shù)組的互換
4.2.2 動(dòng)態(tài)一維數(shù)組
4.2.3 數(shù)組復(fù)制與指針賦值
4.2.4 變量限制符const
4.2.5 數(shù)組的負(fù)數(shù)下標(biāo)
4.3 二維數(shù)組和一維指針數(shù)組
4.3.1 作為參數(shù)的二維數(shù)組
4.3.2 二維數(shù)組和指針
4.3.3 二維數(shù)組和一維指針數(shù)組
4.3.4 指針數(shù)組和命令行參數(shù)
4.3.5 二維數(shù)組的動(dòng)態(tài)分配
4.4 函數(shù)指針
4.4.1 函數(shù)指針變量的定義
4.4.2 函數(shù)指針變量的使用
4.4.3 函數(shù)指針數(shù)組的使用
4.5 結(jié)構(gòu)
4.5.1 結(jié)構(gòu)類型的定義
4.5.2 結(jié)構(gòu)成員的訪問
4.5.3 結(jié)構(gòu)類型的嵌套定義
4.5.4 結(jié)構(gòu)的自引用
4.5.5 結(jié)構(gòu)類型與函數(shù)的參數(shù)和返回值
4.6 復(fù)雜類型的解讀
4.6.1 變量定義中的復(fù)雜類型說明
4.6.2 強(qiáng)制類型轉(zhuǎn)換中的復(fù)雜類型
4.6.3 類型定義（typedef）語句和復(fù)雜類型的定義
習(xí)題
第5章 程序中的遞歸
5.1 遞歸的定義
5.2 遞歸函數(shù)的執(zhí)行
5.3 遞歸函數(shù)的設(shè)計(jì)
5.4 遞歸的優(yōu)點(diǎn)和缺點(diǎn)
5.5 遞歸函數(shù)的效率
5.6 遞歸函數(shù)的使用
5.6.1 適宜使用遞歸的情況
5.6.2 不適宜使用遞歸的情況
5.7 遞歸函數(shù)效率的改進(jìn)
5.7.1 尾遞歸函數(shù)的非遞歸化
5.7.2 帶存儲(chǔ)機(jī)制的遞歸
5.7.3 一般遞歸函數(shù)的非遞歸化
習(xí)題
第6章 搜索
6.1 搜索的目標(biāo)和基本過程
6.2 深度優(yōu)先搜索
6.2.1 深度優(yōu)先搜索的基本算法
6.2.2 回溯搜索
6.3 廣度優(yōu)先搜索
6.4 重復(fù)節(jié)點(diǎn)的判斷
6.5 帶深度控制的廣度優(yōu)先搜索
6.6 節(jié)點(diǎn)的編碼和搜索效率
習(xí)題
第7章 常用函數(shù)和函數(shù)庫(kù)
7.1 靜態(tài)鏈接和動(dòng)態(tài)鏈接
7.1.1 靜態(tài)鏈接
7.1.2 動(dòng)態(tài)鏈接
7.2 庫(kù)函數(shù)的使用
7.2.1 標(biāo)準(zhǔn)庫(kù)函數(shù)的頭文件
7.2.2 標(biāo)準(zhǔn)函數(shù)庫(kù)文件的使用
7.2.3 錯(cuò)誤信息函數(shù)和變量
7.3 數(shù)據(jù)輸入輸出函數(shù)
7.3.1 文件描述字和字符流
7.3.2 文件的打開、創(chuàng)建和關(guān)閉
7.3.3 文件數(shù)據(jù)的二進(jìn)制格式讀寫
7.3.4 讀寫操作中的定位
7.3.5 基礎(chǔ)讀寫與字符流讀寫的效率比較
7.3.6 字符流的沖刷
7.3.7 文件的屬性
7.4 字符類型和字符串函數(shù)
7.4.1 字符類型函數(shù)
7.4.2 字符串操作函數(shù)
7.5 時(shí)間函數(shù)
7.5.1 日歷時(shí)間
7.5.2 程序運(yùn)行時(shí)間
7.6 隨機(jī)數(shù)函數(shù)
7.6.1 基本隨機(jī)數(shù)函數(shù)
7.6.2 均勻分布隨機(jī)數(shù)的生成
7.6.3 非均勻連續(xù)分布隨機(jī)數(shù)的生成
7.6.4 離散分布隨機(jī)數(shù)的生成
習(xí)題 245
第8章 程序的優(yōu)化
8.1 優(yōu)化的作用和意義
8.2 優(yōu)化的基本過程
8.2.1 運(yùn)算時(shí)間和存儲(chǔ)空間
8.2.2 優(yōu)化可能性的判斷
8.2.3 程序運(yùn)行的整體計(jì)時(shí)
8.2.4 程序運(yùn)行的分析計(jì)時(shí)和程序運(yùn)行剖面
8.3 運(yùn)行效率的改進(jìn)策略和方法
8.3.1 調(diào)整代碼
8.3.2 改進(jìn)算法
8.3.3 空間換時(shí)間
8.3.4 改進(jìn)數(shù)據(jù)結(jié)構(gòu)
8.3.5 了解和適應(yīng)硬件的特性
8.3.6 編譯優(yōu)化選項(xiàng)
8.4 空間效率的改進(jìn)策略和方法
8.4.1 內(nèi)存使用狀況的檢測(cè)
8.4.2 空間效率的改進(jìn)方法
習(xí)題 273
第9章 程序的風(fēng)格、結(jié)構(gòu)和組織
9.1 程序風(fēng)格的要素
9.2 程序的描述
9.2.1 代碼描述的層次
9.2.2 代碼的函數(shù)封裝
9.2.3 數(shù)據(jù)描述控制代碼的執(zhí)行
9.2.4 表達(dá)式的描述
9.2.5 預(yù)處理和變量初始化的使用
9.2.6 程序可靠性的設(shè)計(jì)要點(diǎn)
9.2.7 錯(cuò)誤信息和日志文件
9.2.8 關(guān)于可移植性的考慮
9.2.9 程序中的注釋
9.3 變量使用中的規(guī)則和風(fēng)格
9.3.1 變量的命名
9.3.2 變量的命名空間和作用域
9.3.3 變量的生存周期和靜態(tài)局部變量
9.3.4 全局變量的使用
9.3.5 變量與常量的比較
9.4 函數(shù)的參數(shù)和變長(zhǎng)參數(shù)表
9.4.1 基于指針數(shù)組的變長(zhǎng)參數(shù)處理機(jī)制
9.4.2 變長(zhǎng)參數(shù)表
9.4.3 函數(shù)的參數(shù)傳遞
9.4.4 變長(zhǎng)參數(shù)表的基本處理機(jī)制和工具
9.4.5 變長(zhǎng)參數(shù)表和程序描述風(fēng)格
9.4.6　vprintf（）函數(shù)族
9.5 緩沖區(qū)溢出
9.6 常用編譯預(yù)處理命令的使用
9.6.1 文件的包含
9.6.2 宏
9.6.3 條件編譯
9.7 源文件的拆分
9.7.1 源文件拆分的基本原則
9.7.2 源文件的類型和后綴
9.7.3 避免.h文件被重復(fù)引用
9.7.4 靜態(tài)全局變量
9.7.5 可執(zhí)行文件的生成和更新
習(xí)題
附錄
參考文獻(xiàn)