●章  引言  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 0章  動態數組  116 10.1  接口  116 10.2  實現  119 10.3  擴展閱讀  122 10.4  習題  122 1章  序列  123 11.1  接口  123 11.2  實現  125 11.3  擴展閱讀  129 11.4  習題  129 2章  環  131 12.1  接口  131 12.2  實現  134 12.3  擴展閱讀  141 12.4  習題  141 3章  位向量  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 4章  格式化  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 5章  低級字符串  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 6章  不錯字符串  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 7章  擴展精度算術  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 8章  任意精度算術  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 9章  多精度算術  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