《数据结构与算法设计》对全国50余所高校近几年的研究生入学考试真题按主流高校指定考研教材的章节分类编排,并对真题进行详细分析,对相关知识点进行详尽的介绍。通过对真题的分类、分析和相关考点的理论链接,使考生能够熟悉考试的内容,抓住考试的**与难点,掌握考试中经常出现的题型和每种题型的解法,同时也使考生熟悉专家们的出题思路、命题规律,从而提高应试复习的效率和命中率。《数据结构与算法设计》*大特色是以“真题分析”为主线贯穿全书,以“考点点拨”、“理论链接”等特色段落为辅线,帮助读者巩固考试所涉及的**与难点。
《数据结构与算法设计》的特点:
以真题为纽带,带动考点。《数据结构与算法设计》的结构不是传统的“考点→例题→习题”,而是采用“真题→分析→考点”的方式。实践证明,这种“将考点融入考题,以考题学习考点”的方��应试针对性极强,特别适合考生在短时间内突破过关。
真题分类编排,分析到位。《数据结构与算法设计》将近几年真题按主流教材的章节分类编排,以方便读者分类复习,专项攻克。所有真题均给出详尽的分析,便于考生把握完整的解题思路,快速提升应试能力。
另外,《数据结构与算法设计》还提供3套

