数据结构与算法
正版保障 假一赔十 可开发票
￥ 36.08 4.4折 ￥ 82 全新
库存8件
广东广州
认证卖家担保交易快速发货售后保障
作者贾月乐，刘冬妮，石玉玲主编
出版社中国水利水电出版社
ISBN9787517033608
出版时间2015-11
装帧平装
开本16开
定价82元
货号8608220
上书时间2024-09-05
商品详情
- 品相描述：全新
- 商品描述
-
目录
上篇
第1章 绪论
1.1 数据结构的基本概念和术语
1.2 数据类型
1.3 算法与算法分析
习题
第2章 线性表
2.1 线性表的定义与运算
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 线性表的应用
习题
第3章 栈和队列
3.1 栈
3.2 队列
习题
第4章 串
4.1 串的基本概念
4.2 串的基本操作
4.3 串的存储结构
4.4 串的模式匹配
习题
第5章 数组与广义表
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表
习题
第6章 树与二叉树
6.1 树的基本概念
6.2 二叉树
6.3 二叉树的遍历及应用
6.4 线索二叉树
6.5 树与森林
6.6 哈夫曼树及其应用
习题
第7章 图
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历
7.4 生成树
7.5 最短路径
7.6 拓扑排序
7.7 图的应用
习题
第8章 查找
8.1 查找表的基本概念
8.2 静态查找表
8.3 动态查找表
8.4 哈希表
习题
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 基数排序
9.7 外部排序
习题
第10章 文件
10.1 文件的基本概念
10.2 顺序文件
10.3 索引文件
10.4 索引顺序文件
10.5 散列文件
10.6 多关键字文件
习题
下篇
第11章 分治法
11.1 分治法的基本思想
11.2 二分搜索技术
11.3 大整数的乘法
11.4 Strassen矩阵乘法
11.5 棋盘覆盖
11.6 合并排序
11.7 快速排序
11.8 找最大和最小元素
习题
第12章 动态规划法
12.1 矩阵连乘问题
12.2 动态规划法算法的基本要素
12.3 最长公共子序列问题
12.4 最大子段和问题
12.5 凸多边形最优三角剖分
12.6 多边形游戏
12.7 图形压缩
12.8 电路布线
12.9 流水作业调度
12.10 0-1背包问题
12.11 最优二叉搜索树
习题
第13章 贪心法
13.1 贪心法的基本思想
13.2 活动安排问题
13.3 背包问题
13.4 最优装载问题
13.5 多机调度问题
习题
第14章 回溯法
14.1 回溯法的基本思想
14.2 n皇后问题
14.3 图的着色问题
14.4 0-1背包问题
习题
第15章 分支限界法
15.1 分支限界法的基本思想
15.2 旅行推销员问题
15.3 单源最短路径问题
15.4 布线问题
15.5 0-1背包问题
15.6 装载问题
习题
参考文献
内容摘要
贾月乐、刘冬妮、石玉玲主编的《数据结构与算法》分上、下两篇。上篇主要阐述数据结构的相关内容；下篇主要阐述算法设计的相关内容。具体内容包括：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序、文件、分治法、动态规划法、贪心法、回溯法、分支限界法等。本书内容丰富，结构严谨，逻辑清晰，可作为高等学校计算机相关专业的教材，也可供从事科研工作的专家学者参考。
精彩内容
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价