●作者自序
第0章 引言
第1章 程序設計的基本方法
1.1 程序設計的基本過程
1.2 問題分析
1.2.1 對程序功能的要求
1.2.2 對程序性能的要求
1.2.3 程序的使用方式和環境
1.2.4 程序的錯誤處理
1.2.5 程序的測試
1.2.6 問題分析的結果
1.3 方案設計
1.3.1 求解思路
1.3.2 計算模型
1.3.3 算法分類
1.3.4 算法和數據結構的選擇
1.3.5 算法的檢驗
1.4 編碼：從算法到代碼
1.4.1 代碼的結構
1.4.2 編碼的質量
1.4.3 代碼的可維護性
1.4.4 代碼中的注釋
1.4.5 代碼的檢查
1.4.6 代碼中常見的錯誤
1.5 測試和調試
1.5.1 調試的基本方法
1.5.2 故障的檢查、確認和修改
1.5.3 常見的故障類型和調試方法
1.5.4 調試數據的設計和使用
1.5.5 調試數據和標準輸入/輸出的重新定向
1.5.6 調試工具
1.5.7 測試和調試中常見的問題
1.6 手冊的使用
第2章 數值的表示和計算
2.1 整型數據類型
2.1.1 有符號數和無符號數
2.1.2 無符號數和標志位
2.1.3 整型的截斷與擴展
2.1.4 整型計算的溢出和判斷
2.1.5 整除所引起的誤差
2.1.6 整型數據的字節序和尾端
2.2 浮點數據類型
2.2.1 浮點數據的表示方法
2.2.2 有效數字和大力度優惠位當量
2.2.3 浮點數的比較
2.2.4 浮點數值計算中的上溢和下溢
2.3 數值計算中的類型轉換
2.3.1 基本類型轉換和數據寬度
2.3.2 強制類型轉換
2.3.3 char的符號類型
2.3.4 變量符號類型的判斷
2.4 按位操作
2.4.1 移位操作
2.4.2 標志位的設置、檢測和清除
2.4.3 常用的位操作模式
2.4.4 位操作應用舉例
2.5 數值計算的速度
第3章 指針、數組、結構和類型
3.1 指針變量
3.1.1 指針變量的定義
3.1.2 指針的類型
3.1.3 指針運算
3.1.4 指針的強制類型轉換
3.1.5 不合法的指針運算
3.1.6 指針與整數
3.1.7 指針的增量運算和減量運算
3.1.8 作為函數參數的指針
3.2 指針和一維數組
3.2.1 指針和數組的互換
3.2.2 動態一維數組
3.2.3 數組復制與指針賦值
3.2.4 變量符const
3.2.5 數組的負數下標
3.3 二維數組和一維指針數組
3.3.1 作為參數的二維數組
3.3.2 二維數組和指針
3.3.3 二維數組和一維指針數組的對比
3.3.4 指針數組和命令行參數
3.3.5 二維數組的動態分配
3.4 函數指針
3.4.1 函數指針變量的定義
3.4.2 函數指針變量的使用
3.4.3 函數指針數組的使用
3.5 結構
3.5.1 結構類型的定義
3.5.2 結構成員的訪問
3.5.3 結構類型的嵌套定義
3.5.4 結構的自引用
3.5.5 結構類型與函數的參數和返回值
3.6 復雜類型的解讀
3.6.1 變量定義中的復雜類型說明
3.6.2 強制類型轉換中的復雜類型
3.6.3 類型定義語句和復雜類型的定義
第4章 程序中的遞歸
4.1 遞歸的定義
4.2 遞歸函數的執行
4.3 遞歸函數的設計
4.4 遞歸的優點和缺點
4.5 遞歸函數的效率
4.6 遞歸函數的使用
4.6.1 適宜使用遞歸的情況
4.6.2 不適宜使用遞歸的情況
4.7 遞歸函數效率的改進
4.7.1 尾遞歸函數的非遞歸化
4.7.2 帶存儲機制的遞歸
4.7.3 一般遞歸函數的非遞歸化
第5章 搜索
5.1 搜索的目標和基本過程
5.2 深度優先搜索
5.2.1 深度優先搜索的基本算法
5.2.2 回溯搜索
5.3 廣度優先搜索
5.4 重復節點的判斷
5.5 帶深度控制的廣度優先搜索
5.6 節點的編碼和搜索效率
第6章 常用函數和函數庫
6.1 靜態鏈接和動態鏈接
6.1.1 靜態鏈接
6.1.2 動態鏈接
6.2 庫函數的使用
6.2.1 標準庫函數的頭文件
6.2.2 標準函數庫文件的使用
6.2.3 錯誤信息函數和變量
6.3 數據輸入輸出函數
6.3.1 文件描述字和字符流
6.3.2 文件的打開、創建和關閉
6.3.3 文件數據的二進制格式讀寫
6.3.4 讀寫操作中的定位
6.3.5 基礎讀寫與字符流讀寫的效率比較
6.3.6 字符流的衝刷
6.3.7 文件的屬性
6.4 字符類型函數和字符串操作函數
6.4.1 字符類型函數
6.4.2 字符串操作函數
6.5 時間函數
6.5.1 日歷時間
6.5.2 程序運行時間
6.6 隨機數函數
6.6.1 基本隨機數函數
6.6.2 均勻分布隨機數的生成
6.6.3 非均勻連續分布隨機數的生成
6.6.4 離散分布隨機數的生成
第7章 程序的優化
7.1 優化的作用和意義
7.2 優化的基本過程
7.2.1 運算時間和存儲空間
本書共9章。第0章是引言，概述本書的寫作目的和學習方法。第1章討論程序設計的基本過程和方法，包括問題的分析、方案的設計以及編碼和調試。這些知識，以及對這些知識的運用能力，是專業化編程能力的重要組成部分。第2～6章討論專業人員需要較深入了解和掌握的內容，其中既包括C語言中需要深入理解和掌握的知識，也包括在編程中對一些基本算法和數據結構的運用，並結合這些內容進一步說明程序設計的基本方法和原則，及其在實際編程中的應用。第7章和第8章討論程序代碼和結構的優化，包括對程序時間效率和空間效率的優化、程序的風格以及程序組織的方式和原則。這些知識和技術都是在設計和實現具有較大規模的實用程序時需要用到的。 本書面向對C語言和數據結構、算法分析等相關知識有基本了解，同時希望進一步提高自己實際編程能力以適應工作要求的讀者，適合剛剛走上工作崗位的C語言開發人員以及計算機及相關專業高年級學生閱讀。
