数据结构算法解析

出版时间：2008-2  出版社：清华大学  作者：高一凡  页数：334  字数：531000  
Tag标签：无  

内容概要

本书为严蔚敏、吴伟民编著的《数据结构(C语言版)》(清华大学出版社出版，本书将其简称为教科书)的学习辅导书。主要内容包括教科书中各主要数据存储结构的基本操作函数、调用这些基本操作的主程序和程序运行结果以及教科书中各主要数据存储结构的图示。    本书结合存储结构和算法，配合大量的图示，对于一些较难理解的算法，还配有文字说明。　　本书所有程序均在计算机上运行通过，这些程序可通过清华大学出版社的网站下载。　　本书适用于使用严蔚敏、吴伟民编著的《数据结构(C语言版)》作教材的高等学校学生和自学者，也可供使用其他《数据结构》教材者和软件编程人员参考，同时也是考研很好的参考书。

书籍目录

第1章　绪论　1.1　抽象数据类型的表示与实现　1.2　算法和算法分析第2章　线性表　2.1　线性表的类型定义　2.2　线性表的顺序表示和实现　2.3　线性表的链式表示和实现　　2.3.1　线性链表　　2.3.2　循环链表　　2.3.3　双向链表第3章　栈和队列　3.1　栈　3.2　栈的应用举例　　3.2.1　数制转换　　3.2.2　行编辑程序　　3.2.3　迷宫求解　　3.2.4　表达式求值　3.3　栈与递归的实现　3.4　队列　　3.4.1　链队列——队列的链式表示和实现　　3.4.2　循环队列——队列的顺序表示和实现第4章　串　4.1　串类型的定义　4.2　串的表示和实现　　4.2.1　定长顺序存储表示　　4.2.2　堆分配存储表示　4.3　串的模式匹配算法　　4.3.1　求子串位置的定位函数Index(S,T,pos)　　4.3.2　模式匹配的一种改进算法第5章　数组和广义表　5.1　数组的顺序表示和实现　5.2　矩阵的压缩存储　5.3　广义表的定义　5.4　广义表的存储结构　5.5　广义表的递归算法第6章　树和二叉树　6.1　二叉树　6.2　遍历二叉树和线索二叉树　　6.2.1　遍历二叉树　　6.2.2　线索二叉树　6.3　树和森林　6.4　赫夫曼树及其应用　　6.4.1　最优二叉树(赫夫曼树)　　6.4.2　赫夫曼编码第7章　图　7.1　图的存储结构　　7.1.1　数组表示法　　7.1.2　邻接表　7.2　图的遍历　　7.2.1　深度优先搜索　　7.2.2　广度优先搜索　7.3　图的连通性问题　　7.3.1　无向图的连通分量和生成树　　7.3.2　最小生成树　　7.3.3　关节点和重连通分量　7.4　有向无环图及其应用　　7.4.1　拓扑排序　　7.4.2　关键路径　7.5　最短路径　　7.5.1　从某个源点到其余各顶点的最短路径　　7.5.2　每一对顶点之间的最短路径第8章　查找　8.1　静态查找表　　8.1.1　顺序表的查找　　8.1.2　有序表的查找　　8.1.3　静态树表的查找　8.2　动态查找表　　8.2.1　二叉排序树和平衡二叉树　　8.2.2　B_树和B+树　　8.2.3　键树　8.3　哈希表　　8.3.1　处理冲突的方法　　8.3.2　哈希表的查找及其分析第9章　内部排序　9.1　概述　9.2　插入排序　　9.2.1　直接插入排序　　9.2.2　其他插入排序　　9.2.3　希尔排序　9.3　快速排序　9.4　选择排序　9.5　归并排序　9.6　基数排序　9.7　各种内部排序方法的比较讨论第10章　外部排序　10.1　外部排序的方法　10.2　多路平衡归并的实现　10.3　置换?选择排序附录A　关于标准C程序参考文献

编辑推荐

《高等学校教材•数据结构算法解析》结合存储结构和算法，配合大量的图示，对于一些较难理解的算法，还配有文字说明。

用户评论 (总计107条)

