《Visual C++通用类与通用程序设计》

第一章 什么是通用程序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