数据结构

第1章 数据结构概论
1. 1 数据与信息
1. 2 数据处理
1. 3 计算器操作方式
1. 4 程序的产生
I. 5 程序的分析
1. 5. 1 如何分析程序
1. 6 算法
1. 6. 1 算法的书写
1. 6. 2 算法效率的评估
1. 7 复杂度
1. 7. 1 复杂度的表示法
1. 8 NP-Complete
1. 9 参数的传递
1. 10 数据结构
1. 10. 1 数据结构探讨问题
1. 11 魔术方阵
1. 12 习题
第2章 数组结构
2. 1 数组的定义
2. 2 数组表示法
2. 2. 1 一维数组
2. 2. 2 二维数组
2. 2. 3 三维数组
2. 2. 4 多维数组
2. 3 稀疏矩阵
2. 3. 1 稀疏矩阵的转胃
2. 4 数组的应用
2. 4. 1 多项式的数据结构
2. 4. 2 多项式相加
2. 4. 3 上三角矩阵储存方式
2. 4. 4 下三角矩阵储存方式
2. 4. 5 带状矩阵
2. 4. 6 矩阵相乘
2. 5 最佳洗牌法
2. 6 习题
第3章 链表
3. 1 链表的定义
3. 2 动态内存配置
3. 2. 1 函数malloc
3. 2. 2 函数free
3. 3 链表的创建
3. 3. 1 动态数据结构的声明
3. 3. 2 内存的配置
3. 3. 3 基本链表的创建
3. 4 链表的遍历
3. 5 链表的连结
3. 6 链表内节点的删除
3. 7 释放链表的内存空间
3. 8 链表内节点的插入
3. 9 链表结构的反转
3. 10 环状链农结构
3. 10. 1 环状链表的创建
3. 10. 2 环状链表内节点的插入
3. 10. 3 环状链表内节点的删除
3. 11 使用环状链表结构表示稀疏矩阵
3. 12 双向链表结构
3. 12. 1 双向链表的创建
3. 12. 2 双向链表内节点的插入
3. 12. 3 双向链表内节点的删除
3. 13 环状双向链表结构
3. 14 习题
第4章 递归
4. 1 递归的定义
4. 2 递归工作原则
4. 3 递归的执行过程
4. 3. 1 递归树
4. 3. 2 费氏数列
4. 4 递归的应用
4. 4. 1 汉诺塔问题
4. 4. 2 迷宫问题
4. 4. 3 八皇后问题
4. 4. 4 骑士问题
4. 4. 5 最大公因子
4. 4. 6 史波克先生的难题
4. 5 递归程序与非递归程序的差异
4. 6 习题
第5章 栈
5. 1 栈的定义
5. 2 栈的制作及操作方式
5. 3 栈的应用
5. 3. 1 算术表达式的转换
Expression Conversion
5. 3. 2 处理子程序调用
5. 3. 3 处理中断例程
5. 3. 4 编译错误处理
5. 3. 5 汉诺塔问题
5. 3. 6 迷宫问题
5. 3. 7 八皇后问题
5. 4 习题
第6章 队列
6. 1 队列的定义
6. 2 线性队列的制作及操作方式
6. 2. 1 以数组制作线性队列
6. 2. 2 以链表制作线性队列
6. 3 环状队列的制作及操作方式
6. 3. 1 以数组制作环状队列
6. 3. 2 以链表制作环状队列
6. 4 双向队列
6. 5 优先队列
6. 5. 1 优先队列的特性
6. 5. 2 用双队列表示优先队列
6. 6 多重队列
6. 7 队列的应用
6. 7. 1 买票问题
6. 7. 2 Josephus问题
6. 8 习题
第7章 树状结构
7. 1 基本术语
7. 2 树的表示法
7. 3 二叉树
7. 3. 1 二叉树的创建
7. 3. 2 二叉树的遍历
7. 3. 3 二叉树的搜索
7. 3. 4 二元树的删除
7. 3. 5 二元树的比较
7. 3. 6 一般树转换至二叉树
7. 3. 7 二叉表示树
7. 4 相关二叉树
7. 4. 1 完全平衡树
7. 4. 2 满二叉树
7. 4. 3 完全二叉树
7. 4. 4 线索二叉树 Threaded
Binary Tree
7. 4. 5 扩充二叉树
7. 4. 6 赫夫曼树
7. 4. 7 贪婪二元树 Greedy
Binary Tree
7. 4. 8 高度平衡二叉树
7. 4. 9 扇形树
7. 5 二元树的衍生
7. 5. 1 2-3树与2-3-4树
7. 5. 2 红-黑树 Red-Black Tree
7. 5. 3 最小-最大堆树
7. 5. 4 双堆树
7. 5. 5 B树
7. 6 树的应用
7. 6. 1 皇后问题
7. 6. 2 游戏树
7. 6. 3 决策树
7. 7 习题
第8章 图
8. 1 前言
8. 2 图的基本观念
8. 2. 1 无向图的一些重要术语
8. 2. 2 有向图的一些重要术语
8. 2. 3 其他重要术语
8. 3 图的表示法
8. 3. 1 邻接矩阵
8. 3. 2 邻接表
8. 3. 3 邻接多重表
8. 3. 4 索引表格法
8. 4 图的遍历
8. 4. 1 深度优先搜索法
8. 4. 2 广度优先搜索法
8. 5 扩张树
8. 5. 1 克鲁斯卡 Kruskal 法
8. 5. 2 普瑞法
8. 6 拓朴排序
8. 7 最短路径
8. 8 习题
第9章 排序
9. 1 前言
9. 2 内部排序法
9. 2. 1 交换式排序
9. 2. 2 插入式排序
9. 2. 3 选择和树状排序
9. 2. 4 其他排序
9. 3 外部排序法
9. 3. 1 直接合并排序法
9. 3. 2 自然合并排序法
9. 3. 3 k-路合并法
9. 3. 4 多阶段合并法
9. 4 排序法的效益评估
9. 5 习题
第10章 查找
10. 1 前言
10. 2 顺序查找法
10. 3 折半查找法
10. 4 费氏查找法
10. 5 区块查找法
10. 6 插补查找法
10. 7 基数查找法
10. 8 树状查找法
10. 8. 1 折半查找树
10. 8. 2 B树查找法
10. 8. 3 B 树 B Tree
10. 8. 4 数字查找树
10. 8. 5 补偿树
10. 9 散列查找法
10. 9. 1 直接定址法
10. 9. 2 摘取法
10. 9. 3 除法
10. 9. 4 乘法
10. 9. 5 平方取中法
10. 9. 6 折叠法
10. 9. 7 解决散列冲突方法
10. 9. 8 自哈希表删除项目
10. 9. 9 哈希法的评估
10. 10 习题
第11章 动态内存管理
11. 1 前言
11. 2 内存分配方法
11. 3 边界标记法
11. 3. 1 可利用空间链表的结构
11. 3. 2 分配算法
11. 3. 3 回收算法
11. 4 伙伴系统
11. 4. 1 可利用空间链表的结构
11. 4. 2 分配算法
11. 4. 3 回收算法
11. 5 费氏伙伴系统
11. 6 无用单元收集
11. 7 无用单元收集的改良
11. 8 内存压缩
11. 9 习题