数据结构教程：用C++实现的方法

第1章  绪论                  
 1. 1  数据结构课程内容及其意义                  
 1. 2  基本概念及术语                  
 1. 3  抽象数据类型及面向对象概念                  
 1. 4  复型数据类型                  
 1. 5  程序设计方法及语言                  
 1. 6  算法与算法分析                  
 1. 7  递归函数                  
 习题一                  
 第2章  C++面向对象程序设计要点                  
 2. 1  C十十的函数                  
 2. 1. 1  函数类型                  
 2. 1. 2  函数名的重载                  
 2. 1. 3  函数参数                  
 2. 1. 4  成员函数的返回值                  
 2. 2  输入和输出                  
 2. 2. 1  键盘屏幕输入输出方式                  
 2. 2. 2  文件输入输出                  
 2. 3  C十十的类                  
 2. 3. 1  构造函数和析构函数                  
 2. 3. 2  操作符重载                  
 2. 3. 3  友元                  
 2. 3. 4  分辨符                  
 2. 3. 5  内联函双                  
 2. 3. 6  默认值                  
 2. 3. 7  多态性和虚函数                  
 2. 3. 8  纯虚函数和抽象类                  
 2. 3. 9  派生类继承方式                  
 2. 3. 10  结构体                  
 2. 3. 11  对象                  
 2. 4  抽象类型和模板                  
 2. 4. 1  抽象类型                  
 2. 4. 2  模板                  
 习题一                  
 第3章  线性表                  
 3. 1  线性表的抽象数据类型                  
 3. 2  线性表NJ吸序表示与实现                  
 3. 3  线性表的链式表示与实现                  
 3. 3. 1  单链表(Singly Linked List)                  
 3. 3. 2  循环链表                  
 3. 3. 3  双向链表                  
 3. 4  一元多项式                  
 习题三                  
 第4章  栈和队列                  
 4. 1  栈                  
 4. 1. 1  栈的抽象数据类型                  
 4. 1. 2  顺序栈的表示与实现                  
 4. 1. 3  链式栈的表示与实现                  
 4. 1. 4  栈的应用--表达式计算                  
 4. 2  队列                  
 4. 2. 1  队列的抽象数据类型                  
 4. 2. 2  顺序队列的表示与实现                  
 4. 2. 3  链式队列的表示与实现                  
 4. 2. 4  队列的应用                  
 4. 2. 5  优先级队列(Priority Queue)                  
 习题四                  
 第5章  数组. 广义表和串                  
 5. 1  数组                  
 5. 1. 1  一维数组                  
 5. 1. 2  二维数组                  
 5. 2  特殊矩阵的压缩存储                  
 5. 2. 1  对称矩阵                  
 5. 2. 2  对角矩阵                  
 5. 3  稀疏矩阵的压缩存储                  
 5. 3. 1  稀疏矩阵的三元组                  
 5. 3. 2  三元细顺序表表示                  
 5. 3. 3  三元组十字链表表示                  
 5. 4  广义表                  
 5. 4. 1  广义表的概念                  
 5. 4. 2  广义表的抽象数据类型                  
 5. 4. 3  广义表的的存储结构                  
 5. 5  字符串                  
 5. 5. 1  字符串抽象数据类型定义                  
 5. 5. 2  字符串的存储结构                  
 习题五                  
 第6章  树和二叉树                  
 6. 1  树                  
 6. 1. 1  树的定义和术语                  
 6. 1. 2  树的表示形式                  
 6. 1. 3  树的抽象数据类型                  
 6. 2  二叉树                  
 6. 2. 1  二叉树的定义                  
 6. 2. 2  二叉树阶性质                  
 6. 2. 3  二叉树的抽象数据类型                  
 6. 2. 4  二叉树的存储结构                  
 6. 3  三叉树的遍历                  
 6. 3. 1  先序遍历                  
 6. 3. 2  中序遍历                  
 6. 3. 3  后序遍历                  
 6. 3. 4  层次遍历                  
 6. 4  线索二叉树                  
 6. 4. 1  中序线索化二叉树                  
 6. 5  树和森林                  
 6. 5. 1  森林与二叉树的转换                  
 6. 5. 2  树和森林遍历                  
 6. 6  哈夫曼树和应用                  
 6. 6. 1  路径长度和哈夫曼树                  
 6. 6. 2  哈夫曼编码                  
 6. 6. 3  算法实现                  
 习题六                  
 第7章  图                  
 7. 1  图的基本概念及抽象数据类型                  
 7. 1. 1  图的基本概念                  
 7. 1. 2  图的抽象数据类型                  
 7. 2  图的存储结构                  
 7. 2. 1  邻接矩阵                  
 7. 2. 2  邻接表                  
 7. 2. 3  邻接多重表                  
 7. 2. 4  十字链表                  
 7. 3  图的遍历与连通性                  
 7. 3. 1  深度优先搜索                  
 7. 3. 2  广度优先搜索                  
 7. 3. 3  连通分量                  
 7. 4  最小生成树                  
 7. 4. 1  克鲁斯卡尔(Kryskal)算法                  
 7. 4. 2  普里姆(Prim)算法                  
 7. 5  最短路径                  
 7. 5. 1  从某源点到其余各定点的最短路径                  
 7. 5. 2  每对顶点之间的最短路径                  
 7. 6  拓扑排序与关键路径                  
 7. 6. 1  拓扑排序                  
 7. 6. 2  关键路径                  
 习题七                  
 第8章  集合和查找                  
 8. 1  集合的抽象数据类型                  
 8. 2  集合的位向量表示及查找                  
 8. 3  集合的顺序表示及查找                  
 8. 3. 1  无用顺序表查找                  
 8. 3. 2  有序顺序表查找                  
 8. 4  集合的树结构表示及查找                  
 8. 4. 1  二叉排序树                  
 8. 4. 2  平衡二叉树                  
 8. 5  哈希方法                  
 8. 5. 1  哈希函数的构造                  
 8. 5. 2  冲突处理                  
 8. 5. 3  基本集合操作实现                  
 习题八                  
 第9章  排序                  
 9. 1  排序的基本概念                  
 9. 2  插入排序                  
 9. 2. 1  直接插入排序                  
 9. 2. 2  折半插入排序                  
 9. 2. 3  链表插入排序                  
 9. 2. 4  希尔排序                  
 9. 3  交换排序                  
 9. 3. 1  冒泡排序                  
 9. 3. 2  快速排序                  
 9. 4  选择排序                  
 9. 4. 1  直接选择排序                  
 9. 4. 2  堆排序                  
 9. 5  归并排序                  
 9. 6  基数排序                  
 9. 6. 1  多关键字排序                  
 9. 6. 2  链式基数排序                  
 习题九                  
 第10章  文件                  
 10. 1  基本术语与概念                  
 10. 2  顺序文件                  
 10. 3  直接存取文件(Hash文件)                  
 10. 4  索引文件                  
 10. 4. 1  B树                  
 10. 4. 2  B树                  
 10. 4. 3  R树                  
 10. 5  多关键字文件                  
 10. 5. 1  倒排文件                  
 10. 5. 2  多重表文件                  
 习题十                  
 参考文献