•   《高等学校教材：数据结构算法解析》为严蔚敏、吴伟民编著的《数据结构（C语言版）》的学习辅导书。主要内容包括教科书中各主要数据存储结构的基本操作函数、调用这些基本操作的主要程序和程序运行结果以及教科书中各主要数据存储结构的图示。
•   本书是作者多年来潜心研究的成果,其中有许多独到之处：一、本书不仅包括教科书中绝大多数算法的实现,对于许多主要的存储结构,也包括了它们的基本操作的实现。这些基本操作构成了存储结构的完整体系,使得该存储结构可以直接使用在需要的地方。如在第7章的拓扑排序中就用到了第3章顺序栈的存储结构和基本操作。作者也经常直接将本书的存储结构和基本操作用在自己的科研课题程序中,效果都很好。读者如果需要了解少数教科书中提及而本书中未提及的算法、存储结构和基本操作,可以参考阅读本书后面的参考文献［3］。二、为了加强形象思维训练,作者绘制了各种数据存储结构、算法、程序运行过程的示意图,共计281幅(有些图本身又由一系列小图组成)。这些图清楚地说明了数据的存储结构和算法。三、通过将算法编写到计算机可运行的程序中的方法,使算法活起来。对于可运行的算法,输出变量、单步执行、设置断点、修改算法、尝试各种输入数据等都是轻而易举的,这些做法都有助于深刻地理解算法。四、对于较难理解的算法都有详细的、图文并茂的解析,有些解析(如平衡二叉树)还包含作者自己的研究。较为简单的算法,也尽量利用程序中的空白处,多加注释。对于相应于教科书算法中须说明的新增行与修改行,在注释行中也分别注以“新增”与“修改”。五、本书第7章以后的许多程序中的数据来自文本格式的数据文件,避免了人工键盘输入的麻烦,也有利于掌握使用文件输入输出的方法(这是很多学生不熟悉,却又很重要的方法)。根据程序所用文件的格式,读者很容易编写出自己需要的数据文件。六、本书除了实现教科书中已有的算法,还实现了克鲁斯卡尔、2?路插入排序(包括改进的2?路插入排序)、树形选择排序等教科书中没有写出的算法。七、本书还包含了许多编程的技巧和小窍门,这些是作者多年编程所积累的经验。有教科书和本书对算法和数据结构的详细讲解,又有可执行的程序,还有程序的运行结果,加上读者自己的思考和努力,还有什么学不会的呢？甚至会觉得,数据结构是简单的,又是有趣的,还是有用的。其中的许多算法是巧妙的、启迪心智的,徜徉其中,其乐无穷
•   严蔚敏的《数据结构》一书，全书严谨丰富，但因为采用的是类C语言，很多人想运行一下程序有点不便，这本书刚好弥补了《数据结构》所需，建议和严蔚敏的《数据结构》一起学，能到达最好效果。
•   把严蔚敏的那本数据结构的为算法全部用源代码实现，可以说想让不容易，，但是我们学起来却更能理解算法的本质！
•   算法很好，但是对刚接触数据结构的人还是有点点困难，
  特别是里面算法有些算法函数的参数传递时，与C语言用指针作为参数类型写法不一样，
  对以C语言作为学习的朋友可能会造成误解，（虽然书最后写了这方面的介绍，应该放书前面来介绍这部分内容。）
  
  书虽然很好，但是还有会存在一些小的错误，对学习过数据结构的朋友可能不会影响太大，但是对第一次接触的人来说，可能会比较困难。 所以努力了。
•   和严蔚敏的数据结构配套使用棒极了
•   这本书消除了我不会写代码的烦恼，这本书配严蔚敏的数据结构很搭配，超级帅。
•   这本书是数据结构的补充把数据结构所有的伪代码都在C语言里面实现了。
•   这本书同样也是看郝斌老师的视频推荐的，与另外买的数据结构一起配套看，锻炼思维吧，好担心看不懂啊，对计算机总有种畏惧的心理，不知道是不是文科生的心思在作怪。
•   高一凡的数据结构可以作为经典教材的备注 配合严的教材 很贴近学习 用源代码和图表示数据结构形象直观 我个人十分看好此书
•   看完了前3章，都是基本的数据结构：表，栈和队列，这些基本的数据结构可以满足大多数的一般应用。终于把AVL树给实现完了，包括删除节点以及打印树，我用WIN32的GDI函数把树打印出来了，这样会直观很多，为后面树和图的的学习做好了准备。真是非常好得书。
  要想学好数据结构 必备书籍。
