数据结构与算法 / 面向计算机科学与技术专业规范系列教材
￥28.00定价
作者： 吴跃
出版时间：2015年1月
出版社：机械工业出版社
- 机械工业出版社
- 9787111288251
- 1-4
- 191892
- 45188608-9
- 16开
- 2015年1月
- 工学
- 软件工程
- TP311.12
- 计算机通信类
- 本科
内容简介
《数据结构与算法》以基本数据结构和算法设计策略为知识单元，系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法，主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。《数据结构与算法》注重理论与实践相结合，内容深入浅出，可以作为高等院校计算机学科工程硕士及相关层次的教材或参考书，同时对计算机科技工作者也有参考价值。
目录
出版者的话
序言
前言
教学建议
第1章 绪论
1.1 计算机问题求解过程
1.2 迷宫问题
1.3 数据结构
1.3.1 数据结构研究的内容
1.3.2 数据结构概念
1.4 算法
1.4.1 算法概念及特性
1.4.2 算法描述
1.4.3 算法分析
1.5 本章小结
1.6 习题
第2章 线性表
2.1 线性表
2.1.1 线性表的定义
2.1.2 线性表的顺序存储
2.1.3 线性表的链式存储
2.1.4 链表的各种变形
2.1.5 线性表的应用
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.3.5 队列的应用
2.4 数组
2.4.1 数组的定义
2.4.2 数组的表示和实现
2.4.3 数组的应用
2.5 本章小结
2.6 习题
第3章 树
3.1 二叉树
3.1.1 二叉树的基本概念和性质
3.1.2 二叉树的存储结构
3.1.3 二叉树的遍历
3.2 二叉树的变形
3.2.1 线索二叉树
3.2.2 二叉排序树
3.2.3 平衡二叉树
3.2.4 赫夫曼树及赫夫曼编码
3.3 树和森林
3.3.1 树和森林的定义
3.3.2 树和森林的存储结构
3.3.3 树和森林的基本操作
3.4 树的变形
3.4.1 四叉树
3.4.2 B树
3.4.3 2-3树
3.5 树的应用
3.5.1 算术表达式
3.5.2 堆排序
3.5.3 决策分析
3.6 本章小结
3.7 习题
第4章 图和广义表
4.1 图简介
4.1.1 基本概念和术语
4.1.2 图的应用
4.2 图的存储结构
4.2.1 图的顺序存储结构
4.2.2 图的链式存储结构
4.3 图的遍历
4.3.1 深度优先遍历
4.3.2 广度优先遍历
4.4 图的应用
4.4.1 最小生成树
4.4.2 拓扑排序
4.4.3 关键路径
4.4.4 最短路径
4.5 广义表
4.5.1 广义表的定义
4.5.2 广义表的存储结构
4.5.3 广义表的遍历
4.5.4 广义表的运算
4.6 本章小结
4.7 习题
第5章 算法设计策略
5.1 算法分析技术
5.2 直接法
5.2.1 穷举法
5.2.2 递推法
5.2.3 迭代法
5.3 分治法
5.3.1 分治法的基本思想
5.3.2 斯特拉森矩阵乘法
5.4 贪心法
5.4.1 贪心法的基本思想
5.4.2 背包问题
5.5 动态规划法
5.5.1 动态规划法的基本思想
5.5.2 矩阵连乘问题
5.6 回溯法
5.6.1 回溯法的基本思想
5.6.2 回溯法的形式化描述
5.6.3 八皇后问题
5.7 分支限界法
5.7.1 分支限界法的基本思想
5.7.2 货郎担问题
5.8 本章小结
5.9 习题
第6章 查找
6.1 顺序表的查找
6.1.1 倾序查找
6.1.2 分查找
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.5 习题
第7章 排序
7.1 排序的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 分插入排序
7.2.3 希尔排序
7.3 交换排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 选择排序
7.4.1 简单选择排序
7.4.2 树形选择排序
7.5 2路归并排序
7.6 基数排序
7.6.1 多关键字排序
7.6.2 链式基数排序
7.7 各排序方法的比较
7.8 本章小结
7.9 题
参考文献
序言
前言
教学建议
第1章 绪论
1.1 计算机问题求解过程
1.2 迷宫问题
1.3 数据结构
1.3.1 数据结构研究的内容
1.3.2 数据结构概念
1.4 算法
1.4.1 算法概念及特性
1.4.2 算法描述
1.4.3 算法分析
1.5 本章小结
1.6 习题
第2章 线性表
2.1 线性表
2.1.1 线性表的定义
2.1.2 线性表的顺序存储
2.1.3 线性表的链式存储
2.1.4 链表的各种变形
2.1.5 线性表的应用
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.3.5 队列的应用
2.4 数组
2.4.1 数组的定义
2.4.2 数组的表示和实现
2.4.3 数组的应用
2.5 本章小结
2.6 习题
第3章 树
3.1 二叉树
3.1.1 二叉树的基本概念和性质
3.1.2 二叉树的存储结构
3.1.3 二叉树的遍历
3.2 二叉树的变形
3.2.1 线索二叉树
3.2.2 二叉排序树
3.2.3 平衡二叉树
3.2.4 赫夫曼树及赫夫曼编码
3.3 树和森林
3.3.1 树和森林的定义
3.3.2 树和森林的存储结构
3.3.3 树和森林的基本操作
3.4 树的变形
3.4.1 四叉树
3.4.2 B树
3.4.3 2-3树
3.5 树的应用
3.5.1 算术表达式
3.5.2 堆排序
3.5.3 决策分析
3.6 本章小结
3.7 习题
第4章 图和广义表
4.1 图简介
4.1.1 基本概念和术语
4.1.2 图的应用
4.2 图的存储结构
4.2.1 图的顺序存储结构
4.2.2 图的链式存储结构
4.3 图的遍历
4.3.1 深度优先遍历
4.3.2 广度优先遍历
4.4 图的应用
4.4.1 最小生成树
4.4.2 拓扑排序
4.4.3 关键路径
4.4.4 最短路径
4.5 广义表
4.5.1 广义表的定义
4.5.2 广义表的存储结构
4.5.3 广义表的遍历
4.5.4 广义表的运算
4.6 本章小结
4.7 习题
第5章 算法设计策略
5.1 算法分析技术
5.2 直接法
5.2.1 穷举法
5.2.2 递推法
5.2.3 迭代法
5.3 分治法
5.3.1 分治法的基本思想
5.3.2 斯特拉森矩阵乘法
5.4 贪心法
5.4.1 贪心法的基本思想
5.4.2 背包问题
5.5 动态规划法
5.5.1 动态规划法的基本思想
5.5.2 矩阵连乘问题
5.6 回溯法
5.6.1 回溯法的基本思想
5.6.2 回溯法的形式化描述
5.6.3 八皇后问题
5.7 分支限界法
5.7.1 分支限界法的基本思想
5.7.2 货郎担问题
5.8 本章小结
5.9 习题
第6章 查找
6.1 顺序表的查找
6.1.1 倾序查找
6.1.2 分查找
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.5 习题
第7章 排序
7.1 排序的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 分插入排序
7.2.3 希尔排序
7.3 交换排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 选择排序
7.4.1 简单选择排序
7.4.2 树形选择排序
7.5 2路归并排序
7.6 基数排序
7.6.1 多关键字排序
7.6.2 链式基数排序
7.7 各排序方法的比较
7.8 本章小结
7.9 题
参考文献
