| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 绪论
1. 1 数据结构课程内容及其意义
1. 2 基本概念及术语
1. 3 抽象数据类型及面向对象概念
1. 4 复型数据类型
1. 5 程序设计方法及语言
1. 6 算法与算法分析
1. 7 递归函数
习题一
第2章 C++面向对象程序设计要点
2. 1 C十十的函数
2. 1. 1 函数类型
2. 1. 2 函数名的重载
2. 1. 3 函数参数
2. 1. 4 成员函数的返回值
2. 2 输入和输出
2. 2. 1 键盘屏幕输入输出方式
2. 2. 2 文件输入输出
2. 3 C十十的类
2. 3. 1 构造函数和析构函数
2. 3. 2 操作符重载
2. 3. 3 友元
2. 3. 4 分辨符
2. 3. 5 内联函双
2. 3. 6 默认值
2. 3. 7 多态性和虚函数
2. 3. 8 纯虚函数和抽象类
2. 3. 9 派生类继承方式
2. 3. 10 结构体
2. 3. 11 对象
2. 4 抽象类型和模板
2. 4. 1 抽象类型
2. 4. 2 模板
习题一
第3章 线性表
3. 1 线性表的抽象数据类型
3. 2 线性表NJ吸序表示与实现
3. 3 线性表的链式表示与实现
3. 3. 1 单链表(Singly Linked List)
3. 3. 2 循环链表
3. 3. 3 双向链表
3. 4 一元多项式
习题三
第4章 栈和队列
4. 1 栈
4. 1. 1 栈的抽象数据类型
4. 1. 2 顺序栈的表示与实现
4. 1. 3 链式栈的表示与实现
4. 1. 4 栈的应用--表达式计算
4. 2 队列
4. 2. 1 队列的抽象数据类型
4. 2. 2 顺序队列的表示与实现
4. 2. 3 链式队列的表示与实现
4. 2. 4 队列的应用
4. 2. 5 优先级队列(Priority Queue)
习题四
第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. 3. 3 三元组十字链表表示
5. 4 广义表
5. 4. 1 广义表的概念
5. 4. 2 广义表的抽象数据类型
5. 4. 3 广义表的的存储结构
5. 5 字符串
5. 5. 1 字符串抽象数据类型定义
5. 5. 2 字符串的存储结构
习题五
第6章 树和二叉树
6. 1 树
6. 1. 1 树的定义和术语
6. 1. 2 树的表示形式
6. 1. 3 树的抽象数据类型
6. 2 二叉树
6. 2. 1 二叉树的定义
6. 2. 2 二叉树阶性质
6. 2. 3 二叉树的抽象数据类型
6. 2. 4 二叉树的存储结构
6. 3 三叉树的遍历
6. 3. 1 先序遍历
6. 3. 2 中序遍历
6. 3. 3 后序遍历
6. 3. 4 层次遍历
6. 4 线索二叉树
6. 4. 1 中序线索化二叉树
6. 5 树和森林
6. 5. 1 森林与二叉树的转换
6. 5. 2 树和森林遍历
6. 6 哈夫曼树和应用
6. 6. 1 路径长度和哈夫曼树
6. 6. 2 哈夫曼编码
6. 6. 3 算法实现
习题六
第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. 3. 3 连通分量
7. 4 最小生成树
7. 4. 1 克鲁斯卡尔(Kryskal)算法
7. 4. 2 普里姆(Prim)算法
7. 5 最短路径
7. 5. 1 从某源点到其余各定点的最短路径
7. 5. 2 每对顶点之间的最短路径
7. 6 拓扑排序与关键路径
7. 6. 1 拓扑排序
7. 6. 2 关键路径
习题七
第8章 集合和查找
8. 1 集合的抽象数据类型
8. 2 集合的位向量表示及查找
8. 3 集合的顺序表示及查找
8. 3. 1 无用顺序表查找
8. 3. 2 有序顺序表查找
8. 4 集合的树结构表示及查找
8. 4. 1 二叉排序树
8. 4. 2 平衡二叉树
8. 5 哈希方法
8. 5. 1 哈希函数的构造
8. 5. 2 冲突处理
8. 5. 3 基本集合操作实现
习题八
第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. 4 选择排序
9. 4. 1 直接选择排序
9. 4. 2 堆排序
9. 5 归并排序
9. 6 基数排序
9. 6. 1 多关键字排序
9. 6. 2 链式基数排序
习题九
第10章 文件
10. 1 基本术语与概念
10. 2 顺序文件
10. 3 直接存取文件(Hash文件)
10. 4 索引文件
10. 4. 1 B树
10. 4. 2 B树
10. 4. 3 R树
10. 5 多关键字文件
10. 5. 1 倒排文件
10. 5. 2 多重表文件
习题十
参考文献
