数据结构,一门复杂、抽象、很难讲清楚的的学科,本书居然把它讲清楚了。
不是我打广告,本书的确有以下几个特点:
循序渐进。 由浅入深,从简单到复杂。从最容易的线性表开始讲起,然后逐渐的讲树,到最后讲图。而每个数据结构里面细分也是按照从简单到复杂的顺序讲的。比如线性表,就是按照顺序存储、单链表、双向链表、循环链表等的顺序讲解的。
寓教于乐 。 本书自己标榜的一大特色就是轻松易懂。具体表现就是章节开始会从现实中找个相关的例子,从而引出本章节要讲的内容。还有大章节结尾,除了必要的知识总结归纳外,还会发些感慨,聊些别的东西。给我印象比较深的有讲“串”那章最后提到史上最牛B的回文诗,还有讲“树”的最后倡议大家环保(这个有点… …)。这些闲话把数据结构的枯燥气氛冲淡了不少。
学以致用。 学是为了用。本书的口吻虽然是讲课,但并不是简单的讲完空洞的理论知识就完事儿了,而是联系实际问题又手把手的讲了一些具体用法,并剖析利弊。让读者正真消化理解这些看似枯燥的知识。
探究本质。 作者并没有为了讲而讲,而是进行横向纵向的比较。清楚的讲述了各种数据结构和算法的优缺点。特别是章节最后的总结,都是高度概括、切中本质的结论。
勿忘算法。 讲数据结构怎么能不讲算法。本书前面讲完线形表、树、图等数据结构后,又系统的讲了查找、排序算法。并做了分类和比较,使读者对数据结构的运用和算法的价值有了更深的认识。
总而言之,这本书虽然内容比较基础,但是仍然是值得反复阅读的好书。