数据结构

出版时间：2007-6  出版社：清华大学  作者：殷人昆  页数：512  字数：799000  
Tag标签：无  

内容概要

“数据结构”是计算机专业的核心课程，是从事计算机软件开发和应用人员必备的专业基础。随着计算机的日益普及，“数据结构”课程也在不断地发展。　　本书按照清华大学计算机系本科“数据结构”大纲的要求，从面向对象的概念、对象类设计的风格和数据结构的层次开始，从线性结构到非线性结构，从简单到复杂，深入地讨论了各种数据结构内在的逻辑关系及其在计算机中的实现方式和使用。此外，对常用的迭代、递归、回溯等算法设计技巧，搜索和排序算法等都做了详尽的描述，并引入了简单的算法分析。　　全书采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化基本知识和基本能力的双基训练。全书条理清晰，通俗易懂，图文并茂，适于自学。　　与本书配套的《数据结构习题解析——用面向对象方法与C++语言描述》一书已经由清华大学出版社出版。本书适合大专院校计算机、软件专业本科生使用，也可作为教师和有关科研人员的参考书。

书籍目录

第1章　数据结构概论　1.1　数据结构的概念　　1.1.1　数据结构举例　　1.1.2　数据与数据结构　　1.1.3　数据结构的分类　　1.1.4　数据结构课程的内容　1.2　数据结构的抽象形式　　1.2.1　数据类型　　1.2.2　数据抽象与抽象数据类型　1.3　作为ADT的C++类　　1.3.1　面向对象的概念　　1.3.2　C++中的类　　1.3.3　C++中的对象　　1.3.4　C++的输入输出　　1.3.5　C++中的函数　　1.3.6　动态存储分配　　1.3.7　C++中的继承　　1.3.8　多态性　　1.3.9　C++的模板　1.4　算法定义　1.5　算法性能分析与度量　　1.5.1　算法的性能标准　　1.5.2　算法的后期测试　　1.5.3　算法的事前估计　　1.5.4　算法的渐进分析　　**1.5.5　最坏、最好和平均情况　习题第2章　线性表　2.1　线性表　　2.1.1　线性表的概念　　2.1.2　线性表的类定义　2.2　顺序表　　2.2.1　顺序表的定义和特点　　2.2.2　顺序表的类定义及其操作　　2.2.3　顺序表的性能分析　　2.2.4　顺序表的应用　2.3　单链表　　2.3.1　单链表的概念　　2.3.2　单链表的类定义　　2.3.3　单链表中的插入与删除　　2.3.4　带附加头结点的单链表　　2.3.5　单链表的模板类　2.4　线性链表的其他变形　　2.4.1　循环链表　　2.4.2　双向链表　2.5　单链表的应用：多项式及其运算　　**2.5.1　多项式的表示　　**2.5.2　多项式的类定义　　**2.5.3　多项式的加法　　**2.5.4　多项式的乘法　2.6　静态链表　习题第3章　栈和队列　3.1　栈　　3.1.1　栈的定义　　3.1.2　顺序栈　　3.1.3　链式栈　　**3.1.4　栈的应用之一——括号匹配　　**3.1.5　栈的应用之二——表达式的计算　3.2　栈与递归　　3.2.1　递归的概念　　3.2.2　递归过程与递归工作栈　　**3.2.3　用回溯法求解迷宫问题　3.3　队列　　3.3.1　队列的概念　　3.3.2　循环队列　　3.3.3　链式队列　　3.3.4　队列应用举例：打印二项展开式（a+b）i的系数　　**3.3.5　队列应用举例：电路布线　3.4　优先级队列　　3.4.1　优先级队列的概念　　**3.4.2　优先级队列的存储表示和实现　3.5　双端队列　　3.5.1　双端队列的概念　　3.5.2　双端队列的数组表示　　3.5.3　双端队列的链表表示　习题第4章　数组、串与广义表第5章　树第6章　集合与字典第7章　搜索结构第8章　图第9章　排序第10章　文件、外部排序与搜索附录A　程序索引附录B　词汇索引参考文献

章节摘录

