数据结构与算法[电子资源.图书]

第1章 绪论

1．l 数据结构的概念

1. 1．l 为什么要学习数据结构

1. 1. 2 有关概念和术语

1．1．3 数据结构课程的内容

1．2 抽象数据类型

1．2．1 数据类型

1. 2. 2 抽象数据类型

1．3 算法和算法分析

1. 3．l 算法特性

1．3．2 算法描述

1．3. 3 算法性能分析与度量

1．4 小结

第2章 线性表

2．l 线性表的逻辑结构

2．1．l 线性表的定义

2．1. 2 线性表的基本操作

2．2 线性表的顺序存储及运算实现

2．2．l 顺序表

2．2．2 顺序表＊基本运算的实现

.2．2. 3 顺序表应用举例

2．3 线性表的链式存储和运算实现

2．3．l 单链表

2．3．2 单链表上基本运算的实现

2. 3．3 循环链表

2．3．4 双向链表

2．3．5 静态链表

2. 3. 6 单链表应用举例

2．4 顺序表和链表的比较

2．5 小结

第3章 栈和队列

3．l 栈

3. 1. 1 栈的定义及基本运算

3. 1．2 栈的存储实现和运算实现

3．2 栈的应用举例

3．3 队列

3. 3．1 队列的定义及基本运算

3. 3．2 队列的存储实现及运算实现

3．4 队列应用举例

3．5 小结

第4章 串

4．l 串及其基本运算

4．1. 1 串的基本概念

4. 1．2 串的基本运算

4．2 串的定长顺序存储及基本运算

4. 2．1 串的定长顺序存储

4．2. 2 定长顺序串的基本运算

4. 2. 3 模式匹配

4．3 串的堆存储结构

4．3．l 串名的存储映象

4．3．2 堆存储结构

4. 3．3 基于堆结构的串的基本运算实现

4．4 小结

第5章 数组、特殊矩阵和广义表

5．l 多维数组

5．1. 1 数组的逻辑结构

5．1．2 数组的内存映像

5．2 特殊矩阵的压缩存储

5．2. 1 对称矩阵

5．2．2 三角矩阵

5．2．3 带状矩阵

5．3 稀疏矩阵

5．3．l 稀疏矩阵的三元组表存储

5．3. 2 稀疏矩阵的十字链表存储

5．4 广义表

5. 4. 1 广义表的定义和基本运算

5．4．2 广义表的存储

5．4．3 广义表基本操作的实现

5．5 小结

第6章 树形结构

6．l 二叉树的定义与性质

6. 1. 1 叉树的基本概念

6．1．2 二叉树的主要性质

6．2 二叉树的基本操作与存储实现

6．2．1 二叉树的存储

6. 2．2 二叉树的基本操作及实现

6．3 二叉树的遍历

6. 3．l 二叉树的遍历方法及递归实现

6. 3. 2 二叉树遍历的非递归实现

6. 3. 3 由遍历序列恢复二凡树

6. 3. 4 不用栈的二叉树遍历的非递方法

6．4 线索二叉树

6. 4．l 线索二叉树的定义及结构

6. 4．2 线索二叉树的基本操作实现

6．5 二叉树的应用

6. 5．1 二叉树遍历的应用

6. 5. 2 最优二叉树--哈夫曼树

6．6 树的概念与表示

6. 6. 1 树的定义及相关术语

6. 6. 2 树的表示

6．7 树的基本操作与存储

6. 7. 1 树的基本操件

6. 7. 2 树的存储结构

6．8 树、森林与二叉树的转换

6．8．l 树转换为二叉树

6. 8. 2 森林转换为二叉树

6．8．3 二叉树转换为树和森林

6．9 树和森林的遍历

6. 9. 1 树的遍历

6．9．2 森林的遍历

6．10 树的应用

6. 10. 1 判定树

6. 10. 2 集合的表示

6. 10. 3 等价问题

6．11 小结

第7章 图

7．l 图的基本概念

7. 1. 1 图的定义和术语

7. 1. 2 图的基本操作

7．2 图的存储结构

7. 2. 1 邻接矩阵

7. 2. 2 邻接表

7．2. 3 十字链表

7. 2．4 邻接多重表

7. 3 图的遍历

7. 3. 1 深度优先搜索

7. 3．2 广度优先搜索

7. 3. 3 应用图的遍历判定的连通性

7．4 生成树与最小生成树

7. 4. 1 生成树和生成森林

7. 4. 2 最小生树的概念

7. 4. 3 构造最小生成树的prim算法

7. 4. 4 构造最小生成树的kruskal算法

7．5 最短路径

7. 5. 1 从一个源点到其他各点的最短路径

7. 5. 2 每一对顶点之间的最短路径

7．6 有向无环图及其应用

7. 6. 1 有向无环图的概念

7. 6. 2 aov网与拓朴排序

7. 6. 3 aoe图与关键路径

7．7 小结

第8章 查找

8．1 基本概念

8．2 静态查找表

8. 2. 1 静态查找表结构

8. 2. 2 顺序查代

8. 2. 3 有序表的查找

8. 2. 4 分块查找

8．3 动态查找表1--树表查找

8. 3. 1 二叉排序树

8. 3. 2 平衡二叉树（avl树）

8. 3. 3 b一树和b树

8．4 动态查找ii-一哈希查找（杂凑法）

8. 4. 1 哈希表与哈希方法

8. 4．2 常用的哈希函数

8. 4. 3 处理冲突的方法

8. 4．4 哈希表的查找分析

8．5 小结

第9章 排序

9. 1 基本概念

9．2 插入排序

9. 2. 1 直接插入排序

9. 2. 2 折半插入排序

9. 2. 3 表插入排序

9. 2. 4 希尔排序（shell's sort）

9．3 交换排序

9．3．1 冒泡排序（bubble sort）

9. 3. 2 快速排序

9．4 选择排序

9. 4. 1 简单选择排序

9. 4. 2 树形选择排序

9. 4. 3 堆排序(heap sort)

9．5 2路归并排序

9．6 基数排序

9. 6. 1 多关键码排序

9. 6．2 链式基数排序

9．7 外排序

9. 7. 1 外部排序的方法

9．7. 2 多路平衡归并的实现

9．8 小结

附录a 各章习题

附录b 实验题目

参考文献