书籍详情
数据结构教程：用C++实现的方法
作者：秦小麟，叶延风，高航编著
出版社：北京希望电子出版社
出版时间：2003-02-01
ISBN：9787801445025
定价：¥20.00
购买这本书可以去
内容简介
这是一部关于数据结构（用C++实现的方法）的实用教科书。内容新颖全面，讲解深入细致，编写时，特别注重根据不同的教学对象定位不同的培养目标，各章、节的重难点，主次内容都做了恰当合理的安排。全书由10章构成，其主要内容包括：数据结构课程的背景及有关的概念和术语、C++面向对象程序设计要点、线性表、栈和队列、数组、广义表和串、树和二叉树、图、集合和查找、各种常用的排序算法、文件的物理结构及其支持空间数据的索引文件—— R树。此外，本书各章均配有一定的算法实例和丰富的习题供读者练习，巩固所学知识。作者从事一线的教学二十余年，积累了丰富的教学经验，本书在整体结构安排、内容取舍以及整书的编写过程中，都充分考虑了教与学的特点，以及所面对的特定读者的具体需要。在内容上既注重了理论体系的完整性，又兼具系统性和先进性。结构清晰，概念准确，文字叙述简洁明了、可读性强，既便于教师课堂讲授，又便于自学者阅读。通过阅读本书，可对数据结构有全面的了解，并为进一步深入学习和研究计算机科学技术奠定基础。本书可作为普通高校、高等职业学校计算机科学与技术专业本、专科学生的教材和教学参考书，也可以作为工程技术人员的自学教材或指导书。
作者简介
暂缺《数据结构教程：用C++实现的方法》作者简介
目录
第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 多重表文件
习题十
参考文献
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 多重表文件
习题十
参考文献
猜您喜欢
