《Borland c++类属编程实例》

第一章类属编程概述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