数据结构联考辅导教程

出版时间:2011-6  出版社:清华大学  作者:李春葆//尹为民//蒋晶珏  页数:307  

内容概要

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

书籍目录

第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 基数排序参考文献

章节摘录

版权页:插图:在建表之后就要对这张表中的记录进行查询、修改、删除等操作,对这个表可以进行哪些操作以及如何实现这些操作就是数据运算问题了。若采用链式存储方式,其运算的实现请参见第2章中单链表的相关算法。14.数据运算是数据结构的一个重要方面。试举一例说明两个数据结构的逻辑结构和存储方式完全相同,只是对于运算的定义不同,因而两个数据结构具有显著不同的特性,构成两个不同的数据结构。解:在数据结构中这类例子较多,如顺序表和字符串等。下面以二叉树和二叉排序树进行说明。二叉树的定义为:二叉树是有限的节点集合,这个集合或者是空,或者由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成。二叉排序树的定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树:·若它的左子树非空.则左子树上所有记录的值均小于根记录的值。·若它的右子树非空.则右子树上所有记录的值均大于根记录的值。·左、右子树本身又各是一棵二叉排序树。两者的逻辑结构和存储结构完全相同,因为二叉排序树可以采用二叉树的逻辑表示和存储方式。两者的运算有建立树、插入节点、删除节点、查找节点等。对于二叉树和二叉排序树,这些运算的定义是不同的,以查找节点为例,二叉树的时间复杂度为O(n),而二叉排序树的时间复杂度为O(10g2n)。二叉树和二叉排序树是两个不同的数据结构。前者通常用于表示层次关系,后者通常用于排序和查找。

编辑推荐

《数据结构联考辅导教程(2012版)》:知识点归纳•名师指点•重点复习攻克难点•最新真题剖析•历年试卷详解。

图书封面

评论、评分、阅读与下载


    数据结构联考辅导教程 PDF格式下载


用户评论 (总计15条)

 
 

  •   比较贴近实际,讲解全面实用
  •   总害怕书里面有错,不过现在来看错误不大,可以意识到。书里面单链表结构的定义让人很头疼,LinkList是个结点类型,其他教材上LinkList都是指针类型,不过这个是可以原谅的,比较好纠正,算法总结很经典,而且讲解很透彻,对考研真题上的题目特别指出还有阅卷点评,指出丢分点,每次看不下去的时候因为图书制作精良,内容有条理,字体很舒服,压力小了,心情就好了,就继续看下去了,也算有缘。。。。
  •   对于我这种基础差的人还是不错的,看着不费劲,还相当顺手~~
  •   书得质量相当好,内容我想应该也是不错的,毕竟这是李春葆老师编的书,很给力哦
  •   内容还没看,书是二手的,非常愤怒~~
  •   书还不错是正版的,挺浅显易懂的
  •   准备把这本书学烂 看烂 全记到心里
  •   书不错 对学习有较大帮助 挺值的
  •   送货很神速,半天就到手了。书的质量也不错
  •   还不错 内容蛮基础的。。
  •   绝对正版 质量很好 速度也很快这个书很不错的 适合考研辅导
  •   这本书老实说不能说差。只是毫无特色。和书本一样。对于数据结构来说。晦涩难懂。不介意考研的同学购买。
  •   不错的书本就是有点错误
  •   4本书一起买的
  •   超值啊!终于买到了!
 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7