面向对象的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 各种内排序方法的比较和选择

参考文献

《面向对象的C++数据结构与算法实现》以C++为描述语言，系统地分析讨论了面向对象的数据结构。全书共分8章，主要内容包括绪论，线性表的实现及应用，栈、队列及递归思想，串及模式匹配算法，树与二叉树及算法实现，图的结构及算法实现，查找的结构及算法实现，排序算法及方法选择等。　　《面向对象的C++数据结构与算法实现》可供计算机及相近专业的学生及研究人员阅读使用，也可以供从事计算机软件开发和工程应用的人员参考。