数据结构与算法分析

出版时间：2006-10  出版社：人民邮电  作者：维斯  页数：586  
Tag标签：无  

内容概要

Mark Allen Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一，已经成为公认的经典之作，被全球数百所大学采用为教材，广受好评。    本书秉承Weiss著全一贯的严谨风格，同时又突出了实践。书中充分应用了现代C++语言特性，透彻地讲述了数据结构的原理和应用，不仅使学生具备算法分析能力，能够开发高效的程序，而且让学生掌握良好的程序设计技巧。

作者简介

Mark Allen Weiss，1987年在普林斯顿大学获得计算机博士学位，师从著名算法大师Robert Sedgewick，现任美国佛罗里达国际大学计算与信息科学学院教授。

书籍目录

Chapter 1  Introducion  1.1  What's the Book About?  1.2  Mathematics Review  1.3  A Brief Introduction to Recursion  1.4  C++ Classes  1.5  C++ Details  1.6  Templates  1.7  Using MatricesChapter 2  Algorithm Analysis  2.1  Mathematical Background  2.2  Model  2.3  What to Anayze  2.4  Running Time CalulationsChapter 3  Lists,Stacks,and Queues  ……Chapter 4  TreesChapter 5  HashingChapter 6  Prority Queues(Heaps)Chapter 7  SortingChapter 8  The Disjoint Set ClassChapter 9  Graph AlgorithmsChapter 10  Algorithm Design TechniquesChapter 11  Amortized AnalysisChapter 12  Advanced Data Sturctures and ImplementationAppendix A:Separate Compilation of Class TemplatesIndex

编辑推荐

　　本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。　　本书适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。

用户评论 (总计88条)

•   非常不错的数据结构+算法书。值得一买，价格不是很贵，但内容全面详尽。其中使用STL描述C++的code，读完易于应用。习题数目较多，但无答案。
•   网上有部分代码可以下载，感觉这点不错不过光从学习算法和数据结构地角度来看，算法导论足矣
•   英文版的数据结构，计算机必备书籍
•   《算法导论》无疑是算法进阶的大神器，但是对于我这种基础不太好的、非CS科班出身的人来说，还是先读一些浅显入门的书比较好。
  当然维斯的这本书是其中的佼佼者。
