《新编数据结构算法考研指导》是2010年清华大学出版社出版的图书,作者是朱东生、赵建利、孙召伟。
基本介绍
- 书名:新编数据结构算法考研指导
- 作者:朱东生、赵建利、孙召伟
- ISBN:9787302220985
- 定价:19.00元
- 出版社:清华大学出版社
- 出版时间:2010-7-1
- 开本:16开
内容简介
本书不是数据结构算法的简单赘述,而是以算法的功能为基础,对算法进行纵向分类,挖掘算法之间内在的联繫,构建数据结构算法的统一体系,使考研同学顺利掌握算法设计要领。书中将数据结构知识分解为4类问题:递归、递归转非递归、回溯、技巧型算法,以及其他小机率特殊问题的算法。
本书突破以往的同类教程以线性表、栈和伫列、串、数组和广义表、树、图、查找、排序给出各章的算法描述的讲述方式,避免了由于算法较多、难度较大,学生学习起来多会感觉烦琐、凌乱而迷茫。
本书採用实例教学法,在讲清基本知识点的基础上,儘量使用实例加以说明,因此书中包含了大量实用例子,绝大部分例子都给出了详细的分析过程及程式代码,代码短小精悍,容易理解。
因此学习本书将使读者对“数据结构”课程的理解产生质的飞跃。
图书目录
第1章递归
1.1数据结构的递归本质分析
1.2数据结构定义
1.3递归算法模型设计
1.3.1递归算法一般形式
1.3.2前序递归
1.3.3中序递归
1.3.4后序递归
小结
习题一
第2章递归转非递归
2.1栈的定义
2.2递归转非递归的一般原则
2.3前序递归转非递归
2.3.1一条递归语句
2.3.2两条递归语句
2.3.3多条递归语句的一般形式
2.4中序递归转非递归
2.5后序递归转非递归
2.5.1一条递归语句
2.5.2多条递归语句的后序递归
2.5.3递推公式
小结
习题二
第3章回溯法
3.1回溯法的基本概念
3.2回溯法模型设计
3.2.1回溯法的一般形式
3.2.2回溯法的分类
3.3回溯法与递归差异分析
3.3.1回溯法与递归的区别
3.3.2实例分析
小结
习题三
第4章技巧型算法
4.1线性表的套用
4.1.1线性表的基本操作
4.1.2基本操作扩展
4.1.3线性表套用
4.2栈、伫列的套用
4.2.1栈的基本操作
4.2.2栈的套用举例
4.2.3伫列的基本操作
4.2.4伫列的套用举例
4.3数组结构的套用
4.4串的套用
4.5树和图的套用
4.6排序算法的套用
4.6.1插入排序
4.6.2选择排序
4.6.3交换排序
4.6.4其他排序问题
4.7数学方法
习题四
第5章特殊问题的算法
附录A数据结构基础知识部分考研分析
参考文献
1.1数据结构的递归本质分析
1.2数据结构定义
1.3递归算法模型设计
1.3.1递归算法一般形式
1.3.2前序递归
1.3.3中序递归
1.3.4后序递归
小结
习题一
第2章递归转非递归
2.1栈的定义
2.2递归转非递归的一般原则
2.3前序递归转非递归
2.3.1一条递归语句
2.3.2两条递归语句
2.3.3多条递归语句的一般形式
2.4中序递归转非递归
2.5后序递归转非递归
2.5.1一条递归语句
2.5.2多条递归语句的后序递归
2.5.3递推公式
小结
习题二
第3章回溯法
3.1回溯法的基本概念
3.2回溯法模型设计
3.2.1回溯法的一般形式
3.2.2回溯法的分类
3.3回溯法与递归差异分析
3.3.1回溯法与递归的区别
3.3.2实例分析
小结
习题三
第4章技巧型算法
4.1线性表的套用
4.1.1线性表的基本操作
4.1.2基本操作扩展
4.1.3线性表套用
4.2栈、伫列的套用
4.2.1栈的基本操作
4.2.2栈的套用举例
4.2.3伫列的基本操作
4.2.4伫列的套用举例
4.3数组结构的套用
4.4串的套用
4.5树和图的套用
4.6排序算法的套用
4.6.1插入排序
4.6.2选择排序
4.6.3交换排序
4.6.4其他排序问题
4.7数学方法
习题四
第5章特殊问题的算法
附录A数据结构基础知识部分考研分析
参考文献