•   需要配套《数据结构》教材才能看，可惜我没买教材
•   学习数据结构不错的一本指导书，对数据结构的理解有很大的帮助。
•   实用，学数据结构可以搭配使用
•   有助于学习数据结构
•   基本实现了 数据结构的全部代码 太牛了
•   书是别人推荐的，对着数据结构的书学着应该会好点。好好学哟
•   配合严蔚敏老师的教材 太棒了
•   对严蔚敏的教材的补充，很好啊
•   该书对于刚入门的学者很有帮助，将严的伪C化为纯C，便于在VC++等编程软件上运行，达到融会贯通，是初学者的良师益友！
•   这是计算机系学生必备之基础工具书，对学习编程的同学来说很有帮助。
•   很不错的书，有实例，比较容易理解。之前看了那些类C语言的教材，没有明白。通过这些实例，进步很大！
•   给出具体的程序很有帮助
•   高一凡著的，配教材，所有的源码都有
•   计算机学习者的必备良数
•   这本书的内容不错，适合当代大学生的学习需求。
•   书很不错，找了很多网站找到了，卖的还比亚马逊便宜
•   挺好的，买书就赖当当
•   很好的配套资料
•   真是很好的的，我以前写的代码比较少，看了之后，有些地方明白了很多
•   很牛的一本书，看了收获不少
•   一天时间就到了...这本书相当值得看
•   这本书是我想要的！
•   正在学习中！不错
•   纸张质量不错，内容都是和课本配套的，学习利器
•   书本很好 非常适合软件开发类人员
•   很好，书刚到正在学习
•   还可以，挺适合的，没有基础的孩子学习。
•   非常适合我们大学生学习，不错的
•   分析很全，但是内容很乱，不容系看明白
•   书很不错，很喜欢啊！
•   不错，很喜欢的书！
•   我感觉速度还是真品没得说，比其它地方要强！！！
•   代码详尽
•   正准备看呢。。。
•   得花功夫研究
•   这个人高一凡确实是牛人 外部排序都写了
•   书真的不错，纸张很好，是正版
•   书的印刷很好，但我更喜欢里面的知识！
•   恩，不错，喜欢
•   有代码，对初学者不错的
•   好书收下了好书收下了
•   不错！！很好！！
•   貌似挺全面的书。
•   写的挺详细的同，挺好
•   快递非常的迅速
•   还没正式看书，但是速度快，让人心情很好~
•   快递挺快的，拿到书本第一感觉就是觉得不错，没有一种选择错误的感觉，整天良好，细节还在慢慢看中。
•   满意！！！！！！！！！！！！！！！！
•   不错啊。。很好。。
•   这本书是严蔚敏《数据结构》中算法的代码实现，比较专业，对于想提高提高一个层次的同学，很有帮助
•   买了一本数据结构还特地买了这本书
  
  听说这本书实现了数据结构的所有算法。应该不错吧。还没看。
•   可以做参考书，不过感觉帮助程度有限，数据结构还是靠自学联系提高为主。
•   数据结构,是很有意思的.
•   作为一本数据结构的书，只能说还可以啊。。
•   卖这一本不够还要买另一本 严蔚敏的
•   各种算法和代码写的很明白，适合初学者。
•   就是代码只能用VC编译运行，通用性不够
•   只是有些代码在VS上运行不了
•   十分好用，感谢作者的辛勤研究与编著
•   不错不错，味道挺好的
•   送货速度比我想象中的快很多，书还没来得及看。不过草草翻了一下，挺满意的。
•   发货速度快，书质量内容很好
•   书还可以，内容非常适合。就是怎么需要一个星期才送到，平时只要2、3天
•   需要学的东西太多了，值得拥有！
•   我第二天就收到了，包装也很干净，不错
•   书刚到，质量挺好
•   书不错，不过我没什么时间看。
•   快递很不给力，五天啊，上帝
•   书还行，很实用！
•   书还行。。就是没光盘，。。
•   书买了，还么怎么看
•   还不错，价钱也不贵，算比较值。
•   习题集的纸质不太好，和别人的一比就看出来了，发货太慢
•   竟然没送 光盘！！！！
•   刚买到就降价了，而且书很破很不开心
•   当我见到书的时候我怀疑这本书曾被人蹂躏过……折损成不能再折损的样子了，你们都是这么对待书籍的么？我对你们无话可说
•   看完了前3章，都是基本的数据结构：表，栈和队列，这些基本的数据结构可以满足大多数的一般应用。终于把AVL树给实现完了，包括删除节点以及打印树，我用WIN32的GDI函数把树打印出来了，这样会直观很多，为后面树和图的的学习做好了准备。真是非常好得书。
•   因为之前出的《数据结构》算法实现及解析没货了，不得已买了这一版，但是删减的太多了吧，作者写的算法没问题，不知道出版的人脑子哪里抽了。之前经典版本为何不出了？
•   我看着看着，居然发现有printT(T),printE(m)等的代码，不知是我C语言学得不好，还是真的书中有错，反正我从来没有看过有这样的C代码。还是原来的《数据结构算法实现及解析》好
•   搞通了这本书一定会有比较大的提高。
•   这本书不错，很好的辅导书.
•   一本值得慢慢消化的书。
•   看了，很不错，里面的东西还算详细，看完了 ，可以提高
•   快递收到时有点破损 ， 致使我买到的这本书有点脏了，不影响使用，但请注意。
•   看了更难以理解 代码太冗长 数据结构重要的是思想
•   这本书对我很有帮助 很是喜欢
•   正版书，但不是我想要的
•   很有帮助，但看课本看不懂
•   特别好的，对于伪代码的讲解，与课本很配套的一本讲解书，但难免有点重复了