第一章 类属编程概述 1
1.1 类属编程元素 1
1.2 建立类属程序 16
1.3 使用C++模板 26
1.4 串类 39
第二章 类属栈 49
2.1 基础知识 49
2.2 建立的程序块 49
2.3 虚拟栈类 68
2.4 测试类属栈 69
第三章 类属队 75
3.1 基础知识 75
3.2 建立的程序块 75
3.3 测试类属队 85
第四章 类属数组 91
4.1 基础知识 91
4.2 抽象类属数组类 92
4.3 类属数组类 100
4.4 测试类属数组类 112
第五章 类属矩阵 131
5.1 基础知识 131
5.2 实现 132
5.3 基于堆的类属矩阵 140
5.4 测试类属矩阵 155
第六章 类属单向链表 163
6.1 基础知识 163
6.2 实现 163
6.3 无序单向链表类 181
6.4 测试类属单向链表 181
第七章 类属双向链表 186
7.1 基础知识 186
7.2 实现 186
7.3 无序双向链表类 204
7.4 测试类属双向链表类 204
7.5 OS文件表类 208
7.6 测试DOS文件表类 215
第八章 类属内部散列表 219
8.1 基础知识 219
8.2 实现 219
8.3 测试散列表 232
第九章 类属图 242
9.1 基础知识 242
9.2 实现 245
9.3 测试图 261
第十章 类属AVL树 273
10.1 基础知识 273
10.2 实现 273
10.3 测试类属AVL树 296
10.4 DOS文件表类的修订版 299
10.5 测试DOS文件表类 305
第十一章 类属锯齿形矩阵 309
11.1 概述 309
11.2 基础知识 309
11.3 实现 310
11.4 测试锯齿形矩阵 330