| 第一章 数据结构面向对象化 | 第1-13页 |
| ·数据结构面向对象化的必要性 | 第10-11页 |
| ·数据结构与面向对象方法的联系 | 第11-12页 |
| ·面向对象数据结构的核心内容 | 第12-13页 |
| 第二章 模板类库概述 | 第13-16页 |
| ·模板类 | 第13-14页 |
| ·数据结构模板类库 | 第14-15页 |
| ·数据结构模板类库的接口 | 第15-16页 |
| 第三章 线形表 | 第16-24页 |
| ·线形表的抽象数据类型 | 第16-17页 |
| ·顺序线形表 | 第17-19页 |
| ·顺序线形表逻辑结构 | 第17-18页 |
| ·构造一个顺序线形表 | 第18页 |
| ·析构一个线形表 | 第18-19页 |
| ·顺序线形表修改操作 | 第19页 |
| ·链式线形表 | 第19-22页 |
| ·单向链表 | 第19-20页 |
| ·循环链表 | 第20-21页 |
| ·双向链表 | 第21-22页 |
| ·间接寻址(INDIRECT ADDRESSING) | 第22-24页 |
| 第四章 数组和矩阵 | 第24-31页 |
| ·数组 | 第24-26页 |
| ·抽象数据类型 | 第24-25页 |
| ·面向对象的一维数组类Array1D | 第25页 |
| ·面向对象的二维数组类Array2D | 第25-26页 |
| ·矩阵 | 第26-27页 |
| ·定义和操作 | 第26页 |
| ·一般矩阵模板类 | 第26-27页 |
| ·特殊矩阵 | 第27-28页 |
| ·定义 | 第27页 |
| ·对角矩阵 | 第27页 |
| ·三对角矩阵 | 第27-28页 |
| ·三角矩阵 | 第28页 |
| ·对称矩阵 | 第28页 |
| ·稀疏矩阵 | 第28-31页 |
| ·三元组顺序描述 | 第29页 |
| ·链表描述 | 第29-31页 |
| 第五章 堆栈和队列 | 第31-36页 |
| ·栈 | 第31-33页 |
| ·栈的抽象数据类型 | 第31页 |
| ·顺序栈 | 第31-32页 |
| ·链式栈 | 第32-33页 |
| ·队列 | 第33-36页 |
| ·队列定义 | 第33页 |
| ·循环队列--队列的顺序表示和实现 | 第33-34页 |
| ·链队列--队列的链式表示和实现 | 第34-36页 |
| 第六章 跳表和散列 | 第36-43页 |
| ·有序线形表(类SORTEDCHAIN) | 第36-37页 |
| ·跳表 | 第37-40页 |
| ·跳表描述 | 第37-38页 |
| ·插入和删除 | 第38-39页 |
| ·级的分配 | 第39页 |
| ·跳表结点结构 | 第39页 |
| ·类SkipList | 第39-40页 |
| ·散列表 | 第40-43页 |
| ·散列表的描述 | 第40-41页 |
| ·开放定址法 | 第41页 |
| ·链表散列 | 第41-43页 |
| 第七章 树 | 第43-58页 |
| ·二叉树 | 第43-45页 |
| ·二叉树的定义和性质 | 第43页 |
| ·二叉树的描述 | 第43-44页 |
| ·链表存储结构 | 第44-45页 |
| ·类BinaryTree | 第45页 |
| ·竞赛树 | 第45-47页 |
| ·抽象数据类型WinnerTree | 第46页 |
| ·类WinnerTree | 第46-47页 |
| ·赢者树(WinnerTree)模板类提供的操作 | 第47页 |
| ·二叉搜索树 | 第47-50页 |
| ·基本概念 | 第47-48页 |
| ·抽象数据类型BSTree | 第48页 |
| ·二叉搜索树的操作 | 第48-49页 |
| ·类BSTree | 第49-50页 |
| ·平衡二叉树 | 第50-52页 |
| ·基本概念 | 第50页 |
| ·AVL树的描述 | 第50页 |
| ·AVL摸索树的平衡处理 | 第50-51页 |
| ·模板类AVLtree的定义 | 第51-52页 |
| ·B树 | 第52-58页 |
| ·定义 | 第52页 |
| ·B-树的搜索 | 第52-53页 |
| ·B-树的插入 | 第53-54页 |
| ·B-树的删除 | 第54-55页 |
| ·节点结构 | 第55-56页 |
| ·类BTree | 第56页 |
| ·B-树遍历器类Btreelterator | 第56-58页 |
| 第八章 优先队列 | 第58-65页 |
| ·优先队列的抽象描述 | 第58-59页 |
| ·堆 | 第59-62页 |
| ·定义 | 第59页 |
| ·最大堆的插入 | 第59-60页 |
| ·最大堆的删除 | 第60-61页 |
| ·最大堆的初始化 | 第61页 |
| ·最大堆模板类MaxHeap | 第61页 |
| ·最小堆模板类MinHeap | 第61-62页 |
| ·左翼堆 | 第62-65页 |
| ·高度优先的最大及最小左翼堆 | 第62-63页 |
| ·最大HBLT的插入 | 第63页 |
| ·最大HBLT的删除 | 第63页 |
| ·合并两棵最大HBLT | 第63-64页 |
| ·初始化最大HBLT | 第64页 |
| ·模板类MaxHBLT的操作 | 第64-65页 |
| 第九章 图 | 第65-77页 |
| ·抽象数据类型GRAPH | 第65页 |
| ·有向图和无向图的描述 | 第65-66页 |
| ·加权图的描述 | 第66-67页 |
| ·利用抽象类基类定义各种图类 | 第67-77页 |
| ·描象类Network | 第68-70页 |
| ·类WNetwork | 第70-71页 |
| ·类AdjacencyWDigraph | 第71-72页 |
| ·类AdjacencyWGraph | 第72页 |
| ·为AdjacencyGraph | 第72-73页 |
| ·类AdjacencyDigraph | 第73页 |
| ·类LinkedBase | 第73-74页 |
| ·类LinkedDigraph | 第74页 |
| ·类LinkedGraph | 第74-75页 |
| ·类LinkedWDigraph | 第75页 |
| ·类LinkedWGraph | 第75-76页 |
| ·类Undirected | 第76-77页 |
| 第十章 数据结构模板类库应用举例 | 第77-83页 |
| ·一元多项式的运算--单链表的应用 | 第77-78页 |
| ·直方图--二叉搜索树的应用 | 第78-79页 |
| ·机器调度--优先队列(最小堆)的应用 | 第79-81页 |
| ·最小生成树 | 第81-83页 |
| 结论 | 第83-84页 |
| 附录 | 第84-86页 |
| 参考文献 | 第86-88页 |
| 致谢 | 第88-89页 |
| 研究生期间发表的学术论文目录 | 第89页 |