丛书序
前言
第1章 绪论
1. 1 知识要点复习
1. 1. 1 基本概念
1. 1. 2 算法及其分析
1. 1. 3 要点提示
1. 2 典型例题剖析
1. 3 练习题及参考答案
1. 3. 1 练习题
1. 3. 2 练习题参考答案
第2章 线性表
2. 1 知识要点复习
2. 1. 1 线性表的顺序存储
2. 1. 2 线性表的动态链式存储
2. 1. 3 线性表的静态链式存储
2. 1. 4 其他形式的链表
2. 1. 5 多项式的表示及计算
2. 1. 6 要点提示
2. 2 典型例题剖析
2. 3 练习题及参考答案
2. 3. 1 练习题
2. 3. 2 练习题参考答案
第3章 栈和队列
3. 1 知识要点复习
3. 1. 1 栈及其应用
3. 1. 2 队列及其应用
3. 1. 3 其他形式的栈和队列
3. 1. 4 要点提示
3. 2 典型例题剖析
3. 3 练习题及参考答案
3. 3. 1 练习题
3. 3. 2 练习题参考答案
第4章 串
4. 1 知识要点复习
4. 1. 1 有关概念
4. 1. 2 串的存储表示
4. 1. 3 串的常用运算
4. 1. 4 要点提示
4. 2 典型例题剖析
4. 3 练习题及参考答案
4. 3. 1 练习题
4. 3. 2 练习题参考答案
第5章 数组和广义表
5. 1 知识要点复习
5. 1. 1 数组的顺序表示
5. 1. 2 特殊矩阵的压缩存储
5. 1. 3 稀疏矩阵的压缩存储
5. 1. 4 广义表
5. 1. 5 要点提示
5. 2 典型例题剖析
5. 3 练习题及参考答案
5. 3. 1 练习题
5. 3. 2 练习题参考答案
第6章 树和二叉树
6. 1 知识要点复习
6. 1. 1 树的结构特性
6. 1. 2 叉树及其性质
6. 1. 3 二叉树的存储结构
6. 1. 4 叉树的遍历
6. 1. 5 线索二叉树
6. 1. 6 树的存储结构
6. 1. 7 二叉树与树. 森林之间的转换
6. 1. 8 哈夫曼(Huffman)树
6. 1. 9 要点提示
6. 2 典型例题剖析
6. 3 练习题及参考答案
6. 3. 1 练习题
6. 3. 2 练习题参考答案
第7章 图
7. 1 知识要点复习
7. 1. 1 基本概念
7. 1. 2 图的存储表示
7. 1. 3 图的遍历
7. 1. 4 图的连通性
7. 1. 5 有向无环图及其应用
7. 1. 6 最短路径
7. 1. 7 要点提示
7. 2 典型例题剖析
7. 3 练习题及参考答案
7. 3. 1 练习题
7. 3. 2 练习题参考答案
第8章 动态存储管理
8. 1 知识要点复习
8. 1. 1 可利用空间表及其分配方法
8. 1. 2 边界标识法
8. 1. 3 伙伴系统
8. 1. 4 要点提示
8. 2 典型例题剖析
第9章 查找
9. 1 知识要点复习
9. 1. 1 基本概念
9. 1. 2 静态查找表
9. 1. 3 静态树表的查找
9. 1. 4 动态查找表
9. 1. 5 哈希(Hash)表
9. 1. 6 基于属性的查找
9. 1. 7 要点提示
9. 2 典型例题剖析
9. 3 练习题及参考答案
9. 3. 1 练习题
9. 3. 2 练习题参考答案
第10章 内部排序
10. 1 知识要点复习
10. 1. 1 排序的有关概念
10. 1. 2 各种内部排序方法性能比较
10. 1. 3 要点提示
10. 2 典型例题剖析
10. 3 练习题及参考答案
10. 3. 1 练习题
10. 3. 2 练习题参考答案
第11章 外部排序
11. 1 知识要点复习
11. 1. 1 外存信息的存取
11. 1. 2 外部排序的实现
11. 1. 3 要点提示
11. 2 典型例题剖析
11. 3 练习题与参考答案
11. 3. 1 练习题
11. 3. 2 练习题参考答案
第12章 文件
12. 1 知识要点复习
12. 1. 1 有关文件的基本概念
12. 1. 2 文件的存储组织
12. 1. 3 要点提示
12. 2 典型例题剖析
12. 3 练习题及参考答案
12. 3. 1 练习题
12. 3. 2 练习题参考答案
参考文献