数据结构C++语言描述

任燕编著的《数据结构C++语言描述》在参考近年国内外出版的多种数据结构教材的基础上，系统介绍了常用数据结构。全书共分12章，内容包括绪论、C++类、线性表、栈、队列、串、多维数组、广义表、树和二叉树、图、排序和查找。对每种数据结构的不同存储方式，均采用C++语言中模板类的方式进行描述和实现。
《数据结构C++语言描述》可以作为高等院校计算机、信息工程、电子技术及相关专业学生的教材，也可以作为计算机技术与软件专业技术资格(水平)考试、计算机等级考试(三级或四级)、计算机专业自学考试的参考用书，同时也可供从事计算机软件开发和应用的工程技术人员阅读、参考。

第1章 绪论
1.1 数据结构的发展简史
1.2 基本概念和术语
1.2.1 数据
1.2.2 数据的逻辑结构
1.2.3 数据的存储结构
1.2.4 数据结构
1.2.5 数据类型
1.2.6 抽象数据类型与类
1.3 算法
1.3.1 算法的时间复杂度
1.3.2 算法的空间复杂度
本章小结
习题
第2章 C++类
2.1 类的定义
2.2 模板类
2.3 基类和派生类
2.4 对象的定义
2.5 构造函数、析构函数和拷贝初始化构造函数
2.6 运算符的重载
2.6.1 运算符重载为类的函数成员
2.6.2 运算符重载为非函数成员
本章小结
习题
第3章 线性表
3.1 线性表的抽象数据类型
3.1.1 线性表的逻辑结构
3.1.2 线性表的操作
3.1.3 线性表的存储结构
3.2 顺序表
3.2.1 顺序表的存储结构
3.2.2 顺序表的操作
3.2.3 顺序表类C++语言定义
3.2.4 顺序表的应用――并交差运算
3.3 非循环单链表
3.3.1 非循环单链表的存储结构
3.3.2 非循环单链表的操作
3.3.3 非循环单链表类C++语言定义
3.3.4非循环单链表的应用――多项式的加减运算
3.4 循环单链表
3.4.1 循环单链表的存储结构
3.4.2 循环单链表的操作
3.4.3 循环单链表类C++语言定义
3.4.4 循环单链表的应用――约瑟夫环出列
3.5 循环双链表
3.5.1 循环双链表的存储结构
3.5.2 循环双链表的操作
3.5.3 循环双链表类C++语言定义
3.6 线性表顺序存储和链式存储结构比较
本章小结
习题
第4章 栈
4.1 栈的抽象数据类型
4.1.1 栈的逻辑结构
4.1.2 栈的操作
4.1.3 栈的存储结构
4.2 顺序栈
4.2.1 顺序栈的存储结构
4.2.2 顺序栈的操作
4.2.3 顺序栈类C++语言定义
4.2.4 顺序栈的应用――表达式求解
4.3 链栈
4.3.1 链栈的存储结构
4.3.2 链栈的操作
4.3.3 链栈类C++语言定义
本章小结
习题
第5章 队列
5.1 队列的抽象数据类型
5.1.1 队列的逻辑结构
5.1.2 队列的操作
5.1.3 队列的存储结构
5.2 循环顺序队列
5.2.1 循环顺序队列的存储结构
5.2.2 循环顺序队列的操作
5.2.3 循环顺序队列类C++语言定义
5.2.4 循环顺序队列的应用
5.3 非循环链队
5.3.1 非循环链队的存储结构
5.3.2 非循环链队的操作
5.3.3 非循环链队类c++语言定义
本章小结
习题
第6章 串
6.1 串的抽象数据类型
6.1.1 串的逻辑结构
6.1.2 串的操作
6.1.3 串的存储结构
6.2 顺序串
6.2.1 顺序串的存储结构
6.2.2 顺序串的操作
6.2.3 顺序串类C++语言定义
6.3 链串
本章小结
习题
第7章 多维数组
7.1 数组
7.2 特殊矩阵
7.2.1 对称矩阵
7.2.2 三角矩阵
7.2.3 对角矩阵
7.3 稀疏矩阵(采用三元组表顺序存储
7.3.1 稀疏矩阵的存储结构
7.3.2 稀疏矩阵的操作
7.3.3 稀疏矩阵类C++语言定义
7.4 稀疏矩阵(采用十字链表存储)
7.4.1 稀疏矩阵的存储结构
7.4.2 稀疏矩阵的操作
7.4.3 稀疏矩阵类C++语言定义
本章小结
习题
第8章 广义表
8.1 广义表的逻辑结构
8.2 广义表的存储结构
8.3 广义表的操作
8.4 广义表类C++语言定义
本章小结
习题
第9章 树
9.1 树的抽象数据类型
9.1.1 树的逻辑结构
9.1.2 树的操作
9.1.3 树的存储结构
9.2 二叉树
9.2.1 二叉树的逻辑结构
9.2.2 二叉树的重要性质
9.2.3 二叉树的存储结构
9.3 二叉树(采用顺序存储)
9.3.1 二叉树的存储结构
9.3.2 二叉树的操作
9.3.3 二叉树类C++语言定义
9.4 二叉树(采用链式存储)
9.4.1 二叉树的存储结构
9.4.2 二叉树的操作
9.4.3 二叉树类C++语言定义
9.5 中序穿线二叉树
9.5.1 中序穿线二叉树的存储结构
9.5.2 中序穿线二叉树的操作
9.5.3 中序穿线二叉树类C++语言定义
9.6 树／森林
9.6.1 树的存储结构
9.6.2 树／森林与二叉树之间的转换
9.6.3 树／森林与对应二叉树的遍历关系
9.7 哈夫曼树――二叉树的应用
9.7.1 哈夫曼树的概念
9.7.2 哈夫曼树的存储结构
9.7.3 哈夫曼树的操作
9.7.4 哈夫曼树类C++语言定义
本章小结
习题
第10章 图
10.1 图的基本概念
10.1.1 无向图
10.1.2 有向图
10.2 图的操作
10.2.1 最小生成树
10.2.2 最短路径
10.2.3 图的遍历
10.2.4 拓扑序列
10.2.5 关键路径
10.3 图的存储结构
10.4 图(采用邻接矩阵存储)
10.4.1 图的存储结构
10.4.2 图的基本操作
10.4.3 图类C++语言定义
10.5 图(采用邻接表存储)
10.5.1 图的存储结构
10.5.2 图的基本操作
10.5.3 图类C++语言定义
本章小结
习题
第11章 排序
11.1 排序的基本概念
11.2 插入排序
11.2.1 直接插入排序
11.2.2 折半插入排序
11.2.3 静态链表插入排序
11.2.4 希尔排序
11.3 交换排序
11.3.1 冒泡排序
11.3.2 快速排序
11.4 选择排序
11.4.1 直接选择排序
11.4.2 堆排序
11.5 归并排序
11.6 分配排序
11.6.1 箱排序
11.6.2 基数排序
11.7 各种排序方法的比较
11.8 各种排序方法C++语言实现
本章小结
习题
第12章 查找
12.1 静态查找表
12.1.1 顺序查找
12.1.2 折半查找
12.1.3 索引顺序查找
12.1.4 静态查找表类C++语言定义
12.2 动态查找表
12.2.1 二叉排序树
12.2.2 平衡二叉排序树
12.2.3 B一树
12.2.4 哈希表
本章小结
习题
参考文献