第 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