版权页：   插图：   4.多关键码文件 在对包含有大量数据记录的数据表或文件进行搜索时，最常用的是针对记录的主关键码建立索引，因为主关键码可以唯一地标识该记录。用主关键码建立的索引叫做主索引。每个索引项给出记录的关键码和记录在表或文件中的存放地址。 但是，在实际应用中有时需要针对其他属性进行搜索。例如，查询如下的职工信息：列出所有教师的名单，列出已婚的女职工。这些查询所询问的属性，如职务、性别、婚否等都不是主关键码，为回答以上问题，只能到表或文件中去顺序搜索，搜索效率极低。有鉴于此，除主关键码外，可以把一些经常搜索的属性设定为次关键码，并针对每一个作为次关键码的属性，建立一个称之为次索引的索引表。在次索引中，列出该属性的所有取值，并对每一个取值建立有序链表，把所有具有相同属性值的记录按存放地址递增的顺序或按主关键码递增的顺序链接在一起。 下面讨论两种多关键码文件的组织方法。 （1）多重表文件 多重表文件的特点是：除了建立主关键码的索引（称为主索引）外，对每一个次关键码项建立次关键码索引（称为次索引），所有具有同一次关键码的记录构成一个链表。每个次索引的索引项包括次关键码、存储头指针和链表长度。

编辑推荐

《普通高等教育"十一五"国家级规划教材•清华大学计算机系列教材:数据结构(用面向对象方法与C++语言描述)(第2版)》采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化基本知识和基本能力的双基训练。全书条理清晰，通俗易懂，图文并茂，适于自学。

用户评论 (总计116条)

•   清华版殷人昆主编的数据结构教材，在计算机系列教材中是相当不错的。本书的篇幅虽然较大，但内容详实、丰富，深入浅出，非常适合读者自学。本人大力推荐！
•   数据结构就是很理论的东西，无论你是否是一个程序员，只要想编写程序，都要去学习，不论会觉得多么枯燥多么深奥，都是要必须学下来，除非只是简单的写个教程的课后习题。
•   最经典的数据结构C++版，有深度，适合本科及更高学历的人阅读
•   C++写的数据结构，很详细。貌似用C++写的数据结并不多，呵呵~~对于习惯用C++的同学来说，这本书很不错。
•   同样的好书,同样的经典.支持.学数据结构,更要看一下这本书,可以让你受益匪浅.
•   用C++写的数据结构，是一本不错的书！
•   数据结构的C++版本，纸质一般般吧，内容比较枯燥，需要耐住性子好好研究
•   非常喜欢又可以学数据结构，又可以学C++，让数据结构不再那么抽象
•   比较经典的数据结构学习书籍。
•   殷人昆老师编写的教材一向都很喜欢，这本也是。条理很清晰，不同种类的数据类型，直接的比较，适合的程序，都很明确易懂。
•   这本书写的很详细，都是一些很基础的结构讲解，对学生教学不错
•   计算机相关专业必须要学的
•   C++与算法的结合，相互渗透
•   一本不可多得的好书，配合谭老师的C语言设计，看好这两本书，大学就没有白学。
•   因为上课的用书是c语言版 自己只学过C++ 所以买了一本对照着看 觉得内容还是很丰富也比较详细。
•   书非常经典，又适合自学，非常好
•   清华出版，挺不错的，最好配套来看吧。
•   内容不错，比较充实和专业。
•   书的质量比较好，内容丰富，适合学习用
•   编程必备，好书要多看
•   很不错的一本书，希望有Ｃ＋＋基础的阅读
•   里面讲的比较详细。个人认为自学就可以看得懂。
•   不错的参考书，可是很多内容将的太深了，唉，我都懒得看。
•   学校老师要求的，比学校定的便宜
•   课本要求的教材、、东西很正
•   本书不错，
•   这本书内容真的很好，而且作者是清华的水平更不用说，至少主修PASCAL的我都能看懂，不过最好在之前就预习C++。
•   这本书好多大学的教材，讲解比较详实。
•   就是这本书里面的印刷错误太多了，还有些是知识性的错误！
•   值得一看，总体来说很不错。只不过书拿到后落得有些灰尘的感觉。。。
•   内容不错，老师推荐的。就是送来的书有点脏，封面有点损，加一点灰尘，感觉在库房里折腾了很久了
•   还行吧 书是新的，正版的，挺满意
•   书偏难，看的感觉吃力。
•   虽说二手书，还是很新的。内容比较枯燥。解释得也比较详细。
•   书对的，老师很高兴
•   书的内容不错，挺详细的
•   书很好，正版，内容基本正确。
•   书挺好的，包装不错
•   书很不错，对我的学习非常有帮助。当当的发货速度真的非常快！
•   就是书有点变形了，被压得吧，不过什么都不影响，其他的都不错，谢谢卖家～
•   很有用的书，课本呢
•   书不错就是邮寄速度有点慢!!!
•   这个还不错，这个还不错
•   书本不错。快递不错。
•   国内比较经典的一本教材！！！
•   蛮好，针对性强。
•   比前一版本增加了不少内容
•   不解释啊
•   物流还可以
  书本是我们的课本
