2013年计算机专业考研辅导-数据结构高分笔记
作者：天勤论坛 组编   率辉等
出版社：机械工业出版社
ISBN：9787111388890
出版日期：2012-7-1
版次：1
页数：289
定价：39.80
本书作者针对近几年的全国计算机学科专业综合考试大纲的数据结构部分进行了深入解读，以一种独创的方式对考试大纲知识点进行讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。并且本书读者如果对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。
本书特色
1.贴近考生。作者们都亲身经历了考研，他们的视角与以往辅导教材不同，是从复习考研的学生的立场理解教材的知识点，哪些地方理解有困难，哪些地方需要整理思路，叙述处处替考生着想，有很好的引导作用。
2. 重点突出。作者们在复习过程中做了大量习题，并经历了考研的严峻场面，对重要的知识点，考试出现频率高的题型都了如指掌。因此，在复习内容的取舍上进行了精细的考虑，使得读者可以抓住重点，有效地复习。
3. 分析透彻。作者们在复习过程中对主要辅导教材的许多习题都深入分析并实践过，对重要知识点做过相关实验并有总结。因此，解题思路明确，叙述条理清晰，对问题求解的步骤和结果的分析透彻，不但可以扩展考生思路，还有助于考生举一反三。

前言
历年真题分值、考点统计表1
历年真题考点索引表3
第1章  绪论1
本章概略1
1.1  针对考研数据结构的代码书写规范以及C&C++语言基础1
1.1.1  考研综合应用题中算法设计部分的代码书写规范1
1.1.2  考研中的C&C++语言基础杂谈4
1.2  算法的时间复杂度与空间复杂度分析基础12
1.2.1  考研中的算法时间复杂度杂谈12
1.2.2  例题选讲13
1.2.3  考研中的算法空间复杂度分析14
1.3  数据结构和算法的基本概念15
1.3.1  数据结构的基本概念15
1.3.2  算法的基本概念16
习题17
习题答案19
第2章  线性表22
大纲要求22
考点与要点分析22
核心考点22
基础要点22
本章知识体系框架图22
知识点讲解23
2.1  线性表的基本概念与实现23
2.2  线性表的基本操作27
2.2.1  线性表的定义27
2.2.2  线性表的结构定义28
2.2.3  顺序表的算法操作28
2.2.4  单链表的算法操作32
2.2.5  双链表的算法操作37
2.2.6  循环链表的算法操作39
▲真题仿造39
真题仿造答案与讲解39
习题+历年真题41
习题答案+历年真题答案46
第3章  栈、队列和数组59
大纲要求59
考点与要点分析59
核心考点59
基础要点59
本章知识体系框架图59
知识点讲解60
3.1  栈和队列的基本概念60
3.1.1  栈的基本概念60
3.1.2  队列的基本概念60
3.2  栈和队列的存储结构、算法与应用60
3.2.1  本章所涉及的数据结构定义61
3.2.2  顺序栈的基本算法操作62
3.2.3  链栈的基本算法操作64
3.2.4  栈的应用65
3.2.5  顺序队的算法操作69
3.2.6  链队的算法操作71
3.3  特殊矩阵的压缩存储73
▲真题仿造76
真题仿造答案与讲解77
习题+真题80
习题答案+历年真题答案85
第4章  树与二叉树98
大纲要求98
考点与要点分析98
核心考点98
基础要点98
本章知识体系框架图98
知识点讲解99
4.1  树的基本概念99
4.1.1  树的定义99
4.1.2  树的基本术语99
4.1.3  树的存储结构100
4.2  二叉树100
4.2.1  二叉树的定义100
4.2.2  二叉树的主要性质101
4.2.3  二叉树的存储结构103
4.2.4  二叉树的遍历算法104
4.2.5  线索二叉树的基本概念和构造113
4.3  树和森林116
4.3.1  孩子兄弟存储结构116
4.3.2  森林与二叉树的转换117
4.3.3  树和森林的遍历117
4.4  树与二叉树的应用118
4.4.1  二叉排序树与平衡二叉树118
4.4.2  哈弗曼树和哈弗曼编码118
▲真题仿造121
真题仿造答案与解析121
习题+历年真题123
习题答案+历年真题答案129
第5章  图146
大纲要求146
考点与要点分析146
核心考点146
基础要点146
本章知识体系框架图146
知识点讲解147
5.1  图的基本概念147
5.2  图的存储结构148
5.2.1  邻接矩阵148
5.2.2  邻接表150
5.3  图的遍历算法操作151
5.3.1  深度优先搜索遍历151
5.3.2  广度优先搜索遍历152
5.3.3  例题选讲154
5.4  最小（代价）生成树156
5.4.1  普里姆算法和克鲁斯卡尔算法156
5.4.2  例题选讲161
5.5  最短路径162
5.5.1  迪杰斯特拉算法162
5.5.2  弗洛伊德算法168
5.6  拓扑排序171
5.6.1  AOV网171
5.6.2  拓扑排序171
5.6.3  例题选讲173
5.7  关键路径174
5.7.1  AOE网174
5.7.2  关键路径174
▲真题仿造178
真题仿造答案解析178
习题+历年真题180
习题答案+历年真题答案186
第6章  排  序200
大纲要求200
考点与要点分析200
核心考点200
基础要点200
本章知识体系框架图200
知识点讲解201
6.1  排序的基本概念201
6.1.1  排序201
6.1.2  稳定性201
6.1.3  排序算法的分类202
6.2  插入类排序202
6.2.1  直接插入排序202
6.2.2  折半插入排序204
6.2.3  希尔排序205
6.3  交换类排序206
6.3.1  起泡排序206
6.3.2  快速排序208
6.4  选择类排序210
6.4.1  简单选择排序210
6.4.2  堆排序211
6.5  二路归并排序214
6.6  基数排序215
6.7  外部排序219
6.7.1  基本概念219
6.7.2  归并排序法219
6.7.3  败者树222
▲真题仿造224
真题仿造答案与解析224
习题+历年真题225
习题答案+真题答案231
第7章  查  找241
大纲要求241
考点与要点分析241
核心考点241
基础要点241
本章知识体系框架图241
知识点讲解242
7.1  查找的基本概念、顺序查找法、折半查找法242
7.1.1  查找的基本概念242
7.1.2  顺序查找法243
7.1.3  折半查找法244
7.2  二叉排序树、平衡二叉树246
7.2.1  二叉排序树246
7.2.2  平衡二叉树249
7.3  B-树及其基本操作、B+树的基本概念252
7.3.1  B-树的基本概念252
7.3.2  B-树的基本操作254
7.3.3  B+树的基本概念258
7.4  散列表259
7.4.1  散列表的概念259
7.4.2  散列表的建立方法以及冲突解决方法259
7.4.3  散列表的性能分析263
▲真题仿造265
真题仿造答案与解析265
习题+历年真题266
习题答案+历年真题答案271
※特别章考研中某些算法的分治法解释285
参考文献289

欢迎您选择北京考试书店，在这里，我们向您承诺，本书店出售图书均为正版图书，请您放心购买！
如您在下订单的时候遇到难题，欢迎您随时咨询我们的客服人员；
咨询热线：13520801473；在线QQ：1119846269；
如您对我们的书店有任何建议，欢迎您发邮件给我们，我们的邮箱：service@bookskys.com
北京考试书店祝您购物愉快！

汇款户名：庹珍珍
中国工商银行帐号：6222 0202 0004 8271 965
中国农业银行帐号：6228 4800 1051 6883 112
中国银行帐号：6013 8201 0001 5744 736
中国邮政银行帐号：6221 8810 0006 5935 785
中国建设银行账号: 6227 0000 1286 0174 562
支付宝账号:tuozhenzhen88@126.com