书籍介绍
这本书在读者口中反复被提及的，不是它覆盖了多少种数据结构，而是它处理
AI导读
核心看点
- 经典教材，精炼讲授算法与数据结构
- 通过C语言实现，强调抽象数据类型
- 深入分析算法效率、性能与运行时间
读者共识
- 内容干货满满，讲解透彻且易读
- 相比算法导论更友好，适合入门
- 经典之作，值得反复阅读与练习
精彩摘录
- "数据抽象类型（ADT）是一些操作的集合。抽象数据类型是数学的抽象；在ADT的定义中根本没有涉及如何实现操作的集合。这可以看成模块化设计的扩充。"
- "对表的操作可以用数组来实现。但是需要对表的大小的最大值进行估计，通常需要估计得大一些，会浪费大量的空间。这是严重的局限，特别是存在许多未知大小的表的情况下。所以简单数组一般不用来实现表这种结构。"
- "任何表的形式都能实现栈。"
- "队列的基本操作时入队，它是在表的末端插入一个元素，还有出队，它是删除在表开头的元素。 队列一般被用于处理用概率方法计算用户排队预计等待时间，等待服务的队列。诸如此类的问题被称为排队论。"
- "算法分析评估里面的N是代表输入数据的规模 对于大量数据的输入，链表的线性访问时间太慢，不宜使用。树这种数据结构的运行时间平均为O(log N)。树的一种自然的定义方式是递归方法。"
- "具有相同父亲的节点为兄弟（sibling）.一个树的深度等于它的最深树叶的深度，该深度总是等于这棵树的高度。 树节点的定义：将灭个节点的所有儿子都放在树节点的链表中。"
- "树有很多应用。最流行的用法之一就是UNIX,VAX/VMS和DOS在内常用操作系统的目录结构。严格来说UNIX文件系统不是树，是类树（treelike）。"
- "二叉树有许多与搜索无关的重要应用。主要用途之一就是在编译器设计领域。"
用户评论
一本好书 看起来很舒服
cy姐姐的书，当然要力挺！
这书非常非常好，我只能这么评价了。都是干货。但是好像国人改编了一部分，我想C＋＋版本的也许更加原汁原味
教材
经常可以看看的书
内容和算法导论差不多，不如算法导论严谨，但是更易读。
第一本拿着中文版啃完的英文书。浙大陈越姥姥改编的，感觉她就是把原版哈希那章加了点内容和其他的顺序换了下，反正没看出和原版有多大变化。看了第一章，就会感兴趣了，同样的问题，用不同的DS、A来不断的提高它的效率。但是算法分析部分，表示数学跪了。。
其实是把 C++ 当 C 来写！还不如看我的 wiki: https://github.com/acgtyrant/Algorithm-and-Data-Structure/wiki
书里的代码写得很好，值得好好看
你可能会关注的书籍
下载
收藏