数据结构

出版时间：2007-3-1  出版社：清华大学出版社  作者：严蔚敏,吴伟民  页数：334  字数：493000  
Tag标签：无  

内容概要

《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。
本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。
本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。
本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。
本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

作者简介

严蔚敏，清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

书籍目录

第1章 绪论
　1.1 什么是数据结构
　1.2 基本概念和术语
　1.3 抽象数据类型的表现与实现
　1.4 算法和算法分析
第2章 线性表
　2.1 线性表的类型定义
　2.2 线性表的顺序表示和实现
　2.3 线性表的链式表示和实现
　2.4 一元多项式的表示及相加
第3章 栈和队列
　3.1 栈
　3.2 栈的应有和举例
　3.3 栈与递归的实现
　3.4 队列
　3.5 离散事件模拟
第4章 串
　4.1 串类型的定义
　4.2 串的表示和实现
　4.3 串的模式匹配算法
　4.4 串操作应用举例
第5章 数组和广义表
　5.1 数组的定义
　5.2 数组的顺序表现和实现
　5.3 矩阵的压缩存储
　5.4 广义表的定义
　5.5 广义表的储存结构
　5.6 m元多项式的表示
　5.7 广义表的递归算法第6章 树和二叉树
6.1 树的定义和基本术语
6.2 二叉树
　　6.2.1 二叉树的定义
　　6.2.2 二叉树的性质
　　6.2.3 二叉树的存储结构
　6.3 遍历二叉树和线索二叉树
　　6.3.1 遍历二叉树
　　6.3.2 线索二叉树
　6.4 树和森林
　　6.4.1 树的存储结构
　　6.4.2 森林与二叉树的转换
　　6.4.3 树和森林的遍历
　6.5 树与等价问题
　6.6 赫夫曼树及其应用
　　6.6.1 最优二叉树（赫夫曼树）
　　6.6.2 赫夫曼编码
　6.7 回溯法与树的遍历
　6.8 树的计数
第7章 图
　7.1 图的定义和术语
　7.2 图的存储结构
　　7.2.1 数组表示法
　　7.2.2 邻接表
　　7.2.3 十字链表
　　7.2.4 邻接多重表
　7.3 图的遍历
　　7.3.1 深度优先搜索
　　7.3.2 广度优先搜索
　7.4 图的连通性问题
　　7.4.1 无向图的连通分量和生成树
　　7.4.2 有向图的强连通分量
　　7.4.3 最小生成树
　　7.4.4 关节点和重连通分量
　7.5 有向无环图及其应用
　　7.5.1 拓扑排序
　　7.5.2 关键路径
　7.6 最短路径
　　7.6.1 从某个源点到其余各顶点的最短路径
　　7.6.2 每一对顶点之间的最短路径
第8章 动态存储管理
　8.1 概述
　8.2 可利用空间表及分配方法
　8.3 边界标识法
　　8.3.1 可利用空间表的结构
　　8.3.2 分配算法
　　8.3.3 回收算法
　8.4 伙伴系统
　　8.4.1 可利用空间表的结构
　　8.4.2 分配算法
　　8.4.3 回收算法
　8.5 无用单元收集
　8.6 存储紧缩
第9章 查找
　9.1 静态查找表
　　9.1.1 顺序表的查找
　　9.1.2 有序表的查找
　　9.1.3 静态树表的查找
　　9.1.4 索引顺序表的查找
　9.2 动态查找表
　　9.2.1 二叉排序树和平衡二叉树
　　9.2.2 B树和B+树
　　9.2.3 键树
　9.3 哈希表
　　9.3.1 什么是哈希表
　　9.3.2 哈希函数的构造方法
　　9.3.3 处理冲突的方法
　　9.3.4 哈希表的查找及其分析
第10章 内部排序
　10.1 概述
　10.2 插入排序
　　10.2.1 直接插入排序
　　10.2.2 其他插入排序
　　10.2.3 希尔排序
　10.3 快速排序
　10.4 选择排序
　　10.4.1 简单选择排序
　　10.4.2 树形选择排序
　　10.4.3 堆排序
　10.5 归并排序
　10.6 基数排序
　　10.6.1 多关键字的排序
　　10.6.2 链式基数排序
　10.7 各种内部排序方法的比较讨论
第11章 外部排序
　11.1 外存信息的存取
　11.2 外部排序的方法
　11.3 多路平衡归并的实现
　11.4 置换一选择排序
　11.5 最佳归并树
第12章 文件
　12.1 有关文件的基本概念
　12.2 顺序文件
　12.3 索引文件
　12.4 ISAM文件和VSAM文件
　　12.4.1 ISAM文件
　　12.4.2 VSAM文件
　12.5 直接存取文件（散列文件）
　12.6 多关键字文件
　　12.6.1 多重表文件
　　12.6.2 倒排文件
附录A 名词索引
附录B 函数索引
参考书目

编辑推荐

