实用数据结构

《实用数据结构(第3版)》是高等学校学生学习“数据结构”课程而编写的。书中介绍了数据处理领域中常用的数据结构及其主要的运算。主要内容包括：集合、算法以及数据结构的基本概念，线性表及其顺序存储结构，线性链表及其运算，索引存储结构，数组，树与二叉树，图，查找技术，hash表技术，排序技术。
《实用数据结构(第3版)》通俗易懂，实例丰富。书中所有的算法均给出了c／c++的描述。《实用数据结构(第3版)》可作为学习数据结构课程的教材，也可作为自学教材或各类培训班的教材。

第1章绪论
1.1集合
1.1.1集合及其基本运算
1.1.2自然数集与数学归纳法
1.1.3笛卡儿积
1.1.4二元关系
1.2算法
1.2.1算法的基本概念
1.2.2算法设计基本方法
1.2.3算法的复杂度分析
1.3数据结构的基本概念
1.3.1两个例子
1.3.2什么是数据结构
1.3.3数据结构的图形表示
1.3.4线性数据结构与非线性数据结构
习题
第2章线性表及其顺序存储结构
2.1线性表的基本概念
2.1.1什么是线性表
2.1.2线性表的顺序存储结构——顺序表
2.1.3顺序表的基本运算——插入与删除
2.1.4顺序表类
2.2栈及其应用
2.2.1什么是栈
2.2.2栈的顺序存储及其运算
2.2.3顺序栈类
2.2.4表达式的计算
2.3队列及其应用
2.3.1什么是队列
2.3.2循环队列及其运算
2.3.3循环队列类
2.3.4队列的应用
2.4字符串
2.4.1字符串的基本概念
2.4.2字符串匹配
习题
第3章线性链表
3.1线性链表的基本概念
3.1.1线性表顺序存储的问题
3.1.2线性链表的存储结构
3.2线性链表的插入与删除
3.2.1线性链表的插入
3.2.2线性链表的删除
3.2.3线性链表类
3.3带链的栈
3.3.1带链栈及其基本运算
3.3.2带链栈类
3.4带链的队列
3.4.1带链队列及其基本运算
3.4.2带链队列类
3.5循环链表
3.5.1循环链表及其基本运算
3.5.2循环链表类
3.6多项式的表示与运算
习题
第4章线性表的索引存储结构
4.1索引存储的概念
4.2“顺序-索引-顺序”存储方式
4.3“顺序-索引-链接”存储方式
4.4多重索引存储结构
习题
第5章数组
5.1数组的顺序存储结构
5.2规则矩阵的压缩
5.3三列二维数组
5.3.1稀疏矩阵的三列二维数组表示及其运算
5.3.2三列二维数组表示的稀疏矩阵类
5.4三元组链表
5.4.1稀疏矩阵的三元组链表表示及其运算
5.4.2三元组链表表示的稀疏矩阵类
5.5十字链表
5.5.1稀疏矩阵的十字链表表示
5.5.2十字链表表示的稀疏矩阵类
习题
第6章树与二叉树
6.1树
6.2二叉树及其基本性质
6.2.1什么是二叉树
6.2.2叉树的基本性质
6.2.3满二叉树与完全二叉树
6.3叉树的存储结构
6.4叉树的遍历
6.5二叉链表类
6.6穿线二叉树
6.6.1穿线二叉树的概念
6.6.2中序穿线二叉树
6.6.3前序穿线二叉树
6.6.4后序穿线二叉树
6.7表达式的线性化
6.7.1有序树的二叉树表示
6.7.2表达式的线性化
6.8最优二叉树及其应用
6.8.1什么是最优二叉树
6.8.2最优二叉树的构造
6.8.3最优二叉树类
6.8.4霍夫曼编码
习题
第7章图
7.1图的基本概念
7.2图的存储结构
7.2.1关联矩阵
7.2.2求值矩阵
7.2.3邻接表
7.2.4邻接多重表
7.3图的遍历
7.3.1纵向优先搜索法
7.3.2横向优先搜索法
7.4最短距离问题
7.5图的邻接表类
习题
第8章查找技术
8.1顺序查找
8.2顺序存储的有序表
8.2.1顺序有序表的对分查找
8.2.2顺序有序表类
8.3分块查找
8.4二叉排序树
8.4.1二叉排序树的基本概念
8.4.2二叉排序树的插入
8.4.3二叉排序树的删除
8.4.4二叉排序树的查找
8.4.5二叉排序树类
8.5多层索引树查找
8.5.1b-树
8.5.2b+树
习题
第9章hash表技术
9.1hash表的基本概念
9.1.1直接查找技术
9.1.2hash表
9.1.3hash码的构造
9.2几种常用的hash表
9.2.1线性hash表
9.2.2随机hash表
9.2.3溢出hash表
9.2.4拉链hash表
9.2.5指标hash表
习题
第10章排序技术
10.1互换类排序
10.1.1冒泡排序
10.1.2快速排序
10.2插人类排序
10.2.1简单插入排序
10.2.2希尔排序
10.3选择类排序
10.3.1简单选择排序
10.3.2堆排序
10.4拓扑分类
10.5其他排序方法简介
10.5.1归并排序
10.5.2基数排序
习题
参考文献