书籍介绍
《数据结构与算法分析:C语言描述》(英文版第2版)是数据结构和算法分析方面的经典教材。第2版更加精炼并强化了《数据结构与算法分析:C语言描述》(英文版第2版)创新的对算法和数据结构的讲授方法。通过C程序的实现，着重阐述了抽象数据类型（ADT）的概念，并对算法的效率、性能和运行时间进行了分析。《数据结构与算法分析:C语言描述》(英文版第2版)适合作为本科数据结构课程或研究生第一年算法分析课程的教材。第1~9章为大多数本科一学期数据结构课程提供了足够的材料。多学时课程可讲授第10章。研究生的算法分析课程可以使用第6~12章的内容。
AI导读
核心看点
- 经典教材，精炼讲授算法与数据结构
- 通过C语言实现，强调抽象数据类型
- 深入分析算法效率、性能与运行时间
适合谁读
- 计算机专业本科生数据结构课程学生
- 研究生第一年算法分析课程学习者
- 希望系统掌握算法基础的编程人员
读前提醒
- 中文版翻译略显生硬，建议参考原版
- 代码为可运行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
书里的代码写得很好，值得好好看
你可能会关注的书籍
收藏