数据结构与算法实例教程
全新正版 极速发货
￥ 16.32 4.9折 ￥ 33 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者付学良//李宏慧 著作
出版社中国铁道出版社有限公司
ISBN9787113145613
出版时间2013-09
装帧平装
开本其他
定价33元
货号1200766898
上书时间2024-11-24
商品详情
- 品相描述：全新
- 商品描述
-
目录
第1章 绪论
1．1 引言
1．2 数据结构的主要概念与术语
1．3 抽象数据类型的概念与描述
1．3．1 基本数据类型的概念
1．3．2 抽象数据类型
1．4 算法的度量
1．4．1 算法的定义
1．4．2 算法效率的度量
1．5 向对象C++描述工具简介
1．5．1 函数的定义格式
1．5．2 函数模板
1．5．3 类的定义
小结
习题
第2章 线性表
2．1 案例引入及分析
2．1．1 学生基本信息管理
2．1．2 线性表的定义
2．1．3 线性表的存储结构
2．2 学生基本信息管理之顺序表的实现
2．2．1 学生基本信息管理之顺序表类定义
2．2．2 学生基本信息管理之顺序表操作实现
2．2．3 学生基本信息管理之顺序表的主程序的实现
2．2．4 顺序表的其他操作
2．3 学生基本信息管理之单链表实现
2．3．1 学生基本信息管理之单链表类定义
2．3．2 学生基本信息管理之单链表操作实现
2．3．3 学生基本信息管理之单链表的主程序的实现
2．3．4 单链表的其他操作
2．4 算法分析
2．5 循环链表和双向链表
2．5．1 循环链表
2．5．2 双向链表
2．5．3 双向链表的类定义
2．6 静态链表
2．7 顺序结构与链表结构的比较
小结
习题
第3章 堆栈
3．1 案例引入及分析
3．1．1 提交批改作业
3．1．2 堆栈的定义
3．1．3 堆栈的存储结构
3．2 提交批改作业的顺序实现
3．3 提交批改作业的链式实现
3．4 算法分析
3．5 堆栈的其他应用
3．5．1 堆栈与递归的实现
3．5．2 表达式求值
3．5．3 背包问题
小结
习题
第4章 队列
4．1 案例的引入及分析
4．1．1 看病排队候诊
4．1．2 队列的定义
4．1．3 队列的存储结构
4．2 看病排队候诊的顺序实现
4．3 看病排队候诊的链式实现
4．4 算法分析
4．5 队列的其他应用
4．5．1 二进制数转换为十进制数
4．5．2 十进制数转换为二进制数
小结
习题
第5章 串
5．1 案例引入及分析
5．1．1 大整数计算器
5．1．2 串的定义
5．1．3 串的存储结构
5．2 大整数计算器的顺序实现
5．3 大整数计算器的链式实现
5．4 算法分析
5．5 串的其他应用
5．5．1 简单模式匹配
5．5．2 KMP模式匹配
小结
习题
第6章 广义表和数组
6．1 案例引入及分析
6．1．1 本科生导师制问题
6．1．2 广义表的定义
6．1．3 广义表的存储结构
6．2 本科生导师制问题的实现
6．2．1 实现内容
6．2．2 实现过程
6．3 数组
6．3．1 数组的定义
6．3．2 数组的存储结构
6．4 矩阵的压缩存储
6．4．1 特殊矩阵的压缩存储
6．4．2 稀疏矩阵的压缩存储
小结
习题一
第7章 树和二叉树
7．1 案例引入及分析
7．1．1 家谱管理
7．1．2 树和二叉树的定义
7．1．3 树和二叉树的存储结构
7．1．4 树与二叉树的转换
7．1．5 森林与二叉树的转换
7．1．6 树与森林的遍历
7．2 家谱管理的实现
7．3 遍历二叉树
7．3．1 前序遍历
7．3．2 中序遍历
7．3．3 后序遍历
7．3．4 按层次遍历
7．4 线索二叉树
7．5 树的其他应用――哈夫曼树及编码
7．5．1 哈夫曼树
7．5．2 哈夫曼编码
小结
习题
第8章 图
8．1 图的基本概念与术语
8．1．1 图的基本概念
8．1．2 图的基本术语
8．1．3 抽象数据类型
8．2 图的存储结构
8．2．1 邻接矩阵
8．2．2 邻接表
8．2．3 双链式存储结构
8．3 图的ADT设计与实现
8．4 图的遍历
8．4．1 深度优先搜索
8．4．2 广度优先搜索
8．5 图的连通性
8．5．1 无向图的连通分量和生成树
8．5．2 有向图的强连通分量
8．5．3 最小生成树
8．6 最短路径
8．6．1 单源最短路径
8．6．2 任意顶点间的最短路径
8．7 有向无环图及其应用
8．7．1 拓扑排序
8．7．2 关键路径
小结
习题
第9章 查找
9．1 查找的基本概念
9．2 静态查找表
9．2．1 顺序查找表
9．2．2 有序表的查找
9．2．3 静态索引顺序表的查找
9．3 动态查找表
9．3．1 二叉排序树和平衡二叉树
9．3．2 B一树和B+树
9．4 哈希表
9．4．1 哈希表与哈希函数
9．4．2 哈希函数的构造方法
9．4．3 解决冲突的方法
9．4．4 哈希表的查找及其效率分析
小结
习题
第10章 排序
10．1 排序的基本概念
10．2 插入排序
10．2．1 直接插入排序
10．2．2 折半插入排序
10．2．3 2一路插入排序
10．2．4 表插入排序
10．2．5 希尔排序
10．3 交换排序
10．3．1 冒泡排序
10．3．2 快速排序
10．4 选择排序
10．4．1 简单选择排序
10．4．2 堆排序
10．5 二路归并排序
10．6 基数排序
10．6．1 多关键字排序
10．6．2 链式基数排序
10．6．3 各种排序方法的比较
小结
习题
内容摘要
《数据结构与算法实例教程(普通高等院校十二五规划教材)》是在教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲的指导下进行编写的。
本书结合内蒙古农业大学计算机与信息工程学院学生的实际情况，前半部分以案例驱动的方式引入每种数据结构，描述了它们的定义、抽象数据类型、存储结构和相关算法及应用：后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。全书采用面向对象的c++作为数据结构和算法的描述语言，对于某种存储方式下的数据结构建立相应的类，类中成员函数就是对这种数据结构的操作，不涉及太多c++语言语法方面的知识，浅显易懂。
付学良等主编的《数据结构与算法实例教程(普通高等院校十二五规划教材)》叙述清晰、语言简洁，注重基本知识的描述，既便于教学，又便于自学。
本书适合作为普通高等院校计算机相关专业本科、专科教材，也可以作为研究生入学考试和各类认证证书考试的复习参考书，还可供计算机应用工程技术人员学习参考。
— 没有更多了 —
以下为对购买帮助不大的评价