数据结构与算法

图书标准信息

• 作者 贾月乐、刘冬妮、石玉玲 编
• 出版社 水利水电出版社
• 出版时间 2015-11
• 版次 1
• ISBN 9787517033608
• 定价 82.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 379页
• 字数 620千字
• 正文语种 简体中文

【内容简介】

　　《数据结构与算法》分上、下两篇。上篇主要阐述数据结构的相关内容；下篇主要阐述算法设计的相关内容。具体内容包括：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序、文件、分治法、动态规划法、贪心法、回溯法、分支限界法等。《数据结构与算法》内容丰富，结构严谨，逻辑清晰，可作为高等学校计算机相关专业的教材，也可供从事科研工作的专家学者参考。

【目录】

上篇
第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.4Strassen矩阵乘法
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.100-1背包问题
12.11最优二叉搜索树
习题
第13章贪心法
13.1贪心法的基本思想
13.2活动安排问题
13.3背包问题
13.4最优装载问题
13.5多机调度问题
习题
第14章回溯法
14.1回溯法的基本思想
14.2n皇后问题
14.3图的着色问题
14.40-1背包问题
习题
第15章分支限界法
15.1分支限界法的基本思想
15.2旅行推销员问题
15.3单源最短路径问题
15.4布线问题
15.50-1背包问题
15.6装载问题
习题

参考文献