数据结构习题解析

出版时间：2011-5  出版社：清华大学出版社  作者：殷人昆  页数：463  
Tag标签：无  

内容概要

　　本书是清华大学计算机系列教材《数据结构(用面向对象方法与c++描述)》(第2版)的配套用书。本书针对主教材各个章节精选的习题，给出了参考答案；对部分习题提供了多种可能的解答，以帮助学生以不同的思路来解决问题。
　　本书章节的编排与主教材的章节严格对应。每一章在开始部分提示本章的复习要点，总结主要的知识点；第二部分说明其重点和难点，以引起学习者的注意；在第三部分给出本章习题的参考答案；在第四部分进一步扩展开来，针对将来工作中可能涉及的知识，兼顾考硕、考博，补充了大批练习。
　　书中内容涵盖了硕士研究生入学(全国联考)考试大纲的各个知识单元，针对考试的题型，增加了大量选择题和应用题，包括算法题。所有的习题都经过精心挑选和精心解答。
　　本书适合本科在校学生作为学习数据结构课程的参考书使用，也可以作为考研学生的复习教材。此外，对于从事计算机软件研发的人员也有参考价值。

书籍目录

第1章 绪论
　1.1 复习要点
　1.2 难点与重点
　1.3 教材习题解析
　1.4 补充练习题
　1.5 补充练习题参考答案
第2章 线性表
　2.1 复习要点
　2.2 难点与重点
　2.3 教材习题解析
　2.4 补充练习题
　2.5 补充练习题参考答案
第3章 栈和队列
　3.1 复习要点
　3.2 难点和重点
　3.3 教材习题解析
　3.4 补充练习题
　3.5 补充练习题参考答案
第4章 数组、串和广义表 　
　4.1 复习要点
　4.2 难点与重点
　4.3 教材习题解析
　4.4 补充练习题
　4.5 补充练习题参考答案
第5章 树与森林
　5.1 复习要点
　5.2 难点与重点
　5.3 教材习题解析
　5.4 补充练习题
　5.5 补充练习题参考答案
第6章 集合与字典
　6.1 复习要点
　6.2 难点和重点
　6.3 教材习题解析
　6.4 补充练习题
　6.5 补充练习题参考答案
第7章 搜索结构
　7.1 复习要点
　7.2 难点和重点
　7.3 教材习题解析
　7.4 补充练习题
　7.5 补充练习参考答案
第8章 图
　8.1 复习要点
　8.2 难点和重点
　8.3 教材习题解析
　8.4 补充练习题
　8.5 补充练习题参考答案
第9章 排序
　9.1 复习要点
　9.2 难点和重点
　9.3 教材习题解析
　9.4 补充练习题
　9.5 补充练习题参考答案
第10章 文件、外部排序与搜索
　10.1 复习要点
　10.2 难点与重点
　10.3 教材习题解析
　10.4 补充练习题
　10.5 补充练习题参考答案
　　

章节摘录

版权页：插图：有关数据结构的讨论一般涉及以下三方面的内容。（1）数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构；（2）数据成员及其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构；（3）施加于该数据结构上的操作。数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储机制无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、队列、优先级队列等；非线性结构包括树、图等。这两类结构各自的特点是什么？【解答】线性结构的特点是：在结构中所有数据成员都处于一个序列中，有且仅有一个开始成员和一个终端成员，并且所有数据成员都最多有一个直接前驱和一个直接后继。例如线性表等就是典型的线性结构。非线性结构的特点是：一个数据成员可能是零、一个或多个直接前驱和直接后继。例如树、图或网络等都是典型的非线性结构。1-4什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求：（1）在复数内部用浮点数定义它的实部和虚部。（2）实现3个构造函数：默认的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。（3）定义获取和修改复数的实部和虚部，以及+、一、×、／等运算的成员函数。（4）定义重载的流函数来输出一个复数。【解答】抽象数据类型通常是指由用户定义，用以表示应用问题的数据模型。因此，抽象数据类型是概念层次或逻辑层次的术语，它是由存储数据对象实例的状态的一组数据成员以及一组相关的服务构成。这些数据成员可以是属于基本数据类型的数据元素，也可以是其他数据对象的实例。

