数据结构联考辅导教程

出版时间：2010-8  出版社：清华大学出版社  作者：李春葆，尹为民，蒋晶珏　编著  页数：346  

前言

数据结构课程是计算机专业的核心课程，主要讨论数据组织和数据处理方法。数据结构的考点较多，算法设计理论性较强，掌握起来比较困难。作为计算机专业基础综合试题的一部分，在总分150的试卷中占45分，在全国联考后，对考试范围做了进一步规范，不包含外排序和文件内容。迄今为止，全国计算机专业联考大纲出了两版，就数据结构部分而言，2010版与2009版相差不大（主要删除了“等价类问题”和“图基本应用的复杂度分析”，增加了“B+树的基本概念”），预计近几年也不会有大的变化。联考大纲中指定数据结构的考查目标是：理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度的分析。能够选择合适的数据结构和方法进行问题求解，具备采用C／C++或Java语言设计和实现算法的能力。近两年的出题情况是：2009年单项选择题共10题（20分），综合应用题2题（10+15=25分）；2010年单项选择题共11题（22分），综合应用题2题（10+13=23分）。两年出题的题型几乎相同。编者结合联考大纲和数据结构课程的特点，并总结近两年参加全国联考阅卷中考生出现的各种问题编写了本书，在编写过程中主要参考了《数据结构（c语言版）》（严蔚敏、吴伟民编著，清华大学出版社，1997）和《数据结构教程（第3版）》（李春葆等编著，清华大学出版社，2009）两书，也参阅了多本较有影响的数据结构教材和教学辅导书。

内容概要

本书针对全国计算机学科专业考研大纲的数据结构部分进行知识点梳理、疑点诠释、难点辅导、全面复习；通过大量例题的各种求解方法，力求帮助提高考生分析与解决问题的能力。    全书内容丰富，所有考纲中的知识点都标识了难度和重要性，精选大量教学中广为采用的用例、历年名校考研试题以及近两年考研真题进行剖析详解，所有例题都标识了难度，以供考生参阅。    编者参加了近两年全国联考阅卷工作，对于考生存在的一些问题，在写作上力求具有指导性和针对性。    本书可作为考生参加计算机专业研究生入学考试的复习用书，也可以作为计算机专业的学生学习数据结构课程的辅导用书。

书籍目录

第1章  绪论  1.1  数据结构的基本概念    1.1.1  知识点归纳    1.1.2  例题解析  1.2  算法及其分析    1.2.1  知识点归纳    1.2.2  例题解析  1.3  递归算法设计    1.3.1  知识点归纳    1.3.2  例题解析第2章  线性表  2.1  线性表的定义    2.1.1  知识点归纳    2.1.2  例题解析  2.2  顺序表    2.2.1  知识点归纳    2.2.2  例题解析  2.3  单链表    2.3.1  知识点归纳    2.3.2  例题解析  2.4  双链表    2.4.1  知识点归纳    2.4.2  例题解析  2.5  循环链表    2.5.1  知识点归纳    2.5.2  例题解析  2.6  有序表    2.6.1  知识点归纳    2.6.2  例题解析第3章  栈、队列和数组  3.1  栈    3.1.1  知识点归纳    3.1.2  例题解析  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.2  二又树的概念    4.2.1  知识点归纳    4.2.2  例题解析  4.3  二叉树的遍历    4.3.1  知识点归纳    4.3.2  例题解析  4.4  二叉树的构造    4.4.1  知识点归纳    4.4.2  例题解析  4.5  树和二叉树的相互转换    4.5.1  知识点归纳    4.5.2  例题解析  4.6  线索二叉树    4.6.1  知识点归纳    4.6.2  例题解析  4.7  二叉排序树    4.7.1  知识点归纳    4.7.2  例题解析  4.8  平衡二又树    4.8.1  知识点归纳    4.8.2  例题解析  4.9  哈夫曼树    4.9.1  知识点归纳    4.9.2  例题解析第5章  图  5.1  图的基本概念    5.1.1  知识点归纳    5.1.2  例题解析  5.2  图的存储结构    5.2.1  知识点归纳    5.2.2  例题解析  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.7  关键路径    5.7.1  知识点归纳    5.7.2  例题解析第6章  查找  6.1  查找的基本概念    6.1.1  知识点归纳    6.1.2  例题解析  6.2  线性表    6.2.1  知识点归纳    6.2.2  例题解析  6.3  B-树    6.3.1  知识点归纳    6.3.2  例题解析  6.4  B+树    6.4.1  知识点归纳    6.4.2  例题解析  6.5  哈希表    6.5.1  知识点归纳    6.5.2  例题解析第7章  内部排序  7.1  排序的基本概念    7.1.1  知识点归纳    7.1.2  例题解析  7.2  插入排序    7.2.1  知识点归纳    7.2.2  例题解析  7.3  交换排序    7.3.1  知识点归纳    7.3.2  例题解析  7.4  选择排序    7.4.1  知识点归纳    7.4.2  例题解析  7.5  归并排序    7.5.1  知识点归纳    7.5.2  例题解析  7.6  基数排序    7.6.1  知识点归纳    7.6.2  例题解析参考文献

章节摘录

插图：

编辑推荐

《数据结构联考辅导教程(2011版)》：精准剖析计算机专业考研大纲内容把握知识点之间的内在联系、拓展创新思维全面复习，形成完整的知识体系以典型例题分析理清解题思路，达到全面理解、灵活应用、应试自如的目的深入内涵·全面掌握·灵活应用透解联考大纲 诠释考纲中重点、难点和疑点知识点各个攻克 按等级分析每道题的难易程度、复习重点剖析解题技巧 分析教学过程中广为采用的用例、往年部分著名高校的考研试题2009年和2010年两年的考研真题

用户评论 (总计13条)

•   这本书讲的不错，而且习题也比较丰富，适合基础强化时看
•   **的品质，无论从内容还是纸张又或者是封面设计
•   好书 非常不错
•   书在书店已经看过，觉得很实用
•   一般吧--- 字大 间隔大
  题目很基础~
•   RT个人感觉还可以
•   知识点归纳，就仅仅是知识点的解释。还是要结合课本才能理解。但是里面会有“注意”提醒概念之间的区别与联系。
  例题很好很基础，但是要做到熟练还是需要题集那类辅导书。
  我喜欢的地方是每章前面有前两年的考试分析，让我知道考试的偏重。
  虽然考试要全面复习，但是有偏重的复习，更能提高效率。
  这本书对我比较有益。
  因为我还没看过那些经典教材，只是凭着往日的学习内容，勉强看这本书，做题常常出错。不过，这也正好可以找到我的弱项，等看教材的时候可以有目的性的去看。
•   咳咳。排版有些松散，有点充数的意思。呵呵
•   质量不错 讲解还行 就是出的题不怎么样
•   书的内容很不错，讲解很详细，每道题都有详解，很适合基础薄弱的同学使用，正在看，很喜欢
•   书质量很好，到货也很快
•   这本书知识点总结还可以，例题讲解也还好，但并不是很详细
•   入门+进阶，不仅适合考研，也适合ACM入门。一句话，非常好~