Data Structures and Algorithm Analysis in C (2nd Edition)

书名:Data Structures and Algorithm Analysis in C (2nd Edition)
作者:MarkAllenWeiss
译者:
ISBN:9780201498400
出版社:AddisonWesley
出版时间:1996-09-19
格式:epub/mobi/azw3/pdf
页数:600
豆瓣评分: 8.7

书籍简介:

Mark Allen Weiss' successful book provides a modern approach to algorithms and data structures using the C programming language. The book's conceptual presentation focuses on ADTs and the analysis of algorithms for efficiency, with a particular concentration on performance and running time. The second edition contains a new chapter that examines advanced data structures such as red black trees, top down splay trees, treaps, k-d trees, and pairing heaps among others. All code examples now conform to ANSI C and coverage of the formal proofs underpinning several key data structures has been strengthened.

作者简介:

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

书友短评:

@ Maverick@Walden code examples buggy and malformed, problems/algorithms vaguely defined. @ 小魔王 大体上不功不过,比较有条理,但是后面的章节有些部分过于简略不好理解。 @ Vamei 介绍算法和数据结构,讲解很深入。但有些部分的讲解有些过于概括,不容易理解。 @ 无与伦比 少一星给翻译 @ Kyles Light 用自己的想法把 Data Structure 主要脉络整理出来的时候发现几乎不可避免地与原书重合或者发觉原书是更优的讲解方式,我想称为经典不为过。 @ ICE CHAN 少一星给翻译 @ momo ds教材 @ 夏夜寂寞属壁虎 给你一个数据结构的实现,再给你几个例子,好了,做题。hhhh总的来说是一本不错的书,源代码必须好评(虽然C语言的特性决定了其算法实现必须额外注意底层,会造成干扰)。目前基本的数据结构、排序算法和遍历算法都过了一遍,先结合源代码把这些东西上机实现一遍,再用笔手写一遍再上手贪心算法和动归吧。 @ 小魔王 大体上不功不过,比较有条理,但是后面的章节有些部分过于简略不好理解。

书籍目录

  • 数据抽象类型(ADT)是一些操作的集合。抽象数据类型是数学的抽象;在ADT的定义中根本没有涉及如何实现操作的集合。这可以看成模块化设计的扩充。
    —— 引自第64页
  • 对表的操作可以用数组来实现。但是需要对表的大小的最大值进行估计,通常需要估计得大一些,会浪费大量的空间。这是严重的局限,特别是存在许多未知大小的表的情况下。所以简单数组一般不用来实现表这种结构。
    —— 引自第64页
  • 添加微信公众号:好书天下获取

    添加微信公众号:“好书天下”获取书籍好书天下 » Data Structures and Algorithm Analysis in C (2nd Edition)
    分享到: 更多 (0)

    评论 抢沙发

    评论前必须登录!

     

    添加微信公众号:“好书天下”获取书籍

    添加微信公众号:“好书天下”获取书籍添加微信公众号:“好书天下”获取书籍