•   全英文的 可能开始的时候不太适应 但是读懂是没什么问题的 最多就是许多的生词 没关系 查查背背就好了 书的内容很不错 解释的清楚明白 只要是你想学数据结构的话 就它吧！
•   看类看去 数据结构 这书 最经典
•   经典的数据结构书
•   非常不错，需要对stl有一定了解个人感觉算法导论对读者不太友好，但这本真的不错
•   数据结构的思想讲的很好，但是代码不是很全。最好有一定的编程基础后再来阅读，那样收获会很大的。
•   这本书详细的介绍了数据结构的知识，同时也让我的英语睡平有了很大的提高
•   对计算机专业的学生来说应该是一本好书，英文版有英文版的好处，这样可以训练我们的阅读能力，以后毕业了我们会面对很多的英文资料，而现在的阅读对我们来说会是一个很好的训练，所以值得一试。并且这本书也不是很难懂，不知道的生词查查也就会了，难度很读中文版的差不多吧！
•   学习计算机的人一定要看的一本书，虽然我还没有看完，但有绝对要向大家推荐，而且大学也可以通过这本书好好学一下专业英语。
•   《设计模式》这本书作为业界经典一直是小生仰望的对象，传说中程序员必读的“武穆遗书”级别的宝典。自打听说这本书就一直想买，但很多书店都没找到，终于在这里发现了。拿到之后迫不及待的翻来看看，果然不同凡响。刚读完introduction就有一种醍醐灌顶的感觉，把设计模式在程序设计中的核心地位描述的十分到位，名不虚传。
•   买英文版，（其实是中文版的没有了），不过对于真喜欢编程语言来说，这阅读难度不是太大的，一些专业的词汇不懂查下字典就行了。
•   第一次看英文版的，有点吃力，不过这书还是很好啊
•   书很好，经典图书啊
•   书是好书, 可惜纸张质量愧对这本经典名著
•   很不错的书纸质也十分的好绝对是经典好书大家快买呀
•   详尽的解释，完全是作者原创，很多心得体会，深入开发历程
•   经典书籍 菜鸟必备
•   这本应该是经典，所以推荐
•   个人感觉不如c语言版本易用个人感觉不如c语言版本易用个人感觉不如c语言版本易用个人感觉不如c语言版本易用个人感觉不如c语言版本易用个人感觉不如c语言版本易用
•   非常有用的书.
•   书不错，物流速度也超快的说~
•   书还没来得及看呢，不过当当的服务挺好，提前一天送到的，还给了面小国旗^_^
•   呃……　英文原版的书还是比翻译的好些，虽说中文版也有在对照……
•   书的质量很好，原版内容给力
•   书是正版的，看着很舒服，看原版的，再也不用为翻译的不当语序而烦恼了
•   印刷质量比想象中的好，适合教学
•   这是课本……发的挺快刚好赶上上课
•   刚到货，翻了翻，看着还不错。。。
•   名不虚传！受益匪浅啊！！推荐一个！
•   不错，应该能用到
•   内容不错。有点小难。
•   这下晚上有事干了！好好学习。
•   英文的还是好
•   结合源代码，学习起来应该很快。只是有时写得拖沓了一些，在阅读时候注意详略为当。
•   高端霸气上档次！
•   对算法和数据结构有基础的可以买，还是可以的。
•   内容不错，算法描述比较到位。
•   还没看，刚下了麻省理工数据结构课的视频
•   值得一看的书，学习计算机不可缺少的
•   经典著作英文原版，正在阅读，即巩固了基础知识又提高了英语水平，一举两得
•   很好的书，印刷质量也不错，字体稍有点小，可能是内容太多了，为了节省纸张吧。
  Anyway，是一部经典，得好好研究一下了。
