第1章概述
1.1数据结构的基本概念
1.1.1数据结构概念的提出
1.1.2数据结构中的常用术语
1.2问题抽象与抽象数据类型
1.2.1抽象——成功设计的基石
1.2.2抽象数据类型的表示和实现
1.3算法的基本概念
1.3.1算法及算法设计的要求
1.3.2算法效率的分析和量度
1.4C++语言要点介绍
1.4.1数组和指针
1.4.2类
1.4.3函数及函数重载
1.4.4模板
1.4.5其他自建类型的方法
1.5小结
习题
第2章线性结构
2.1线性表的类型定义
2.1.1线性表的逻辑特性
2.1.2线性表的ADT定义
2.2线性表的顺序存储表示
2.2.1顺序表
2.2.2线性表的其他顺序存储表示
2.3线性表的链式存储
2.3.1单链表
2.3.2线性表的其他链式存储表示
2.4线性表不同存储表示方法的对比
2.5集合运算的模拟
2.5.1问题描述与算法分析
2.5.2算法实现
2.6小结
习题
第3章串与文本编辑
3.1串的类型定义
3.2串的存储表示
3.2.1串的顺序存储
3.2.2串的链式存储
3.3串的模式匹配算法
3.4文本编辑
3.4.1问题描述与算法分析
3.4.2算法实现
3.5小结
习题
第4章栈与递归
4.1栈的类型定义
4.1.1栈的逻辑特征
4.1.2栈的ADT定义
4.2栈的存储表示
4.2.1栈的顺序存储
4.2.2栈的链式存储
4.3递归问题
4.3.1n！
4.3.2迷宫问题
4.4小结
习题
第5章队列与离散事件模拟
5.1队列的类型定义
5.1.1队列的逻辑特性
5.1.2队列的ADT定义
5.2队列的存储表示
5.2.1队列的顺序存储
5.2.2队列的链式存储
5.3离散事件模拟
5.3.1问题描述与算法分析
5.3.2算法实现
5.4小结
习题
第6章数组与矩阵压缩
6.1数组的类型定义
6.1.1数组的逻辑特性
6.1.2数组的ADT定义
6.2数组的存储表示
6.3矩阵压缩
6.3.1特殊矩阵的压缩存储
6.3.2稀疏矩阵的压缩存储
6.4小结
习题
第7章广义线性表
7.1广义表的类型定义
7.1.1广义表的逻辑特性
7.1.2广义表的ADT定义
7.2广义表的存储表示
7.2.1头尾表示法
7.2.2孩子兄弟表示法
7.3多级管理机构问题
7.3.1问题描述与算法分析
7.3.2算法实现
7.4小结
习题
第8章树型结构及其应用
8.1基本概念和术语
8.1.1树
8.1.2树的ADT定义
8.2二叉树
8.2.1二叉树的概念及特性
8.2.2二叉树的存储表示
8.2.3遍历二叉树
8.2.4二叉树的线索化
8.3树和森林
8.3.1树的存储表示
8.3.2树与二叉树的转换
8.3.3树和森林的遍历
8.4表达式求值问题
8.4.1问题描述与算法分析
8.4.2算法实现
8.5哈夫曼树
8.5.1最优二叉树
8.5.2哈夫曼树的存储表示
8.5.3哈夫曼编码问题
8.6小结
习题
第9章图型结构及其应用
9.1图的类型定义
9.1.1图的逻辑特性
9.1.2图型结构中的基本概念和术语
9.1.3图的ADT定义
9.2图的存储表示
9.2.1数组表示法
9.2.2邻接表表示法
9.2.3十字链表表示法
9.3图的遍历
9.3.1图的深度优先遍历
9.3.2图的广度优先遍历
9.4图的连通性与最小生成树问题
9.4.1图的连通性
9.4.2图的最小生成树
9.4.3工程造价问题求解
9.5图的拓扑排序与工程工期问题
9.5.1图的拓扑
9.5.2关键路径
9.5.3工程工期问题求解
9.6最短路径问题
9.6.1单源点的最短路径
9.6.2任意顶点对间的最短路径
9.7小结
习题
第10章查找
10.1基本概念和术语
10.2静态查找表
10.2.1简单顺序查找表
10.2.2有序表的查找
10.2.3索引顺序表的查找
10.2.4静态树表查找
10.3动态查找表
10.3.1二叉排序树和平衡二叉树
10.3.2B树
10.3.3B+树
10.4哈希查找表
10.4.1哈希表及散列存储
10.4.2哈希表的构造
10.4.3哈希表的查找
10.5小结
习题
第11章内部排序
11.1基本概念和术语
11.2插入排序
11.2.1直接插入排序
11.2.2希尔排序
11.3交换排序
11.3.1冒泡排序
11.3.2快速排序
11.4选择排序
11.4.1简单选择排序
11.4.2树型选择排序
11.4.3堆排序
11.5归并排序
11.6基数排序
11.7小结
习题
第12章经典算法与实例分析
12.1STL基础知识
12.1.1STL与泛型编程
12.1.2STL的部件
12.1.3各部件的协同工作
12.1.4STL部件的应用
12.2分治
12.2.1算法理论介绍
12.2.2分治算法的应用
12.3动态规划
12.3.1算法理论介绍
12.3.2动态规划算法的应用
12.4回溯
12.4.1算法理论介绍
12.4.2回溯算法的应用
12.5小结
习题
参考文献