知己知彼 百战百胜
随着改革开放和现代化建设事业的需要,特别是“科教兴国”、“知识经济”等战略性措施日益广泛实施,**机关、企事业单位及各行各业对高素质、高学历人才的需求量越来越大。同时,随着高等教育的大众化,本科人才越来越多,相当一部分大学毕业生不易找到理想工作,很多人希望取得更高的学历,以增强自己的竞争实力,因此,近年来“考研热”持续升温。研究生入学考试现已成为国内影响*大、参加人数*多的**级选拔高层次人才的水平考试。
1.编写目的
研究生入学考试与在校大学生的期中或期末考试相比,其深度、广度与难度大大增加,试题综合性强,着重知识的运用,竞争激烈,淘汰率高。同时,考研作为一种选拔性水平考试,试题规范,规律性很强,不少题型反复出现,把这些反复出现的试题整理归类,以节省考生宝贵的复习时间,对考生迎考大有帮助。飞思考试**为了更好地服务于考生,引导考生在较短时间内掌握解题要领,并顺利通过研究生入学考试,我们组织了一批具有多年教学经验的一线教师,将他们多年的教学经验进行浓缩,并在深入剖析近几年全国50余所**院校研究生入学考试专业课试题的基础上,特别编写了这套《研究生入学考试考点解析与真题详解》系列图书。
2.本系列图书简介
《研究生入学考试考点解析与真题详解》系列图书首批推出以下12本:
(1)研究生入学考试考点解析与真题详解──操作系统
(2)研究生入学考试考点解析与真题详解──数据结构与算法设计
(3)研究生入学考试考点解析与真题详解──微机原理与接口技术
(4)研究生入学考试考点解析与真题详解──自动控制原理
(5)研究生入学考试考点解析与真题详解──信号与系统
(6)研究生入学考试考点解析与真题详解──高等代数
(7)研究生入学考试考点解析与真题详解──数学分析
(8)研究生入学考试考点解析与真题详解──数字电子技术
(9)研究生入学考试考点解析与真题详解──模拟电子技术
(10)研究生入学考试考点解析与真题详解──电路
(11)研究生入学考试考点解析与真题详解──机械原理与机械设计
(12)研究生入学考试考点解析与真题详解──硬件分册(数字逻辑、计算机组成原理、计算机系统结构)
3.本系列图书特色
真题量大面广,*新、*全。书中收集了近年来全国50余所**院校研究生入学考试专业课试题,题量大、内容新,从而便于读者摸清考试新趋向,预测考点,紧跟考试动态。
以真题为纽带,带动考点。本系列图书的结构不是传统的“考点→例题→习题”,而是采用“真题→分析→考点”的方式。实践证明这种“将考点融入考题,以考题学习考点”的方式应试针对性极强,特别适合考生在短时间内突破过关。
真题分类编排,方便复习。书中对将近几年50余所**院校考研真题进行深度剖析,然后按主流高校指定考研教材的章节分类编排,从而有利于考生分类复习,专项攻克,同时也便于考生更好地理解和掌握考试的内容、范围及难度,便于考生把握命题规律,快速提升应试能力。
题型分析透彻,举一反三。本系列图书**定位在介绍解题方法与技巧上,不仅授人以“鱼”,更在于授人以“渔”。书中对例题进行细致深入的分析、完整的解答和点评扩展,能让考生达到触类旁通、举一反三之功效。
立体化辅导模式,提**率。以“真题分析”为主线贯穿全书,以“考点点拨”、“理论链接”等特色段落为辅线,帮助考生巩固考试所涉及的**与难点。
名师精心锤炼,权威性强。本系列图书由名师主笔,亲授解题技巧。内容全面详实,文字表达简洁明了,层次清晰,结构严谨,特别突出解题方法,强调知识的综合与提高,导向准确。
点浓缩精解,便于记忆。将指定的考试内容进行浓缩,用言简意赅的语言精讲考试要点、**和难点。
全真试题实战,自测提高。书末均给出3套全真考研预测试卷,并附上详细的解答,包括分析、解答和注解,便于考生考前演练,自测提高。
4.本书阅读指南
本书全面、系统地分析近几年数据结构考研题目的解题思路,并给出翔实的参考答案,读者可以充分了解各个学校考研题目的难度,查漏补缺,有针对性地提高自己的数据结构水平。本书共有11章。
第1章主要考查数据结构的概念和*基本的数据结构表示及应用。
第2章主要讲解线性表的性质,如何建立线性表,如何查找、删除线性表中的元素。
第3章主要讲解栈和队列的性质,以及利用栈和队列的性质可以解决的问题和对应的算法。
第4章主要讲解串的相应知识,包括字串等概念,串的比较、KMP算法等。
第5章主要讲解数组和广义表的概念、性质,以及利用数组广义表来建立一个好的存储方式。
第6章主要讲解树和二叉树的知识。内容涵盖树的定义、性质及一些特殊树的性质、定义,如二叉树、森林、B树等。该章还将**讲解树的建立、查找、遍历、删除等操作。
第7章主要讲解图的存储方式、图的应用,以及针对图的问题的几个重要算法。
第8章主要讲解为了提高查找效率所设计的几种特殊的数据结构,如排序二叉树、平衡二叉树等,内容包括树的构造、查找和维护。
第9章主要讲解常用的几种排序算法,如快速排序、堆排序、冒泡排序、归并排序、希尔排序等。
第10章主要讲解一些复杂的应用了多种数据结构的问题的解决办法。
第11章提供3套模拟题,为读者提供一个自我分析解决问题的过程。
5.读者对象
本系列图书特别适合于希望在较短时间内取得较大收获的广大应试考生,也可作为各类研究生入学考试培训班的辅助教材,以及高等院校师生的教学参考书。
6.互动交流
读者的进步,我们的心愿。如果您发现书中有任何疑惑之处,请与我们交流。联系信箱:gmkeji@163.com。
7.关于作者
本系列图书由从事专业课**线教学的名师分工编写。他们长期从事这方面的教学和研究工作,积累了丰富的经验,对考研颇有研究(其中大多数编写者多年参加研究生入学试题命题及阅卷工作)。本书由董图、单忆南任主编,孙涵、祁航、王一非任副主编,杨明主审。另外,参与这套丛书组织、编写、审校和资料收集等工作的还有(按姓氏笔画排名):梁伟明、孔慧芳、王国全、江兵、许勇、许娟、严云洋、何光明、何杨光、吴金、吴婷、张建林、李千目、李海、杨明、杨萍、汪志宏、陈玉旺、陈智、范荣钢、姚昌顺、赵传申、骆健、钱阳勇、温阳东、童爱红、葛武滇等。
8.特别致谢
本系列图书在编写过程中参考了全国计算机等级考试上机考试真题,在此对本书所引用试题的出题老师和有关单位表示真诚的感谢。
感谢电子工业出版社对这套书的大力支持,感谢为这套书出版做出贡献与支持的各界人士。由于时间仓促,学识有限,书中不妥之处,敬请广大读者指正。

