C語言接口與實現(xiàn)：創(chuàng)建可重用軟件的技術

第1章 引言
1.1 文學程序
1.2 程序設計風格
1.3 效率
1.4 擴展閱讀
1.5 習題
第2章 接口與實現(xiàn)
2.1 接口
2.2 實現(xiàn)
2.3 抽象數(shù)據(jù)類型
2.4 客戶程序的職責
2.5 效率
2.6 擴展閱讀
2.7 習題
第3章 原子
3.1 接口
3.2 實現(xiàn)
3.3 擴展閱讀
3.4 習題
第4章 異常與斷言
4.1 接口
4.2 實現(xiàn)
4.3 斷言
4.4 擴展閱讀
4.5 習題
第5章 內(nèi)存管理
5.1 接口
5.2 產(chǎn)品實現(xiàn)
5.3 稽核實現(xiàn)
5.4 擴展閱讀
5.5 習題
第6章 再談內(nèi)存管理
6.1 接口
6.2 實現(xiàn)
6.3 擴展閱讀
6.4 習題
第7章 鏈表
7.1 接口
7.2 實現(xiàn)
7.3 擴展閱讀
7.4 習題
第8章 表
8.1 接口
8.2 例子：詞頻
8.3 實現(xiàn)
8.4 擴展閱讀
8.5 習題
第9章 集合
9.1 接口
9.2 例子：交叉引用列表
9.3 實現(xiàn)
9.3.1 成員操作
9.3.2 集合操作
9.4 擴展閱讀
9.5 習題
第10章 動態(tài)數(shù)組
10.1 接口
10.2 實現(xiàn)
10.3 擴展閱讀
10.4 習題
第11章 序列
11.1 接口
11.2 實現(xiàn)
11.3 擴展閱讀
11.4 習題
第12章 環(huán)
12.1 接口
12.2 實現(xiàn)
12.3 擴展閱讀
12.4 習題
第13章 位向量
13.1 接口
13.2 實現(xiàn)
13.2.1 成員操作
13.2.2 比較
13.2.3 集合操作
13.3 擴展閱讀
13.4 習題
第14章 格式化
14.1 接口
14.1.1 格式化函數(shù)
14.1.2 轉(zhuǎn)換函數(shù)
14.2 實現(xiàn)
14.2.1 格式化函數(shù)
14.2.2 轉(zhuǎn)換函數(shù)
14.3 擴展閱讀
14.4 習題
第15章 低級字符串
15.1 接口
15.2 例子：輸出標識符
15.3 實現(xiàn)
15.3.1 字符串操作
15.3.2 分析字符串
15.3.3 轉(zhuǎn)換函數(shù)
15.4 擴展閱讀
15.5 習題
第16章 高級字符串
16.1 接口
16.2 實現(xiàn)
16.2.1 字符串操作
16.2.2 內(nèi)存管理
16.2.3 分析字符串
16.2.4 轉(zhuǎn)換函數(shù)
16.3 擴展閱讀
16.4 習題
第17章 擴展精度算術
17.1 接口
17.2 實現(xiàn)
17.2.1 加減法
17.2.2 乘法
17.2.3 除法和比較
17.2.4 移位
17.2.5 字符串轉(zhuǎn)換
17.3 擴展閱讀
17.4 習題
第18章 任意精度算術
18.1 接口
18.2 例子：計算器
18.3 實現(xiàn)
18.3.1 取反和乘法
18.3.2 加減法
18.3.3 除法
18.3.4 取冪
18.3.5 比較
18.3.6 便捷函數(shù)
18.3.7 移位
18.3.8 與字符串和整數(shù)的轉(zhuǎn)換
18.4 擴展閱讀
18.5 習題
第19章 多精度算術
19.1 接口
19.2 例子：另一個計算器
19.3 實現(xiàn)
19.3.1 轉(zhuǎn)換
19.3.2 無符號算術
19.3.3 有符號算術
19.3.4 便捷函數(shù)
19.3.5 比較和邏輯操作
19.3.6 字符串轉(zhuǎn)換
19.4 擴展閱讀
19.5 習題
第20章 線程
20.1 接口
20.1.1 線程
20.1.2 一般信號量
20.1.3 同步通信通道
20.2 例子
20.2.1 并發(fā)排序
20.2.2 臨界區(qū)
20.2.3 生成素數(shù)
20.3 實現(xiàn)
20.3.1 同步通信通道
20.3.2 線程
20.3.3 線程創(chuàng)建和上下文切換
20.3.4 搶占
20.3.5 一般信號量
20.3.6 MIPS和ALPHA上的上下文切換
20.4 擴展閱讀
20.5 習題
附錄A 接口摘要
參考書目