第一章 什么是通用程序 1
通用程序设计概述 1
建立通用例程 3
OOP与通用程序设计 13
第二章 通用堆栈 17
基础知识 17
块的建立 17
虚拟栈类 33
第三章 通用队列 42
基础知识 42
块的建立 42
测试通用队列 51
第四章 通用数组 57
基础知识 57
抽象的通用数组类 58
通用数组类 65
测试通用数组类 77
第五章 通用矩阵 91
基础知识 91
实现 92
测试通用矩阵 115
第六章 通用内部杂凑表 124
基础知识 124
实现 125
测试杂凑表 135
第七章 通用单向链表 147
基础知识 147
实现 147
无序单向链表类 163
测试通用单向链表 165
第八章 通用双向链表 170
基础知识 170
实现 170
无序双向链表类 186
测试通用双向链表 186
DOS文件表类 192
测试DOS文件表类 196
第九章 通用AVL树 202
基础知识 203
实现 203
测试通用AVL树 221
DOS文件表 226
测试基于AVL树的DOS文件表 230
第十章 通用图 236
基础知识 236
实现 238
图的测试 252
第十一章 通用奇异矩阵 268
基础知识 268
实现 269
奇异矩阵的测试 285
参考文献 295