数据结构与算法

本教材详细讲述了数据结构的含义，以及线性结构、树结构和图结构中的数据描述、存储、处理的方法，并对查找和排序的相关算法做了详细探讨。
本教材包括3大部分，共8章。第l部分：数据结构的基本概念（第1章）；第2部分：基本的数据结构，包括线性结构——线性表、栈和队列、串、数组与广义表（第2～4章），非线性结构——树、图（第5，、6章）；第3部分：基本技术，包括查找技术与排序技术（第7、8章）。
本书内容采用“案例导引”→“知识讲解”→“案例实现”的框架结构，通过选用应用性强且难度适中的案例，用通俗易懂的语言，由浅入深，带你走进数据描述、数据存储和处理的数据结构世界，书中还讲述了常见的算法，比较了各类算法在效率上的优劣，为后期其他课程的学习打下基础。
本教材可作为普通高等院校计算机和信息类相关专业“数据结构与算法”课程的教材。
本教材配有以下教学资源：电子课件、源代码、演示示例、教学大纲、习题库及其答案等，欢迎选用本书作教材的教师登录注册下载，或发邮件索取。

前言
第1章 绪论
1.1 数据结构的研究对象
1.1.1 数据的逻辑结构
1.1.2 数据的存储结构
1.1.3 数据的运算
1.2 算法和算法分析
1.2.1 算法及其特征
1.2.2 算法描述
1.2.3 算法分析
本章总结
习题1
第2章 线性表
2.1 线性表的概念及运算
2.1.1 案例导引
2.1.2 线性表的逻辑结构
2.1.3 线性表的基本运算
2.2 线性表的顺序存储和实现
2.2.1 案例导引
2.2.2 顺序表的存储结构
2.2.3 顺序表基本运算的实现
2.2.4 案例实现——学生成绩表的顺序存储
2.2.5 顺序表的特点
2.3 线性表的链式存储和实现
2.3.1 案例导引
2.3.2 单链表的存储结构
2.3.3 单链表基本运算的实现
2.3.4 案例实现——学生成绩表的链式存储
2.3.5 循环链表
2.3.6 双向链表
本章总结
习题2
第3章 栈和队列
3.1 栈
3.1.1 案例导引
3.1.2 栈的定义及运算
3.1.3 栈的存储结构及运算实现
3.1.4 案例实现——回文的判断
3.2 队列
3.2.1 案例导引
3.2.2 队列的定义及运算
3.2.3 队列的存储结构及运算实现
3.2.4 案例实现——舞伴问题
本章总结
习题3
第4章 串、数组、矩阵及广义表
4.1 串
4.1.1 案例导引
4.1.2 串的基本概念
4.1.3 串的基本运算
4.1.4 串的存储结构
4.1.5 串的模式匹配
4.1.6 案例实现——串的模式匹配
4.2 矩阵的压缩存储
4.2.1 案例导引
4.2.2 数组
4.2.3 特殊矩阵
4.2.4 稀疏矩阵
4.2.5 案例实现——矩阵的压缩存储
4.3 广义表
4.3.1 案例导引
4.3.2 广义表的定义
4.3.3 广义表的运算
4.3.4 广义表的存储
4.3.5 广义表的基本算法
4.3.6 案例实现——广义表的基本操作
本章总结
习题4
第5章 树和二叉树
5.1 树的基本术语
5.2 二叉树
5.2.1 案例导引
5.2.2 二叉树的定义
5.2.3 二叉树的性质
5.2.4 二叉树的存储结构
5.2.5 二叉树的基本操作
5.2.6 遍历二叉树
5.2.7 线索二叉树
5.2.8 案例实现——二叉树的基本操作
5.3 树和森林
5.3.1 案例导引
5.3.2 树的存储结构
5.3.3 树（森林）与二叉树的相互转换
5.3.4 树和森林的遍历
5.3.5 案例实现——树的基本操作
5.4 哈夫曼树及其应用
5.4.1 案例导引
5.4.2 哈夫曼树的定义
5.4.3 哈夫曼树的构造
5.4.4 哈夫曼树在编码中的应用
5.4.5 案例实现——哈夫曼编码
本章总结
习题5
第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.2.5 图的邻接表表示法
6.2.6 邻接表表示的图相关算法
6.2.7 案例实现——图的邻接表存储表示
6.3 图的遍历
6.3.1 案例导引
6.3.2 深度优先遍历
6.3.3 广度优先遍历
6.3.4 案例实现——图的遍历
6.4 最小生成树
6.4.1 案例导引
6.4.2 Prim算法
6.4.3 案例实现——Prim算法
6.4.4 Kruskal算法
6.5 最短路径
6.5.1 案例导引
6.5.2 单源点最短路径
6.5.3 案例实现——Dijkstra算法
6.5.4 每对顶点之间的最短路径
6.6 拓扑排序
6.6.1 案例导引
6.6.2 拓扑排序的概念
6.6.3 拓扑排序的算法
6.6.4 案例实现——拓扑排序
6.7 关键路径
6.7.1 案例导引
6.7.2 关键路径的概念
6.7.3 关键路径算法
6.7.4 案例实现关键路径
本章总结
习题6
第7章 查找
7.1 静态查找表
7.1.1 案例导引
7.1.2 顺序查找
7.1.3 有序表的二分查找
7.1.4 索引顺序表的查找
7.1.5 案例实现——顺序查找
7.2 动态查找表
7.2.1 案例导引
7.2.2 二叉排序树
7.2.3 平衡二叉树
7.2.4 B树
7.2.5 案例实现——二叉排序树
7.3 哈希表
7.3.1 案例导引
7.3.2 哈希表的概念
7.3.3 哈希函数的构造方法
7.3.4 处理冲突的方法
7.3.5 哈希表的运算
7.3.6 案例实现——哈希表
本章总结
习题7
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 案例导引
8.2.2 直接插入排序
8.2.3 折半插入排序
8.2.4 希尔排序
8.2.5 案例实现——希尔排序
8.3 交换排序
8.3.1 案例导引
8.3.2 冒泡排序
8.3.3 快速排序
……