| 作 者： | 徐孝凯 |
| 出版社： | 清华大学出版社 |
| 丛编项： | 普通高校计算机主干课程辅导与提高丛书 |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | 数据结构 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
专题1 数据结构分类与抽象数据类型
1. 1 数据结构分类
1. 2 抽象数据类型
专题2 集合结构与运算
2. 1 集合结构的定义
2. 2 集合结构的抽象数据类型
2. 3 运算举例
2. 4 集合结构的顺序存储结构和操作实现
2. 5 集合结构的链接存储结构和操作实现
专题3 线性表定义与运算
3. 1 线性表的定义
3. 2 线性表的抽象数据类型
3. 3 线性表的顺序存储结构和操作实现
3. 4 线性表的链接存储结构和操作实现
3. 5 线性表的其他链接存储结构
3. 6 线性表应用举例--多项式计算
专题4 栈的定义与运算
4. 1 栈的定义
4. 2 栈的抽象数据类型
4. 3 栈的顺序存储结构和操作实现
4. 4 栈的链接存储结构和操作实现
4. 5 栈的应用举例
专题5 栈与递归
专题6 队列定义与运算
6. 1 队列的定义
6. 2 队列的抽象数据类型
6. 3 队列的顺序存储结构和操作实现
6. 4 队列的链接存储结构和操作实现
6. 5 使用队列的程序举例
6. 6 队列应用举例
专题7 树和二叉树的概念
7. 1 树的概念
7. 1. 1 树的定义
7. 1. 2 树的表示
7. 1. 3 树的基本术语
7. 1. 4 树的性质
7. 2 二叉树的概念
7. 2. 1 二叉树的定义
7. 2. 2 二叉树的性质
7. 3 二叉树的抽象数据类型和存储结构
7. 3. 1 二叉树的抽象数据类型
7. 3. 2 二叉树的存储结构
7. 4 树的抽象数据类型和存储结构
7. 4. 1 树的抽象数据类型
7. 4. 2 树的存储结构
专题8 二叉树和树的运算
8. 1 二叉树的遍历运算
8. 2 二叉树的其他运算
8. 3 树的运算
专题9 常用二叉树
9. 1 二叉搜索树
9. 1. 1 二叉搜索树的定义
9. 1. 2 二叉搜索树的运算
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 哈夫曼编码
专题10 图的概念. 存储结构与遍历
10. 1 图的概念
10. 2 图的存储结构
10. 2. 1 邻接矩阵
10. 2. 2 邻接表
10. 2. 3 边集数组
10. 3 图的遍历
10. 3. 1 深度优先搜索遍历
10. 3. 2 广度优先搜索遍历
10. 3. 3 非连通图的遍历
专题11 图的生成树与最短路径
11. 1 图的生成树
11. 1. 1 普里姆算法求图的最小生成树
11. 1. 2 克鲁斯卡尔算法求图的最小生成树
11. 2 最短路径
11. 2. 1 求图中一顶点到其余各顶点的最短路径
11. 2. 2 求图中每对顶点之间的最短路径
专题12 图的拓扑排序与关键路径
12. 1 拓扑排序
12. 2 关键路径
专题13 查找
13. 1 查找的基本概念
13. 2 二分查找
13. 3 索引查找
13. 3. 1 索引的概念
13. 3. 2 索引查找算法
13. 3. 3 分块查找
13. 4 散列查找
13. 4. 1 散列的概念
13. 4. 2 散列函数
13. 4. 3 处理冲突的方法
13. 4. 4 散列表的运算
专题14 B树
14. 1 B树的定义
14. 2 B树的抽象数据类型
14. 3 B树查找
14. 4 B树的插入
14. 5 B树的删除
14. 6 B树的其他运算
14. 7 B+树简介
专题15 排序
15. 1 堆排序
15. 2 快速排序
15. 3 归并排序
15. 4 利用归并排序方法排序外存文件
附录A 综合练习题
附录B 综合练习题参考解答
附录C 自测试卷及参考答案
附录D 参考书目
