第1 章 引言　　1
1.1 文學程序　　2
1.2 程序設計風格　　 6
1.3 效率　　8
1.4 擴展閱讀　　9
1.5 習題　　 9
第2 章 接口與實現　　11
2.1 接口　　11
2.2 實現　　 13
2.3 抽象數據類型　　15
2.4 客戶程序的職責　　17
2.5 效率　　21
2.6 擴展閱讀　　22
2.7 習題　　22
第3 章 原子　　24
3.1 接口　　24
3.2 實現　　25
3.3 擴展閱讀　　30
3.4 習題　　31
第4 章 異常與斷言　　33
4.1 接口　　35
4.2 實現　　38
4.3 斷言　　44
4.4 擴展閱讀　　46
4.5 習題　　47
第5 章 內存管理　　49
5.1 接口　　 50
5.2 産品實現　　54
5.3 稽核實現　　55
5.4 擴展閱讀　　62
5.5 習題　　63
第6 章 再談內存管理　　65
6.1 接口　　65
6.2 實現　　67
6.3 擴展閱讀　　 72
6.4 習題　　 73
第7 章 鏈錶　　 75
7.1 接口　　 75
7.2 實現　　79
7.3 擴展閱讀　　83
7.4 習題　　83
第8 章 錶　　84
8.1 接口　　84
8.2 例子：詞頻　　 87
8.3 實現　　 91
8.4 擴展閱讀　　97
8.5 習題　　 97
第9 章 集閤　　 99
9.1 接口　　99
9.2 例子：交叉引用列錶　　101
9.3 實現　　 107
9.3.1 成員操作　　109
9.3.2 集閤操作　　111
9.4 擴展閱讀　　114
9.5 習題　　115
第10 章 動態數組　　116
10.1 接口　　116
10.2 實現　　119
10.3 擴展閱讀　　122
10.4 習題　　122
第11 章 序列　　123
11.1 接口　　123
11.2 實現　　125
11.3 擴展閱讀　　129
11.4 習題　　129
第12 章 環　　131
12.1 接口　　131
12.2 實現　　134
12.3 擴展閱讀　　141
12.4 習題　　141
第13 章 位嚮量　　142
13.1 接口　　142
13.2 實現　　144
13.2.1 成員操作　　146
13.2.2 比較　　150
13.2.3 集閤操作　　151
13.3 擴展閱讀　　 152
13.4 習題　　153
第14 章 格式化　　154
14.1 接口　　154
14.1.1 格式化函數　　155
14.1.2 轉換函數　　 157
14.2 實現　　160
14.2.1 格式化函數　　161
14.2.2 轉換函數　　166
14.3 擴展閱讀　　170
14.4 習題　　171
第15 章 低級字符串　　 172
15.1 接口　　173
15.2 例子：輸齣標識符　　178
15.3 實現　　179
15.3.1 字符串操作　　180
15.3.2 分析字符串　　184
15.3.3 轉換函數　　188
15.4 擴展閱讀　　 189
15.5 習題　　189
第16 章 高級字符串　　192
16.1 接口　　192
16.2 實現　　197
16.2.1 字符串操作　　200
16.2.2 內存管理　　 204
16.2.3 分析字符串　　205
16.2.4 轉換函數　　209
16.3 擴展閱讀　　210
16.4 習題　　 210
第17 章 擴展精度算術　　212
17.1 接口　　212
17.2 實現　　217
17.2.1 加減法　　218
17.2.2 乘法　　220
17.2.3 除法和比較　　 221
17.2.4 移位　　226
17.2.5 字符串轉換　　228
17.3 擴展閱讀　　230
17.4 習題　　230
第18 章 任意精度算術　　232
18.1 接口　　 232
18.2 例子：計算器　　235
18.3 實現　　240
18.3.1 取反和乘法　　242
18.3.2 加減法　　 243
18.3.3 除法　　 246
18.3.4 取冪　　 247
18.3.5 比較　　 249
18.3.6 便捷函數　　 250
18.3.7 移位　　 251
18.3.8 與字符串和整數的轉換　　 252
18.4 擴展閱讀　　 254
18.5 習題　　 255
第19 章 多精度算術　　 257
19.1 接口　　 257
19.2 例子：另一個計算器　　263
19.3 實現　　269
19.3.1 轉換　　 272
19.3.2 無符號算術　　275
19.3.3 有符號算術　　277
19.3.4 便捷函數　　280
19.3.5 比較和邏輯操作　　285
19.3.6 字符串轉換　　288
19.4 擴展閱讀　　290
19.5 習題　　291
第20 章 綫程　　292
20.1 接口　　294
20.1.1 綫程　　 294
20.1.2 一般信號量　　 298
20.1.3 同步通信通道　　301
20.2 例子　　301
20.2.1 並發排序　　302
20.2.2 臨界區　　305
20.2.3 生成素數　　307
20.3 實現　　311
20.3.1 同步通信通道　　311
20.3.2 綫程　　313
20.3.3 綫程創建和上下文切換　　322
20.3.4 搶占　　328
20.3.5 一般信號量　　330
20.3.6 MIPS 和ALPHA 上的上下文切換　　332
20.4 擴展閱讀　　 335
20.5 習題　　336
附錄A 接口摘要　　339
參考書目　　363
· · · · · · (收起)