《清华大学计算机系列教材•数据结构(C语言版)》可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

用户评论 (总计172条)

•   这本书主要特点是语言精练，算法优秀，更推荐北京邮电大学出版社出版的数据结构，绿皮的，那本书似乎已这本书作为蓝本而改编的，并且伪代码更接近于源代码，更容易实现，严蔚敏老师的这本书还有练习册配套也很不错
•   十多年前，我曾买过该作者的《数据结构》（PASCAL语言版），那书还在我的案头。新购得的这本C语言版跟那本差不多一样，除了把算法用语言改为C以外。了无创新。
•   有很多用类C编写的算法，很实用，也利于对数据结构的了解。另外可以去下载严蔚敏视频讲座，同步学习。
•   这本数据结构书不错，就是难了点，官方指定教材，考研也用这本呢。算法是用C和C++混合的伪代码描述的。没有完整的可调试代码，建议初学者买王昆仑那本和严这本配套来看。
•   我认为学计算机语言的 数据结构是不能少的 本书就是一本很好的书特别是光盘的内容
•   我们学校数据结构和算法课的教材讲解清晰易懂内容丰富逻辑突出能够较好的掌握数据结构的基本知识和理论但是，还得要多编程才行
•   这本书能让我初学数据结构，给我以后学《算法导论》带来基础。
•   很好的一本数据结构类的教材，多少年了，基本上没变。
•   好书.不知道怎么用语言形容,不信大家可以去看看.带给你一个不同寻常的数据结构.
•   系统的学习下数据结构知识,这本教材不错,经典
•   内容精炼易懂，比国外的同类书薄多了，是数据结构入门的好教材
•   中科院相关专业考博指定用书，学习数据结构不错的一本书，还配有习题集，加深对数据结构的理解和认识
•   本书介绍数据结构，深入浅出，条理清晰。容易理解，容易学习。
•   学习数据结构的经典教材!严老师写的非常不错!
•   学习数据结构很好的入门教材！！！
•   考等级考的同学推荐看一下，内容丰富，经典的数据结构教材
•   这本书就不多说了，本科用的，丢了有买本，很多高校学数据结构时用的就是它了，
•   真的就算是算上国外教材我还是会推荐这一入门数据结构
•   严婆婆的数据结构，很经典。考研教材~
•   清华大学的数据结构教程附带光碟！！！
•   看得很明白！经典的书！以前看过三本数据结构，都没有这个好！学校学习的时候为什么不选这本呢？
•   非常好的一本书，学数据结构的童鞋推荐一看
•   我买了一本数据结构的书，第二天就送到了，发货很快，服务很好啊
•   书的质量挺好，内容就不用说了，是一本写的不错的书，学习数据结构很有帮助
•   学习数据结构的经典之作
•   学习 数据结构 少不了得！
•   书绝对是好书，讲解的很详细！记得大学时学习数据结构时用的便是这本教程，现在想温习一下，所以，买回来看看。
•   书的印刷很好 包装很新 内容很适合最初接触数据结构的人 很基础 总体来讲很赞
•   数据结构的书里面还是写的很好的了
•   数据结构，好书一般
•   很好的书，数据结构见过的非常好的书！
•   正版书，数据结构，正在看。。。不错
•   很不错的一本学数据结构的书
•   数据结构的思想很经典
•   不错，考研的话这本数据结构很权威
•   严老的数据结构经典！
•   书中的算法都比较好,是国内同类教材里面算比较好的一本教材.所使用的伪代码可以让初学者不至于纠缠语言的细节,因而把注意力放在了算法的实现上.
•   真的只有经典来形容这个书了。你想深入的学习软件，此书必看。
  光盘很好，有源代码。选用C做伪代码，因为C算是基础语言 ，基本上学程序的都能看懂。
•   我是因为考研才买的,我属于跨专业报考,可我看了这本书后感觉写的非常好,结构,重点也很明晰,不错,我喜欢,我也把它推荐给大家!
•   确实不错。结构很好，内容经典
•   知识结构明确，讲的也不错
•   学会了很多结构知识
•   这本书很适合计算机初学者，特别是对C语言有较大帮助，另外对学习C的同学这本书可以做为参考书籍之一。
•   分析得很透彻，代码示例也多，关键是注释很清晰明了。不过据计算机系的同学说，这书后半部分非常难，需要玩命啃!
•   速度很快！质量很好！光盘都有，刚刚收到很开心！！
  我是数学专业的想考计算机研究生，都已经大三了，但是我想只要我努力就一定能行！！
  希望有志同道合的朋友们加我，849351660，咱们可以相互学习和帮助！！
  特别感谢我们学校计科系的杨书顺同学对我的帮助！！
  刘帅849351660
