数据结构与算法(C++版)(第2版)

"本书所有算法都同时在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01中通过测试。读者可在******下载如下教学参考内容： （1）提供书中所有算法在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中的测试程序，今后还会提供当时流行的C++开发环境的测试程序，每种开发环境还将建立工程的步骤，在工程建立新文件与向工程添加已有文件的方法的文档，以及打开一个工程的视频；还提供本书作者开发的软件包（包含所有本书所讲的数据结构与算法的类模板与函数模板）。 （2）提供教学用Power Point幻灯片ppt课件。 （3）提供所有习题的解答或参考程序。 （4）部分重要算法原理演示视频。 （5）提供至少8套数据结构与算法模拟试题及其解答，以供学生期末及其考研复习，也可供教师出考题时参考。 （6）提供数据结构与算法相关的其它资料（例如Dev-C++v5.11与CodeBlocks v16.01软件等免费C++编译器）。 "

本书结合C++面向对象程序设计的特点，构建了数据结构与算法，对所有算法都在VisualC++6.0、VisualC++2017、Dev-C++v5.11和CodeBlocksv16.01开发环境中进行了严格的测试，同时还提供了大量其他的教学支持资源。通过扫描二维码可观看全书所有例题、数据结构相关的类模板及算法相关函数模板的测试程序演示视频。本书共分11章。第1章是基础知识，介绍基本概念及其术语；第2章介绍线性表；第3章介绍栈和队列，用栈实现了表达式求值；第4章介绍串，详细讨论了串的存储结构与模式匹配算法；第5章介绍数组和广义表，提出并实现了广义表的使用空间表存储结构；第6章介绍树，应用哈夫曼编码实现了文件的压缩；第7章介绍图，实现了图的常用存储结构，讨论了图的相关应用，并实现了相应算法；第8章介绍查找、静态查找表、动态查找表、哈希表及算法实现；第9章介绍排序，以简捷方式实现各种排序算法；第10章介绍文件，讨论了几种常用的文件结构；第11章介绍算法设计和分析技术。通过本书的学习，不但能迅速提高应用数据结构与算法的能力，而且能提高C++程序设计的能力。本书可作为高等学校计算机类相关专业数据结构、数据结构与算法分析、数据结构与算法设计、数据结构与算法等课程的教材，也可供从事软件开发工作的读者学习或参考。

第1章绪论
1.1数据结构的概念和学习数据结构的必要性
1.2数据结构的基本概念
1.2.1数据
1.2.2数据元素和数据项
1.2.3数据结构
1.3抽象数据类型及其实现
1.3.1数据类型
1.3.2抽象数据类型
1.4算法和算法分析
1.4.1算法
1.4.2算法分析
**1.5实例研究：生命游戏
1.6深入学习导读
1.7习题
第2章线性表
2.1线性表的逻辑结构
2.2线性表的顺序存储结构
2.3线性表的链式存储结构
2.3.1单链表
2.3.2循环链表
2.3.3双向链表
*2.3.4在链表结构中保存当前位置和元素个数
**2.4实例研究：计算任意大整数的阶乘
2.5深入学习导读
2.6习题
第3章栈和队列
3.1栈
3.1.1栈的基本概念
3.1.2顺序栈
3.1.3链式栈
3.2队列
3.2.1队列的基本概念
3.2.2链队列
3.2.3循环队列——队列的顺序存储结构
*3.2.4队列应用——显示二项式(a+b)i的系数
*3.3优先队列
*3.4实例研究：表达式求值
3.5深入学习导读
3.6习题
第4章串
4.1串类型的定义
4.2字符串的实现
4.3字符串模式匹配算法
4.3.1简单字符串模式匹配算法
*4.3.2首尾字符串模式匹配算法
**4.3.3KMP字符串模式匹配算法
**4.4实例研究：文本编辑
4.5深入学习导读
4.6习题
第5章数组和广义表
5.1数组
5.1.1数组的基本概念
5.1.2数组的顺序表
**5.1.3数组的类模板定义
5.2矩阵
5.2.1矩阵的定义和操作
5.2.2特殊矩阵
5.2.3稀疏矩阵
5.3广义表
5.3.1基本概念
*5.3.2广义表的存储结构
**5.4实例研究：稳定伴侣问题
5.5深入学习导读
5.6习题
第6章树和二叉树
6.1树的基本概念
6.1.1树的定义
6.1.2基本术语
6.2二叉树
6.2.1二叉树的定义
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3二叉树遍历
6.3.1遍历的定义
6.3.2遍历算法
*6.3.3二叉树遍历应用举例
6.4线索二叉树
6.4.1线索的概念
*6.4.2线索二叉树的实现
6.5树和森林的实现
6.5.1树的存储表示
*6.5.2树的显示
6.5.3森林的存储表示
6.5.4树和森林的遍历
6.5.5将树和森林与二叉树相互转换
6.6哈夫曼树与哈夫曼编码
6.6.1哈夫曼树的基本概念
6.6.2哈夫曼树构造算法
6.6.3哈夫曼编码
*6.6.4哈夫曼树的实现
**6.7树的计数
**6.8树在等价关系上的应用
**6.9实例研究：哈夫曼压缩算法
6.10深入学习导读
6.11习题
第7章图
7.1图的定义和术语
7.2图的存储表示
7.2.1邻接矩阵
7.2.2邻接表
7.3图的遍历
7.3.1深度优先搜索
7.3.2广度优先搜索
7.4连通无向网的最小代价生成树
7.4.1Prim算法
7.4.2Kruskal算法
7.5有向无环图及应用
7.5.1拓扑排序
7.5.2关键路径
7.6最短路径
7.6.1单源点最短路径问题
7.6.2所有顶点之间的最短路径
**7.7实例研究：周游世界问题——哈密顿圈
7.8深入学习导读
7.9习题
第8章查找
8.1查找的基本概念
8.2静态表的查找
8.2.1顺序查找
8.2.2有序表的查找
8.3动态查找表
8.3.1二叉排序树
*8.3.2平衡二叉树
*8.3.3B树和B+树
8.4哈希表
8.4.1哈希表的概念
8.4.2构造哈希函数的方法
8.4.3处理冲突的方法
*8.4.4哈希表的实现
**8.5实例研究：查找3个数组的最小共同元素
8.6深入学习导读
8.7习题
第9章排序
9.1概述
9.2插入排序
9.2.1直接插入排序
9.2.2Shell排序
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基数排序
*9.7各种内部排序方法讨论
*9.8外部排序
9.8.1外部排序基础
9.8.2外部排序的方法
**9.9实例研究：用堆实现优先队列
9.10深入学习导读
9.11习题
*第10章文件
10.1主存储器和辅助存储器
10.2各种常用文件结构
10.2.1顺序文件
10.2.2索引文件
10.2.3哈希文件
10.3实例研究
10.3.1VSAM文件
10.3.2多关键字文件
10.4深入学习导读
10.5习题
第11章算法设计与分析
11.1算法设计
11.1.1递归算法
11.1.2分治算法
*11.1.3动态规划算法
……