首页 > 资源下载
《数据结构与算法分析(C语言描述)》原书第2版PDF电子版下载（免费）
 |
作者：马克·艾伦·维斯（Mark Allen Weiss）[美] |
| 译者：冯舜玺 | |
| 出版社：机械工业出版社 | |
| 出版日期：2019年04月01日 | |
| 页码：412 | |
| 总字数：41.8W |
这是一本涵盖数据结构和算法两门课程的书籍，它的原书是国外数据结构和算法领域的标准教材，世界上有超过 500 所大学把它作为课堂教材，曾经被评选为“20 世纪顶尖的 30 部计算机著作之一”。
这里提供的是《数据结构与算法分析(C语言描述)》原书第 2 版的高清 PDF 电子版下载，内容完整，附带目录标签。
这本书的最终目标，是让读者具备“开发高效率程序”的能力。书中不仅讲解了常用的数据结构和算法，还带领读者讨论了一些高级的数据结构，比如红黑树、自顶向下伸展树、treap 树、k 维树、配对堆等。
注意，这本书需要读者具备足够的 C 语言基础，尤其是熟练掌握 C 语言的指针和结构体。此外，如果读者接触过一些离散数学的背景知识，就更好了。
作为一名老程序员，我不太推荐初学者阅读这本书，因为它的语法太严谨、太刻板，不够通俗易懂，对初学者不是太友好。
一位购买了这本书的读者，给出的评价是：
本书的专业性很强，需要了解 C语言和离散数学之后才能阅读，对我这种小白来说，还是看看其他的入门书过渡一下比较好。
书籍目录
- 第1章 引论
- 1.1 本书讨论的内容
- 1.2 数学知识复习
- 1.3 递归简论
- 第2章 算法分析
- 2.1 数学基础
- 2.2 模型
- 2.3 要分析的问题
- 2.4 运行时间计算
- 第3章 表、栈和队列
- 3.1 抽象数据类型
- 3.2 表ADT
- 3.3 栈ADT
- 3.4 队列ADT
- 第4章 树
- 4.1 预备知识
- 4.2 二叉树
- 4.3 查找树ADT——二叉查找树
- 4.4 AVL树
- 4.5 伸展树
- 4.6 树的遍历
- 4.7 B树
- 第5章 散列
- 5.1 一般想法
- 5.2 散列函数
- 5.3 分离链接法
- 5.4 开放定址法
- 5.5 再散列
- 5.6 可扩散列
- 第6章 优先队列（堆）
- 6.1 模型
- 6.2 一些简单的实现
- 6.3 二叉堆
- 6.4 优先队列的应用
- 6.5 d-堆
- 6.6 左式堆
- 6.7 斜堆
- 6.8 二项队列
- 第7章 排序
- 7.1 预备知识
- 7.2 插入排序
- 7.3 一些简单排序算法的下界
- 7.4 希尔排序
- 7.5 堆排序
- 7.6 归并排序
- 7.7 快速排序
- 7.8 大型结构的排序
- 7.9 排序的一般下界
- 7.10 桶式排序
- 7.11 外部排序
- 第8章 不相交集ADT
- 8.1 等价关系
- 8.2 动态等价性问题
- 8.3 基本数据结构
- 8.4 灵巧求并算法
- 8.5 路径压缩
- 8.6 按秩求并和路径压缩的坏情形
- 8.7 一个应用
- 第9章 图论算法
- 9.1 若干定义
- 9.2 拓扑排序
- 9.3 短路径算法
- 9.4 网络流问题
- 9.5 小生成树
- 9.6 深度优先搜索的应用
- 9.7 NP-完全性介绍
- 第10章 算法设计技巧
- 10.1 贪婪算法
- 10.2 分治算法
- 10.3 动态规划
- 10.4 随机化算法
- 10.5 回溯算法
- 第11章 摊还分析
- 11.1 一个无关的智力问题
- 11.2 二项队列
- 11.3 斜堆
- 11.4 斐波那契堆
- 11.5 伸展树
- 第12章 高级数据结构及其实现
- 12.1 自顶向下伸展树
- 12.2 红黑树
- 12.3 确定性跳跃表
- 12.4 AA树
- 12.5 treap树
- 12.6 k-d树
- 12.7 配对堆
书籍下载
我们为大家整理了多个网盘的下载地址，包括百度网盘和阿里云盘，它们都是高清的 PDF 资源。百度网盘：
阿里云盘：
阿里云盘：