•   虽然现在 只把c语言看完 这本书只看了一点 感觉还不错 金典的教材
•   严蔚敏老师真是计算机教材界的精英
•   这本书提高了我的算法水平。赞一个。值得初学者和想进步的人阅读学习。
•   考研必备书 不过适合有点基础的人 有时候讲的比较抽象
•   书的质量很不错，对于内容，个人认为如果把c语言伪码后面附上c程序好一些。
•   挺好一本书，很实用，里面的算法很经典
•   这本书是计算机专业必备教材，同时也是计算机专业考研的专业课考试制定知识源。
•   在开篇的首页已经注明了是考研等用书，前五章相对来说容易，后面的树、图等就要认真的看了！
•   各位网有只本书很好，只要是学习计算机的人士一定要看看这本书！！！！！我是复旦大学的这本书作为我门学习的教材啊！！！！！很不错的！！
•   全是编写很有条理，让人看着很舒服。
  虽然是类C的伪代码，但是根基注释，仔细推敲，还是可以实现的
  真的不错
•   这本书不错，用的是C语言，考研就靠它了！
•   开始学C语言就应该买这本书了，我是迟了
•   看一下吧。如果有兴趣的话，还是看算法导论之类的经典书。这个还是浅了！
•   这是我们学校制定的教材。还没有学呢不知道内容怎么样。不过大概看看讲的很清晰，另外书的包装很好，光盘什么的都全新的。
•   计算机专业考研经典教材
•   不错我们学校计算机专业也是用的这本书
•   无可厚非，是本好书，只不过不适合初学者。我以前有点基础的，看这本书还是觉得难哇。比较欣赏它的光盘，动画效果很好。
•   学好C语言再学习
•   我是想说这本书有光盘，题集是木有光盘滴。。。
•   新版的书很好很好！~
•   计算机考研必备教材
•   很经典的计算机教材
•   这本书不错.推荐下.望ACM程序设计培训教程那本书快点补货啊。。等的好急啊！！！！
•   我这是第二次购买了，自从第一本遗失之后就感觉到这本书的重要性，我觉得其实不带光盘更好……省钱光盘可以去网上下嘛！！！
•   书已经收到 外包装非常完好 两本书加光盘非常齐全 非常感谢
•   非常喜欢 -- 这本书非常好看，非常满意，但是考研用c++描述的更好一些。
•   看了书里面说是随书附赠光盘一张，不过书里夹了两张。。唔。。这是为什么呢？
•   嘛，这本书挺多学校拿来做教材的，不过好像不是讲的最明白清楚的版本，据同学说有别的版本更好些。
•   书的质量自然不用评说。考研必备。光盘也有。
  以前买书送的都很慢，我都得等半个多月。这次速度特别快。我还有没有心理准备，邮局来电催我领包裹。书在邮局躺了好几天，工作人员非要收取保管费。我和邮局工作人员吵了起来。
  
  不知道以后送书还会不会这么快。不过送的很快，还是很高兴。
•   买了一套，2天就收到了，速度和质量都比较不错，准备还给同学再买一套教材和习题，以后还有可能再来多买几套。
•   考研辅导书推荐教材，是正版，比较好
•   之前看了评论说没有光盘，有点犯嘀咕，后来收到货后，光盘也是有的。
•   喜欢清华大学出版的，不像我们学校编写的**书，都是错误，边讲边改错，还是经典书好！
•   以为没光盘呢，但收到货发现是有的，速度也很快，为了考研买这本书的，各大网站论坛都推荐这本书，但是还没怎么仔细看。
•   这本书带光盘的 书很新 还有墨味呢！
•   这本书挺好哦！！大家可以来看看，还有光盘呢，尤其是当当的客服，特别好，我第一次网上购物就是在当当买书，刚开始还很紧张，怕受骗，其实不是的，非常简单，而且方便。
•   附有光盘 容易上手
•   完全是处于对计算机的兴趣买的，不过近来俗事繁身，还没时间投身所好啊~
•   书是没法说，真的很好，严蔚敏堪称经典呀
•   蛮不错的 我是对着严蔚敏的视频看的
•   书确实是正版的，很好，内容虽然有些难懂，但是写的确实是经典！想学好计算机的人或考研的人很值得买
•   这本书很不错，都是大家公认的经典书籍了。内容比较充足，讲解也比较透彻。值得入门级学者一读。
•   价格便宜，光盘内容还可以..
•   书和光盘都已经收到,内容还是不错的.
•   买它是为了更好的深入学习程序设计，感觉有点难。
•   大学的教材 很好啊~ 下学期就要学了~~ 比学校买便宜~
•   方正是学校要求的教材
•   对于我这样的初学者来说，还是有点难度的，主要是没有可以运行的代码！
•   计算机考试参考书
•   适合高中计算机兴趣班特长班的学生和指导教师阅读.
•   书的质量很好，计算机考研必备的！！
•   计算机竞赛教练让买的，个人也感觉不错
•   难得优秀的教材难得优秀的教材
•   书很不错，买的时候看评论说没有给光盘，还很担心，但是最后收到书有光盘，送货也很快，真的是很不错~
•   书的质量不错，光盘也有，买书以后会多来当当