第1章 绪论 1
考点1:数据结构基础知识 ★ 1
考点2:时间与空间复杂度的计算 ★★★ 6
考点3:简单算法分析 ★★ 11

第2章 线性表 13
考点1:基本概念 ★ 13
考点2:线性表的存储结构 ★★★ 21
考点3:插入和删除 ★★★ 28
考点4:线性表元素查找 ★★ 39
考点5:递归 ★★ 43
考点6:归并 ★★★★ 44
考点7:单链表的应用 ★★★★★ 49
考点8:单循环链表的应用 ★★★ 64
考点9:其他链表及特殊算法 ★★★ 67

第3章 栈和队列 73
考点1:基础知识概念 ★ 73
考点2:进栈出栈顺序分析 ★★★ 79
考点3:递归算法分析 ★★★ 83
考点4:栈的操作 ★★★★★ 86
考点5:队列的实现与应用 ★★★★ 93
考点6:栈的应用 ★★★★★ 104

第4章 串 111
考点1:串类型的定义和存储结构 ★★★★ 111
考点2:串的基本运算 ★★★ 113
考点3:串的模式匹配 ★★★★★ 115

第5章 数组和广义表 123
考点1:多维数组 ★★★★★ 123
考点2:特殊矩阵 ★★★ 129
考点3:稀疏矩阵 ★★★ 133
考点4:广义表的基本概念 ★★★★★ 139
考点5:广义表的运算和递归算法 ★★★ 148

第6章 树和二叉树 153
考点1:树的概念 ★★ 153
考点2:二叉树的定义、性质及存储结构 ★★★★ 157
考点3:二叉树的遍历 ★★★★★ 182
考点4:根据遍历结果还原二叉树 ★★★★ 214
考点5:表达式的二叉树表示 ★★ 229
考点6:线索二叉树 ★★★ 234
考点7:树与森林 ★★★★ 245
考点8:哈夫曼树及其应用 ★★★★ 254

第7章 图 271
考点1:图的基本概念 271
考点2:图的顶点与边的关系 274
考点3:图的存储方式 278
考点4:图的深度优先遍历 289
考点5:图的广度优先遍历 299
考点6:图的生成树与*小生成树 310
考点7:单源*短路径问题 331
考点8:所有顶点之间的*短路径 340
考点9:拓扑排序 345
考点10:AOE网络和关键路径 352

第8章 查找 361
考点1:查找的基本概念及顺序查找 361
考点2:二分查找 ★★★ 364
考点3:分块查找 374
考点4:二叉排序树 ★★★★★ 375
考点5:平衡二叉树 ★★★ 388
考点6:B-树和B+树 ★★★ 399
考点7:哈希表 ★★★★ 408

第9章 内部排序 425
考点1:基本概念 ★★ 425
考点2:插入排序 ★★ 429
考点3:快速排序 ★★★★ 434
考点4:选择排序 ★★★★ 446
考点5:归并排序 ★★ 462
考点6:基数排序 ★★ 465
考点7:各种内部排序的比较 ★★★★ 469

第10章 数据结构综合题 477

第11章 *新数据结构考研模拟题 505
模拟试卷一 505
模拟试卷一参考答案 507
模拟试卷二 509
模拟试卷二参考答案 511
模拟试卷三 513
模拟试卷三参考答案 516
……