编辑推荐

《数据结构习题解析(第2版)》：清华大学计算机系列教材，这套教材已伴随着计算机科学与技术的飞速发展茁壮成长了二十余年，获得了国家科学技术进步奖、国家级优秀教材特等奖等29项部级以上奖励，被几百所高校选作教材，教学效果非常好。现经修订和增加新品种、新内容，基本涵盖了本科生和硕士研究生的主要课程。这套系列教材体系完整、结构严谨、理论结合实际、注重素质培养。重点内容归纳，难点要点提示，习题详尽解析，题型全面覆盖。

用户评论 (总计52条)

•   数据结构殷人昆配套教材的解析，，很不错，讲解细致，偶尔有小错但自己可以改正
•   课后还有附加习题 考研看很合适
•   上大学的时候就是用的那本习题集，现在考博了，还是找最经典的书来复习
•   题很全，答案也很好，对学习有帮助，推荐
•   不错的书，教材 非常全，配合这本 学习 效果比较好
•   书的质量很好，很适合复习
•   很好 书很厚 非常不错的适合考研
•   GOOD 考研用书
•   严蔚敏老师的教材，加上这本习题集就是黄金搭档。
•   难得的好教材。
•   诚毅学院专升本第二学期用书！
  书封面都是灰尘啊！压很久的感觉！
•   每次在当当上买书，都会发现书本不是这有一点瑕疵，就是那有点毛病，虽然对书的内容无甚影响，但谁买一本书，不想是新的，完整无损的。或许我是一个挑剔的人，又或许这样看不见的交易更能体现出商家的诚意以及诚信。我调查过，好多买家都遇到这样的情况，具体缘由我想不必多说，只希望当当以及当当里商家对这些看不见的用户付点责
•   这是我喜欢的一本书，绝对正版，很不错的啊
•   内容不错。就是送来的书有点脏，封面有点损，加一点灰尘，感觉在库房里折腾了很久了
•   看了，不过是C++版的习题册
•   书的质量很好 讲解的也很详细 就是有点贵
•   学习一下，要毕业了
•   内容不错的，，详细的内容
•   太贵！数学结构式我心中永远的痛...
•   不错装订很好
•   检验自己的标准，虽然每个人风格不同，但是刚开始的形成规范
•   整体看了一下，还不错，以后上课就要用了
•   东西不错。。。快递也很给力，不错不错
•   挺不错的。纸质也很好。
•   棒棒棒!!!非常好的棒!!!加油!!
•   纸质一般般，主要是对配套的数据结构课后习题进行讲解，单买这本书没啥用
•   书不错，希望会对数据结构的学习有帮助~
•   课后习题讲解详细，对学习有一定的帮助，喜欢
•   帮人代买的，说为了考研，是不错的资料书
•   送货很快，书不错，挺好的
•   这个书还没到那。
•   多做点题还是很有用的
•   就是看得枯燥了点
•   殷人昆数据结构的配套习题，适合复习。。。
•   好厚啊，慢慢看，是C++版的
•   教材很新的，是新版，正好和我用的教材配套，不错~
•   蛮好的，期待有更多的好书来推荐
•   正品，书挺好的，赶紧看去
•   没怎么做 侧重看解析了
•   收到书了，包装很好，书也不错，好评！！！
•   书很新，适合复习用，初学就算了
•   喜欢题目较广泛，可以很好的理解
•   觉得还不错呀，内容挺详细的
•   书本不错，字迹很清晰
•   不错挺好的，就是希望配套的
•   书有点旧，而且有几页很脏。
•   书很好，而且很厚重可以看出是真版，内容详细，是考研数据结构这门课复习辅导书的不二之选！
•   这本书介绍的很详细，内容详实
•   习题较多，总体还行，但物流稍慢
•   好书啊，正版，送货及时哦
•   内容很难，题比较多
•   数据结构习题解析