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

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