面对对象的C++数据结构与算法实现

前 言
第1章 绪论
1.1 数据结构的基本概念
1.2 算法及算法分析

第2章 线性表的实现及应用
2.1 线性表的定义及其基本操作
2.2 线性表的顺序存储结构
2.3 线性表的链接存储结构
2.4 线性表的应用

第3章 栈、队列及递归思想
3.1 栈
3.2 队列
3.3 递归

第4章 串及模式匹配算法
4.1 串的定义及其运算
4.2 串的顺序存储结构
4.3 串的链式存储结构
4.4 串的模式匹配算法

第5章 树与二叉树及算法实现
5.1 树
5.2 二叉树
5.3 遍历二叉树
5.4 线索二叉树
5.5 *优二叉树——哈夫曼树

第6章 图的结构及算法实现
6.1 图的存储结构
6.2 图的遍历
6.3 *小生成树
6.4 *短路径

第7章 查找的结构及算法实现
7.1 查找的基本概念
7.2 顺序表的查找
7.3 树表的查找
7.4 散列表的查找

第8章 排序算法及方法选择
8.1 排序的基本概念
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
8.6 基数排序
8.7 各种内排序方法的比较和选择
参考文献