•   无折角损角，质量很好。
•   呃。错误真的不少。。。
•   即将进入软研岗位，突击学习
•   老师指定的教材，看了还不错
•   不简洁，有臃肿的感觉，累
•   就是难了点
•   质量信得过，内容就不说了，作者写的
•   不错的 。
•   很好很传统的一本国内教材！
•   挺不错的，讲解很清楚
•   内容全面，讲解比较详细。不过比较难，讲的比较深~~
•   当当网的教材值得信赖！
•   咳咳
•   刘朋岳，中国, 广东, 广州市,番禺区, 小谷围中山大学东校区明德园2号楼, 511400，13416498481
  我是同性恋~大家记得找我玩，咱们开房插屁眼去~
•   数据结构这本书写得不错，可是就是不提供源代码，而且书中也有一些的错误
•   简明有深刻的介绍和讲述了数据结构的作用和使用.
•   想学好C++数据结构,这本是很好的参考,真的不错.很细,思路也清晰
•   和另一本学数据结构的比，这本厚了不少，不知道会有哪些差异。
•   代码都是C++版的，看得非常舒服，没有C版算法那么抽象。问题是没有例程。
•   此书有些难度，不过也确实是一本很好的专业教材。书上还有些错误的地方。不适合入门。C++语法不好的人先学好C++语法。
•   该书很好，介绍很专业，赞一个！
•   内容详尽。由浅及深，好
•   还行，适合初学者学习
•   好厚的一本书，学起来有难度
•   很好的一本书,很全面.
•   还可以咯 书还是挺新的 不错 值得买
•   是我要的书。
•   书是需要的那本 学校指定的 价格还行 送货速度 真'当当..'
•   书挺好的，就是纸质不太好
•   准备考研，书不错
•   原书质量很好，可是表面有一点圆珠笔划痕，希望发货的时候注意一下。
•   书的内容还不错，美中不足之处，就是封面有破损
•   不错的书,正版
•   很好的书，讲解很细致。
•   不过就是他的质量有问题啊，竟然是有点坏的书。
•   还好 学校的教材 应该不错吧
•   是入门的好书
•   内容很详细 很不错
•   准备考研看看
•   没什么挑剔的了！
•   有点错误，但很值得去看。
•   不过确实有点深
•   还好就是有点慢
•   很好，很满意。很好，很满意。很好，很满意。
•   错误超多～～而且跟严老师的C数据结构，感觉差不多，不如严的C来得经典
•   本书讲的比较详细，但是有时候又会给人一种很罗嗦的感觉。总体说来，书还不错，是一本适合做教材的书。如果当做学习中的参考书，则知识内容稍显不足。
  书送来的时候起了很多皱褶，希望以后当当包装的时候能够注意！
•   c++代码遍布全书，虽然有助于理解调试，上机实验，可以增加编程经验。但个人较喜欢伪代码，倾向于数学推理。
•   这书看不大懂,不适合入门...
•   还行，给我们上课的老是出的书，上课的指定教材，内容一般，算不上经典。
•   书里面的一些代码有问题
•   值得购买，南京大学计算机专业考研指定参考书目