数据结构联考辅导教程

出版时间：2012-6  出版社：清华大学出版社  作者：李春葆,尹为民,蒋晶珏  页数：347  字数：570000  
Tag标签：无  

内容概要

《数据结构联考辅导教程(2013版)》编者李春葆、尹为民、蒋晶珏以几十年计算机专业学科教育积累的丰富经验，针对近几版全国计算机学科专业基础综合考试大纲的数据结构部分进行透彻剖析，结合编者参加4年全国联考阅卷工作的体会，对数据结构的内容进行知识点梳理、疑点诠释、难点辅导、全面复习；通过详解大量例题的各种求解方法，力求帮助提高考生分析与解决问题的能力；精选大量教学中广为采用的用例、历年名校考研试题以及近4年的考研真题和最新的2012年考研真题进行评析讲解，对考生存在的一些问题，在写作上力求具有指导性和针对性。
《数据结构联考辅导教程(2013版)》内容丰富，辅导专业，针对性强，所有考纲中的知识点都标识了难度和重要性，另给出了数据结构部分的5
份模拟试题以及参考答案，供考生练习、参阅。
本书可作为参加计算机专业研究生入学考试的考生复习用书，也可以作为计算机专业的学生学习数据结构课程的辅导用书。

书籍目录

第1章 绪论
 1.1 数据结构的基本概念
 1.2 算法及其分析
 1.3 递归算法设计
第2章 线性表
 2.1 线性表的定义
 2.2 顺序表
 2.3 单链表
 2.4 双链表
 2.5 循环链表
 2.6 有序表
第3章 栈、队列和数组
 3.1 栈
 3.2 队列
 3.3 数组和稀疏矩阵
第4章 树与二叉树
 4.1 树的概念
 4.2 二叉树的概念
 4.3 二叉树的遍历
 4.4 二叉树的构造
 4.5 树和二叉树的相互转换
 4.6 线索二叉树
 4.7 二叉排序树
 4.8 平衡二叉树
 4.9 哈夫曼树
第5章 图
 5.1 图的基本概念
 5.2 图的存储结构
 5.3 图的遍历
 5.4 最小生成树
 5.5 最短路径
 5.6 拓扑排序
 5.7 关键路径
第6章 查找
 6.1 查找的基本概念
 6.2 线性表
 6.3 B-树
 6.4 B+树
 6.5 哈希表
第7章 排序
 7.1 排序的基本概念
 7.2 插入排序
 7.3 交换排序
 7.4 选择排序
 7.5 归并排序
 7.6 基数排序
 7.7 外排序
附录A 数据结构部分模拟试题
附录B 数据结构部分模拟试题参考答案
参考文献

章节摘录

版权页：   插图：   4.1.1 知识点归纳 1.树的定义 树是由n（n≥0）个节点组成的有限集合（记为T）。其中，如果n=0，它是一棵空树，这是树的特例；如果n>0，这n个节点中存在（有且仅有）一个节点作为树的根节点，简称为根节点，其余节点可分为m（m≥0）个互不相交的有限集T1、T2、…、Tm，其中每一棵子集本身又是一棵符合本定义的树，称为根节点的子树。 树的特点如下。 •只有根节点没有双亲节点，其他节点均有唯一的双亲节点。 •除叶子节点外，每个节点有一个或多个孩子节点。 注意 由树的特点可知，树适合于表示具有层次结构的数据。 2.树的逻辑表示方法 树的逻辑表示方法有树形表示法、文氏图表示法、凹入表示法和括号表示法。 3.树的基本术语 树的常用术语如下。 •节点的度与树的度：树中某个节点的子树的个数称为该节点的度。树中各节点的度的最大值称为树的度，通常将度为m的树称为m次树。 •分支节点与叶子节点：度不为零的节点称为非终端节点，又叫分支节点。度为零的节点称为终端节点或叶子节点。在分支节点中，每个节点的分支数就是该节点的度，如对于度为1的节点，其分支数为1，被称为单分支节点；对于度为2的节点，其分支数为2，被称为双分支节点，依次类推。 注意 在m次树中，通常约定n为整棵树的节点个数，ni为度是i的节点个数。 •孩子节点、双亲节点和兄弟节点：在一棵树中，每个节点的后继，被称作该节点的孩子节点（或子女节点）。相应地，该节点被称作孩子节点的双亲节点（或父母节点）。具有同一双亲的孩子节点互为兄弟节点。 •节点的层次和树的高度：树中的每个节点都处在一定的层次上。节点的层次从树根开始定义，通常情况下，根节点为第1层，它的孩子节点为第2层，依次类推，一个节点所在的层次为其双亲节点所在的层次加1。树中节点的最大层次称为树的高度（或树的深度）。 •路径：在一棵树中，从顶点u沿着边，，…，到达顶点v，则称从顶点u到顶点v有路径。路径是由经过的节点序列构成的，经过的边的数目称为路径长度。

编辑推荐

《计算机专业考研辅导丛书:数据结构联考辅导教程(2013版)》内容丰富，辅导专业，针对性强，所有考纲中的知识点都标识了难度和重要性。《计算机专业考研辅导丛书:数据结构联考辅导教程(2013版)》可作为参加计算机专业研究生入学考试的考生复习用书，也可以作为计算机专业的学生学习数据结构课程的辅导用书。

用户评论 (总计29条)

•   书中介绍了有关数据结构的知识点，涵盖面很广，解答也很详细，是本好书。
•   cet-6计算机考研必须
•   这个系列的辅导书是最好的考研辅导书了！
•   如果不是追求985的可以看看这本书，特别是跨专业的，难度适中，较易理解。
•   虽然今天下雨了，但书什么问题都没有
•   没有问题，挺好的
•   挺好的，题出的很好，就是答案离得太近
•   我很喜欢，都做完了，建议在备考初级阶段巩固知识使用
•   物流很快，书很好。。。
•   很好特别的好，好喜欢啊很好特别的好，好喜欢啊
•   这是2013年的，同学们要看清楚啊
•   还没看多少、、应该很不错、、纸张很舒服
•   春葆哥~~
•   很满意，条理清晰
•   武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书武大的好书
•   书还不错，题目难度中等偏上.
•   我这本印刷有点问题， 很脏。 书里有很多错误，印刷错误，逻辑错误。 题目略多， 其他的还可以。
•   还不知道怎么样，不好说
•   寄来的时候，书的边角被压的好皱，就这一点瑕疵，书还没看，应该不错的！
•   我老师说他考研的时候就是用的李春葆出的参考书，挺好的，就买了
•   在去年的时候，我就经常关注哪些书的好用不好用，拿大四的学生的看对我来说，无疑是这边较好。为什么较好呢，那是因为我有比较的。如果你只给我一本书，我可能只会给哥3分。就是今年先看到了 大名鼎鼎的王道 和1800题 我才觉得还是他适合我。王道毕竟是几个学生弄的，里面有很明显的错误，但也不多1800题里面的太老了，不过思想还是差不多，对我来说，学的编程语言太少，比较吃力这里不是托，如果你认为是，就当全然一笑吧。
•   老师给推荐的书感觉还不错，可以看下考研必备...
•   和那本黄色老版内容差不多的都
•   本来是想买2014版的，但是找了好多地儿也没有。书中内容挺多的，符合我的要求。但是，据说本书错误挺多的，希望，以后能改正。
•   质量挺满意，内容非常好
•   书不错 很新 像是正版的
•   用过一次，现在要在来一次。
•   这本书是老师推荐的，考研加油啊！
•   东西非常好，还是要感觉老师编写的东西更深入一些，呵呵不是说王道的不好~不喜欢绕行。