数据结构

第1章 绪论
本章要点
1. 1 数据结构概念
1. 1. 1 为什么要学习数据结构
1. 1. 2 有关概念和术语
1. 2 算法描述
1. 2. 1 算法特性
1. 2. 2 算法描述
1. 3 算法分析
小结
习题
第2章 线性表
本章要点
2. 1 线性表的逻辑结构
2. 1. 1 线性表的定义
2. 1. 2 线性表的基本操作
2. 2 线性表的顺序存储及操作实现
2. 2. 1 顺序表
2. 2. 2 顺序表的基本操作实现
2. 2. 3 顺序表应用举例
2. 3 线性表的链式存储和运算实现
2. 3. 1 单链表
2. 3. 2 单链表上基本运算的实现
2. 3. 3 循环链表
2. 3. 4 双向链表
2. 4 应用举例
小结
习题
第3章 栈和队列
本章要点
3. 1 栈
3. 1. 1 栈的定义和基本运算
3. 1. 2 栈的存储实现和运算实现
3. 2 栈的应用举例
3. 3 队列
3. 3. 1 队列的定义和基本运算
3. 3. 2 队列的存储实现和运算实现
3. 4 队列应用举例
小结
习题
第4章 串和数组
本章要点
4. 1 串
4. 1. 1 串的基本概念
4. 1. 2 串的基本运算
4. 1. 3 串的存储和基本运算实现
4. 2 数组
4. 2. 1 数组的逻辑结构
4. 2. 2 数组的内存映像
4. 2. 3 稀疏矩阵
4. 3 应用举例
小结
习题
第5章 树和二叉树
本章要点
5. 1 树的概念和基本操作
5. 1. 1 树的定义和相关术语
5. 1. 2 树的基本操作
5. 2 二叉树
5. 2. 1 二叉树的基本概念
5. 2. 2 二叉树的主要性质
5. 2. 3 二叉树的基本操作与存储实现
5. 2. 4 二叉树的遍历
5. 3 树和森林
5. 3. 1 树的存储
5. 3. 2 树. 森林与二叉树的转换
5. 3. 3 树和森林的遍历
5. 4 最优二叉树--哈夫曼树
5. 4. 1 哈夫曼树的基本概念
5. 4. 2 哈夫曼树的构造算法
5. 4. 3 哈夫曼树在编码问题中的应用
5. 5 应用举例
小结
习题
第6章 图
本章要点
6. 1 图的基本概念
6. 1. 1 图的定义和术语
6. 1. 2 图的基本操作
6. 2 图的存储表示
6. 2. 1 邻接矩阵
6. 2. 2 邻接表
6. 3 图的遍历
6. 3. 1 深度优先搜索
6. 3. 2 广度优先搜索
6. 4 图的应用
6. 4. 1 最小生成树
6. 4. 2 最短路径
6. 4. 3 拓扑排序
6. 5 应用举例
小结
习题
第7章 查找
本章要点
7. 1 基本概念和术语
7. 2 静态查找表
7. 2. 1 静态查找表结构
7. 2. 2 顺序查找
7. 2. 3 有序表的折半查找
7. 2. 4 分块查找
7. 3 动态查找表
7. 4 哈希表
7. 4. 1 哈希表和哈希方法
7. 4. 2 常用的哈希函数
7. 4. 3 冲突处理方法
7. 4. 4 哈希表的查找及其分析
7. 5 应用举例
小结
习题
第8章 排序
本章要点
8. 1 基本概念
8. 2 简单排序方法
8. 2. 1 直接插入排序
8. 2. 2 冒泡排序
8. 2. 3 简单选择排序
8. 3 快速排序
8. 4 堆排序
8. 5 归并排序
8. 6 基数排序
8. 6. 1 多关键码排序
8. 6. 2 链式基数排序
8. 7 排序方法的比较和讨论
小结
习题
参考文献