Name: 数据结构与算法分析
ISBN: 9787111144045

作者: 维斯
出版社: 机械工业出版社
副标题: Java语言描述
译者: 冯舜玺
出版年: 2004-8
页数: 449
定价: 40.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111144045

豆瓣评分

7.5

24人评价

5星

16.7%
4星

41.7%
3星

33.3%
2星

4.2%
1星

4.2%

评价:

内容简介 · · · · · ·

本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念，并对算法的效率、性能和运动时间做了全面的分析，为读者开发高效率程序奠定了基础。本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。　　本书的主要特点：　　·包含用Java语言编写的丰富的样例程序，这些代码可从因特网上得到。　　·专用一章来讨论算法设计技巧，包括贪婪算法、分治算法、动态规划算法、随机化算法以及回溯算法　　·阐述当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树　　·专用一章讨论摊还分析，并进而考察书中描述的一些高级数据结构的性能　　·安排了一章讨论高级数据结构及其实现，其中包括红黑树、自上而下伸展树、配对堆等　　·提出一些尚未解决和尚未完全解决的...

(展开全部)

作者简介 · · · · · ·

Mark Allen Weiss，1987年在普林斯顿大学获得计算机科学博士学位，师从Robert Sedgewick (师从Knuth)，现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。

原文摘录 · · · · · · ( 全部 )

数据抽象类型（ADT）是一些操作的集合。抽象数据类型是数学的抽象；在ADT的定义中根本没有涉及如何实现操作的集合。这可以看成模块化设计的扩充。 (查看原文)

hao 2赞 2013-06-01 16:49:57

—— 引自第64页
对表的操作可以用数组来实现。但是需要对表的大小的最大值进行估计，通常需要估计得大一些，会浪费大量的空间。这是严重的局限，特别是存在许多未知大小的表的情况下。所以简单数组一般不用来实现表这种结构。 (查看原文)

hao 2赞 2013-06-01 16:49:57

—— 引自第64页

> 全部原文摘录

丛书信息 · · · · · ·

　　计算机科学丛书(共602册)，这套丛书还有《计算机文化》《数字图像处理疑难解析》《Python语言程序设计》《LLVM编译器实战教程》《现代操作系统（原书第4版）》等。

喜欢读"数据结构与算法分析"的人也喜欢 · · · · · ·

: 高效程序的奥秘

: JAVA 2核心技术卷Ⅰ

: 编程珠玑

: 算法概论

: Head First 设计模式（中文版）

: Java编程思想（第4版）

: Coders at Work

: Effective Java 中文版

: 编译原理

: 代码之美

我来说两句

短评 · · · · · · ( 全部 6 条 )

数据结构与算法分析的书评 · · · · · · ( 全部 46 条 )

热门 / 最新 / 好友 /只看本版本的评论

夜的旅者 2009-09-12 22:02:22 机械工业出版社2004版

评论数据结构与算法分析：C语言描述（原书第2版）

现在的程序员总是用着别人封装好的函数、类、库、API，满满的，我们就会觉得编程不过是这么回事，搭积木而已，别人都把材料提供好了，至于材料是怎么做的，不用理会。真的是这样吗？说数据结构和算法没用的人，那是因为他用不到。为什么用不到？他的层次决定了他不会接触到编... (展开)

150

11 21回应

老C 2012-08-22 21:27:57 机械工业出版社2004版

很实用的算法书籍

这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看). 里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小. 我的一个朋友,很多年前也是读这本书写了一些笔记: http://www.luocong.com/dsaanotes/ ... (展开)

5 20回应

Earthson 2012-12-26 02:00:26 机械工业出版社2004版

兼顾入门，广度和深度

这种程度的书确实很少能见到了。它不在简单的地方无谓的浪费笔墨，恰到好处的把初学者带入算法和数据结构的世界。它基本上涉及了数据结构基础的“方方面面”。很难想象这书的厚度，居然能讲这么多内容（你看看算法导论有多厚就知道我在说什么了）。它在内容上并不乏深度... (展开)

5 4回应

binary 2011-09-14 21:42:16 机械工业出版社2004版

翻译的不行

在学校图书馆借了这本书，粗略看了一些，发现感觉很多句子不通顺。。。感觉像《 c primer plus》那本书的翻译风格才是好的。希望翻译者以后在翻译相关书籍时注意语言的通顺和典雅，不要太生硬。 (展开)

4 35回应

breaker 2012-07-27 19:42:46 人民邮电出版社2007版

优选 C 语言描述的算法分析 + 不用心的翻译

本书作者 Mark Allen Weiss 还写过 [C 语言描述] 和 [Java 语言描述] 版本的数据结构和算法分析教程。另外，图灵出版社的同系列还有 Michael McMillan 写的 [C# 语言描述] 版本的算法书。 C++ 熟练者可忽略讲述 C++ 特性的第1章，如果把这些关于 C++ 特性的篇幅去掉，本书会精... (展开)

1回应

Johnny 2011-01-17 23:11:52 机械工业出版社2009版