第一章 什么是通用程序 1
1.1 通用程序设计概述 1
1.2 建立通用例程 3
1.3 OOP与通用程序设计 13
第二章 通用堆栈 17
2.1 基础知识 17
2.2 块的建立 17
2.3 虚拟栈类 33
第三章 通用队列 42
3.1 基础知识 42
3.2 块的建立 42
3.3 测试通用队列 51
第四章 通用数组 57
4.1 基础知识 57
4.2 抽象的通用数组类 58
4.3 通用数组类 66
4.4 测试通用数组类 77
第五章 通用矩阵 92
5.1 基础知识 92
5.2 实现 93
5.3 测试通用矩阵 116
第六章 通用内部杂凑表 127
6.1 基础知识 127
6.2 实现 128
6.3 测试杂凑表 138
第七章 通用单向链表 150
7.1 基础知识 150
7.2 实现 150
7.3 无序单向链表类 166
7.4 测试通用单向链表 168
第八章 通用双向链表 173
8.1 基础知识 173
8.2 实现 173
8.3 无序双向链表类 189
8.4 测试通用双向链表 190
8.5 DOS文件表类 195
8.6 测试DOS文件表类 200
第九章 通用AVL树 206
9.1 基础知识 207
9.2 实现 207
9.3 测试通用AVL树 225
9.4 DOS文件表 231
9.5 测试基于AVL树的DOS文件表 234
第十章 通用图 240
10.1 基础知识 240
10.2 实现 242
10.3 图的测试 257
第十一章 通用奇异矩阵 273
11.1 基础知识 273
11.2 实现 274
11.3 奇异矩阵的测试 291