数据结构概论

第1章 绪论
1. 1 基本概念和术语
1. 2 发展历程
1. 3 算法和算法描述
1. 3. 1 概念和特性
1. 3. 2 算法设计要求
1. 3. 3 算法描述
1. 4 算法的性能分析
1. 4. 1 时间复杂度
1. 4. 2 空间复杂度
小结
习题
实习
第2章 线性表
2. 1 概念和定义
2. 1. 1 概念
2. 1. 2 定义
2. 2 顺序存储结构
2. 2. 1 顺序表的存储表示
2. 2. 2 顺序表的基本操作的实现
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. 2 顺序存储表示
3. 2. 1 顺序栈的存储表示
3. 2. 2 顺序栈基本操作的实现
3. 3 链式存储结构
3. 3. 1 链栈的存储表示
3. 3. 2 链栈基本操作的实现
3. 4 应用举例
小结
习题
实习
第4章 队列
4. 1 概念和定义
4. 2 顺序存储结构
4. 2. 1 顺序队列的存储表示
4. 2. 2 顺序队列基本操作的实现
4. 2. 3 循环队列
4. 3 链式存储结构
4. 3. 1 链队列的存储表示
4. 3. 2 链队列基本操作的实现
4. 4 应用举例
小结
习题
实习
第5章 串
5. 1 概念和定义
5. 2 顺序存储结构
5. 2. 1 定长顺序串的存储表示及操作的实现
5. 2. 2 堆存储表示及操作的实现
5. 3 块链存储表示
5. 4 应用举例
小结
习题
实习
第6章 二维数组和广义表
6. 1 二维数组概念和定义
6. 2 二维数组的顺序存储结构
6. 3 矩阵的压缩存储
6. 3. 1 概念
6. 3. 2 特殊矩阵的压缩存储
6. 3. 3 稀疏矩阵的顺序存储表示和基本操作的实现
6. 3. 4 稀疏矩阵的链式存储表示和基本操作的实现
6. 4 广义表的概念和定义
6. 5 广义表的操作和链式存储结构
小结
习题
实习
第7章 树与二叉树
7. 1 树的概念
7. 1. 1 定义
7. 1. 2 表示方法
7. 1. 3 基本概念和常用术语
7. 2 二叉树
7. 2. 1 概念和定义
7. 2. 2 性质
7. 2. 3 存储结构
7. 2. 4 遍历
7. 2. 5 叉树的线索化
7. 3 树和森林
7. 3. 1 树的存储结构
7. 3. 2 树和森林的遍历
7. 3. 3 树. 森林与二叉树的转换
7. 4 哈夫曼树
7. 4. 1 概念和定义
7. 4. 2 哈夫曼树的构造
7. 4. 3 哈夫曼编码的实现
小结
习题
实习
第8章 图
8. 1 图的概念
8. 1. 1 定义
8. 1. 2 基本概念和常用术语
8. 2 存储结构
8. 2. 1 邻接矩阵表示及各操作的实现
8. 2. 2 邻接表的表示及各操作的实现
8. 3 图的遍历
8. 3. 1 深度优先搜索
8. 3. 2 广度优先搜索
8. 4 生成树和最小生成树
8. 4. 1 生成树的概念和分类
8. 4. 2 最小生成树的概念和实现方法
8. 5 AOV网及其应用
8. 5. 1 概念
8. 5. 2 拓扑排序
8. 6 AOE网及其应用
8. 6. 1 概念
8. 6. 2 关键路径
8. 7 最短路径
8. 7. 1 任意源点到其余各点的最短路径
8. 7. 2 任意两点间的最短路径
小结
习题
实习
第9章 排序
9. 1 概念及分类
9. 2 插入排序
9. 2. 1 直接插入排序
9. 2. 2 折半插入排序
9. 2. 3 2-路插入排序
9. 2. 4 希尔排序
9. 3 交换排序
9. 3. 1 冒泡排序
9. 3. 2 快速排序
9. 4 选择排序
9. 4. 1 简单选择排序
9. 4. 2 树型选择排序
9. 4. 3 堆排序
9. 5 K-路归并排序
9. 6 基数排序
9. 7 内部排序方法的比较
9. 7. 1 时间性能
9. 7. 2 空间性能
9. 7. 3 稳定性
9. 7. 4 排序方法的选择
小结
习题
实习
第10章 查找
10. 1 概念
10. 2 顺序存储结构查找
10. 2. 1 顺序查找
10. 2. 2 折半查找
10. 2. 3 分块查找
10. 3 树存储结构查找
10. 3. 1 二叉排序树
10. 3. 2 B-树
10. 4 哈希表查找
10. 4. 1 基本概念
10. 4. 2 哈希函数的构造方法
10. 4. 3 解决冲突的方法
10. 4. 4 查找方法
小结
习题
实习
习题答案
参考文献