第1章 引言 11.1 文学程序 21.2 程序设计风格 61.3 效率 81.4 扩展阅读 91.5 习题 9第2章 接口与实现 112.1 接口 112.2 实现 132.3 抽象数据类型 152.4 客户程序的职责 172.5 效率 212.6 扩展阅读 222.7 习题 22第3章 原子 243.1 接口 243.2 实现 253.3 扩展阅读 303.4 习题 31第4章 异常与断言 334.1 接口 354.2 实现 384.3 断言 444.4 扩展阅读 464.5 习题 47第5章 内存管理 495.1 接口 505.2 产品实现 545.3 稽核实现 555.4 扩展阅读 625.5 习题 63第6章 再谈内存管理 656.1 接口 656.2 实现 676.3 扩展阅读 726.4 习题 73第7章 链表 757.1 接口 757.2 实现 797.3 扩展阅读 837.4 习题 83第8章 表 848.1 接口 848.2 例子:词频 878.3 实现 918.4 扩展阅读 978.5 习题 97第9章 集合 999.1 接口 999.2 例子:交叉引用列表 1019.3 实现 1079.3.1 成员操作 1099.3.2 集合操作 1119.4 扩展阅读 1149.5 习题 115第10章 动态数组 11610.1 接口 11610.2 实现 11910.3 扩展阅读 12210.4 习题 122第11章 序列 12311.1 接口 12311.2 实现 12511.3 扩展阅读 12911.4 习题 129第12章 环 13112.1 接口 13112.2 实现 13412.3 扩展阅读 14112.4 习题 141第13章 位向量 14213.1 接口 14213.2 实现 14413.2.1 成员操作 14613.2.2 比较 15013.2.3 集合操作 15113.3 扩展阅读 152