Name: 数据结构与算法分析：C++语言描述（英文版·第4版）
ISBN: 9787115580924

作者: [美] Mark Allen Weiss
出版社: 人民邮电出版社
出品方: 异步图书
出版年: 2022-2
页数: 618
装帧: 平装
丛书: 国外著名高等院校信息科学与技术优秀教材
ISBN: 9787115580924

豆瓣评分

评价人数不足

评价:

内容简介 · · · · · ·

本书是数据结构和算法分析领域的经典教材。全书以 C++作为具体的实现语言，介绍了表、栈、队列、树、哈希表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、后缀数组、后缀树、 k-d 树、配对堆等内容。本书把算法分析和 C++程序的开发有机结合起来，深入剖析每种算法，内容全面、缜密严谨，还详细讲解了精心构建程序的方法。本书可作为高等院校计算机相关专业的教学用书或参考用书，也可供计算机领域的工程技术人员参考

数据结构与算法分析：C++语言描述（英文版·第4版）的创作者 · · · · · ·

Mark Allen Weiss 作者

作者简介 · · · · · ·

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页

> 全部原文摘录

丛书信息 · · · · · ·

　　国外著名高等院校信息科学与技术优秀教材(共50册)，这套丛书还有《系统管理与网络管理技术实践》《计算机系统组成与体系结构》《数据结构(Python语言描述)(第2版)》《数据结构 Python语言描述》《数据库系统基础(第三版)》等。

我来说两句

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

数据结构与算法分析：C++语言描述（英文版·第4版）的书评 · · · · · · ( 全部 50 条 )

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

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

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

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

155

11 20回应

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

很实用的算法书籍

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

5 20回应

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

翻译的不行

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

4 36回应

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

兼顾入门，广度和深度

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

5 4回应

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版