•   买回家一看是英文版...当时就懵了...不做评论
•   代码很全，部分有论证，不错的书
•   内容很好，我买了全英文的这本，希望能看的下去吧。。纸张很一般，有待提高
•   还没有开始看，全是英文的哦
•   老师制定教材，写的肯定是好的，值得研习。
•   还没看 不过书有点~~~~皱!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!很严重的皱纹!!!!!!!!!!!!!!!!!!!!!!!!!!!!
•   第一次买书觉得不错
•   都比那些考试书强
•   如题毕竟知识是无价的，而且这本书很新~只要我们对着作者网站的勘误表修改些错误就可以了，作者还是蛮负责任的。
•   很好的一本书，不过有些地方还不是很董阿。
•   纸质一般，压皱了，压皱了，
•   我会读得多
•   挺好的 全面
•   一直觉得读英文原著是最好的，哪怕开始读不懂，但要坚持
•   内容易懂，比老师的课件清楚
•   不知为什么那么多人说中文版的书翻译得不好，其实原版你又能吸收到什么程度。练英语阅读还可以，真正做学问的话建议看中文版的，易懂且更便宜。
•   一般，没细看
•   想体验下夜间送货，结果快递人员居然还是大中午给来送货
•   确定发的书不是二手的？
•   书很好，内容浅显易懂，是不错的选择！
•   好书！！！！数据结构的经典教材
•   这本书可以说基本涵盖了数据结构所涉及到的内容，比较全面，写的也比较好。
•   内容还行 就是少了8页
•   在亚马逊买了很多的书了，第一次拒收，这本书明显就是盗版的---印刷的油墨都影响到字的边条了，而且很大一股气味！纸张就不用多说了。一句话，相当失望！！
•   1，书籍的用纸在视觉和触觉上都过得去；2，印刷也比较好
•   这本书很实用，不错看
•   非常好。是喜欢阅读和学习的好帮手
•   书是好书，但是感觉纸质一般
•   本来天气积雪,邮件通知；但是快递还是在第二天的下午就到了，(真心快)；要好好的看书了，加油！！！
•   If you can understand all the examples in this book, then you're name is Mark Allen Weiss. You will need other references unless you have a good instructor that can explain it to... 阅读更多
•   编程经典，很适合入门
•   华工考博用书，英文版，物美价廉！
•   非常喜欢这本书，在图书馆借到中文版，但觉得写的很好很深入，让我学到不少所以决定买一本英文吧收藏了
•   感觉印刷纸张有点薄，其他都还行。还有就是运输过程中包装太简陋了，对书的保护措施做的不是很到位，就一层塑胶口袋封装，拿到的时候，书的棱角处已经皱了，严重影响了外观！
•   　　很多句子翻得简直都不像是在说中文，叫人理解不能，只好去找原版，发现原版其实也没有很难懂，所以强烈推荐大家直接看原版，这个翻译版实在是不敢恭维。
•   　　这本书翻译的较差。打 4 星推荐是针对原作的，而不是这个翻译。
  　　
  　　这种差不是名词上的错误或语法上的错误，可以说译者的编程功底还可以，名词基本准确，句子基本通顺。
  　　
  　　但是，他翻译的“不雅”以至于反过来影响“不达”，为何如此说呢？
  　　
  　　“算法”这门学问是计算机科学中最复杂晦涩的领域之一，涉及各种数学知识，这些知识只在思维高度集中时才能心领神会。
  　　
  　　而译者太过拘泥于原作的字面叙述，这种按单词逐句翻译的结果，不适合中国人的思维，中文成句和思维连贯性就受到了影响。在本书译文的段落中经常有将一两句点明原则的话翻译蹩脚的情况，导致“能读出来，却不理解”，或者，知道含义，却不明白它和上下文的关联。
  　　
  　　可以试读一下 7.8.1~7.8.6 节，这些章节不需要算法的准备知识，而是关于实现算法的 C++ 技巧，但即使这样也很难读。那句“vector<Comparable*> 不运行”真让人跌眼镜。
  　　
  　　也可试读一下 7.10 桶排序这个超短章节。引文“因为通用的排序算法不能对于它可以预期见到的输入类型做假设，但必须仅仅基于排序信息做一些决策。”前句可懂，而后句……，那是中国人能说出来的话吗？
  　　
  　　这些句子放在这些章节里还无关痛痒，但如果放在大量的数学公式和推理叙述中间，读者是撑不住的。（译文不时会出现这种情况）
  　　
  　　所以拘泥字面义还算轻的苛责，译者的这种译法有赶工和机器翻译的嫌疑。
  　　
  　　结论是：
  　　
  　　如果译者用这种方式翻译 C++、Windows 编程等工程技术类书籍，读者或可理解译文（思维集中度没有算法强）。
  　　
  　　如果阅读本书的英文原版，读者也可理解文章含义（换作英文思维和成句习惯）。
  　　http://book.douban.com/subject/1909336/
  　　
•   　　其中高级数据结构部分还没看 感觉有些难
  　　
  　　尽管以前做过很多这方面的练习 但从这本书中学会了很多分析 才真正的入门了数据结构
•   　　很好的一本书，给人的感觉像是做开发的人写的，不像其它很多数据结构的书仅仅是对数据结构做描述。
  　　其中各种数据结构的实现具有很强的技巧性，很多都讲了在STL中的实现方法。不过推荐对数据结构有一定基础的人看可能它的实现方式理解起来会容易很多。
•   同意楼上~~~此乃好书~~~~比起《Introduction to Algorithms》更有针对性，更易懂~~~
•   好书是好书~
  啃起来费劲了点。。。
•   还有比这更基础点的书吗？麻烦推荐哈~
•   据说是考博的教材，比较难啊
•   哎，看此书，白了少年头。
•   《Introduction to Algorithms》才真是白了少年头……