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

出版者:Addison Wesley

作者:[美] Mark Allen Weiss

页数:600

出版时间:1996-09-19

价格:USD 95.00

装帧:Paperback

isbn号码:9780201498400

具体描述

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)。他的主要研究方向是数据结构、算法和教育学。

读后感

英文原版 3.4.2节： Since there are a few options for implementation, it is probably worth a comment or two in the code, if you don't use the size field. 该书的中文翻译是： 由于实现的方法有多种选择，因此如果你不使用表示大小的域，那就很有可能有必要进行一些讨...  

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

这本书真是非常好！个人感觉很适合给初学者入门看，里面的分析数学公式恰到好处，没有算法导论的令人望而生畏，也没有国内图书的草草了事，既学习了数据结构又有刚刚好的算法分析，很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段，真是精彩！  

薄薄的小书，tex排版，圆圆的字体排代码，c语言代码并不是全的，是c伪代码。 - - 我很菜的，所以专业的东西说不出来。感觉在解说上没有算法导论那样详细（其实我觉得算法导论啰嗦）。  

用户评价

纸质书# 3.7 分。

介绍算法和数据结构，讲解很深入。但有些部分的讲解有些过于概括，不容易理解。

大体上不功不过，比较有条理，但是后面的章节有些部分过于简略不好理解。

稍微翻了一下，适合入门看

给你一个数据结构的实现，再给你几个例子，好了，做题。hhhh 总的来说是一本不错的书，源代码必须好评（虽然C语言的特性决定了其算法实现必须额外注意底层，会造成干扰）。目前基本的数据结构、排序算法和遍历算法都过了一遍，先结合源代码把这些东西上机实现一遍，再用笔手写一遍再上手贪心算法和动归吧。