数据结构

第1章 数据结构概论
1. 1 数据结构的概念
1. 1. 1 什么是数据结构
1. 1. 2 基本概念和术语
1. 1. 3 数据结构课程的内容和任务
1. 2 数据类型. 抽象数据类型和参数传递
1. 2. 1 数据类型
1. 2. 2 抽象数据类型
1. 2. 3 参数传递
1. 3 算法和算法分析
1. 3. 1 算法特性
1. 3. 2 算法描述
1. 3. 3 算法性能分析与度量
1. 4 习题
第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. 3. 5 单链表应用举例
2. 4 顺序表和链表的比较
2. 5 习题
第3章 栈
3. 1 栈的定义和基本运算
3. 1. 1 栈的定义
3. 1. 2 栈的基本运算
3. 2 栈的存储实现和运算实现
3. 2. 1 栈的顺序存储结构
3. 2. 2 栈的链式存储结构
3. 3 栈的应用举例
3. 3. 1 数制转换
3. 3. 2 算术运算式的转换
3. 3. 3 子程序调用
3. 3. 4 编译错误处理
3. 3. 5 迷宫问题
3. 4 习题
第4章 队列
4. 1 队列的定义及基本运算
4. 1. 1 队列的定义
4. 1. 2 队列的基本运算
4. 2 队列的存储结构及运算实现
4. 2. 1 顺序队列
4. 2. 2 队列的链式存储结构
4. 3 队列应用举例
4. 4 习题
第5章 串
5. 1 串及串的基本运算
5. 1. 1 串的基本概念
5. 1. 2 串的基本运算
5. 2 串的定长顺序存储结构及基本运算
5. 2. 1 串的定长顺序存储结构
5. 2. 2 定长顺序串的基本运算
5. 3 堆分配存储结构及基本运算的实现
5. 3. 1 串的堆分配存储结构
5. 3. 2 基于堆结构串的基本运算
5. 4 串的块链存储结构简介
5. 5 串的模式匹配
5. 5. 1 简单的模式匹配算法
5. 5. 2 改进后的模式匹配算法
5. 6 串操作应用举例
5. 7 习题
第6章 数组. 特殊矩阵和广义表
6. 1 数组的逻辑结构及存储结构
6. 1. 1 数组的定义及逻辑结构
6. 1. 2 数组的内存映像
6. 2 矩阵的压缩存储
6. 2. 1 对称矩阵的压缩存储
6. 2. 2 三角矩阵
6. 2. 3 带状矩阵
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. 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. 4 线索二叉树
7. 4. 1 线索二叉树的定义及结构
7. 4. 2 线索二叉树的基本运算
7. 5 树和森林
7. 5. 1 树的存储结构
7. 5. 2 二叉树与树和森林的相互转换
7. 5. 3 树和森林的遍历
7. 5. 4 树的应用
7. 6 哈夫曼树及应用
7. 6. 1 最优二叉树 哈夫曼树
7. 6. 2 哈夫曼编码
7. 7 习题
第8章 图
8. 1 图的基本概念和基本术语
8. 1. 1 图的基本定义
8. 1. 2 图的基本与术语
8. 1. 3 图的基本操作
8. 2 图的存储结构
8. 2. 1 邻接矩阵
8. 2. 2 邻接表
8. 2. 3 十字链表
8. 2. 4 邻接多重表
8. 3 图的遍历
8. 3. 1 深度优先搜索
8. 3. 2 广度优先搜索
8. 4 图的连通性问题
8. 4. 1 无向图的连通分量和生成树
8. 4. 2 应用图的遍历判定图的连通性问题
8. 4. 3 最小生成树
8. 4. 4 构造最小生成树的Prim算法
8. 4. 5 构造最小生成树的Kruskal算法
8. 5 最短路径
8. 5. 1 从一个源点到其他各顶点的最短路径
8. 5. 2 每一对顶点之间的最短路径
8. 6 有向无环图及其应用
8. 6. 1 有向无环图的定义
8. 6. 2 AOV网与拓扑排序
8. 6. 3 AOE网与关键路径
8. 7 习题
第9章 查找
9. 1 基本概念
9. 2 静态查找表
9. 2. 1 顺序表的查找
9. 2. 2 有序表的查找
9. 2. 3 索引顺序表的查找
9. 3 动态查找表
9. 3. 1 二叉排序树
9. 3. 2 平衡二叉树
9. 3. 3 B-树和B 树
9. 4 哈希表查找 杂凑法
9. 4. 1 什么是哈希表
9. 4. 2 哈希函数的构造方法
9. 4. 3 处理冲突的方法
9. 4. 4 哈希表的查找及其分析
9. 5 习题
第10章 排序
10. 1 概述
10. 2 插入排序
10. 2. 1 直接插入排序
10. 2. 2 折半插入排序
10. 2. 3 希尔排序 又称缩小增量排序
10. 3 交换排序
10. 3. 1 冒泡排序
10. 3. 2 快速排序
10. 4 选择排序
10. 4. 1 简单选择排序
10. 4. 2 树形选择排序
10. 4. 3 堆排序
10. 5 归并排序
10. 6 基数排序
10. 6. 1 多关键字的排序
10. 6. 2 链式基数排序
10. 7 外部排序
10. 8 习题
附录 实验内容