具体描述
《清华大学计算机系列教材:数据结构(C++语言版)(第3版)》按照面向对象程序设计的思想，根据作者多年的教学积累，系统地介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境；结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧，以及算法效率的评判依据和分析方法；以高度概括的体例为线索贯穿全书，并通过对比和类比揭示数据结构与算法的内在联系，帮助读者形成整体性认识。
作者简介
邓俊辉，清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作，编著的《数据结构与算法（Java描述）》入选“北京市高等教育精品教材”，参与编著的《数据结构（用面向对象方法与C++语言描述）》入选“国家级高等教育精品教材”，曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。
目录信息
1.1 计算机与算法
1.2 复杂度度量
1.3 复杂度分析
1.4*递归
1.5 抽象数据类型
第2章 向量
2.1 从数组到向量
2.2 接口
2.3 构造与析构
2.4 动态空间管理
2.5 常规向量
2.6 有序向量
2.7*排序与下界
2.8 排序器
第3章 列表
3.1 从向量到列表
3.2 接口
3.3 列表
3.4 有序列表
3.5 排序器
第4章 栈与队列
4.1 栈
4.2 栈与递归
4.3 栈的典型应用
4.4*试探回溯法
4.5 队列
4.6 队列应用
第5章 二叉树
5.1 二叉树及其表示
5.2 编码树
5.3 二叉树的实现
5.4 遍历
5.5 Huffmann 编码
第6章 图
6.1 概述
6.2 抽象数据类型
6.3 邻接矩阵
6.4 邻接表
6.5 图遍历算法概述
6.6 广度优先搜索
6.7 深度优先搜索
6.8 拓扑排序
6.9*双连通域分解
6.10 优先级搜索
6.11 最小支撑树
6.12 最短路径
第7章 搜索树
7.1 查找
7.2 二叉搜索树
7.3 平衡二叉搜索树
7.4 AVL 树
第8章 高级搜索树 高级搜索树
8.1 伸展树
8.2 B—树
8.3*红黑树
8.4*kd—树
第9章 词典
9.1 词典 ADTADTADT
9.2*跳转表
9.3 散列表
9.4*散列应用
第10章 优先级队列
10.1 优先级队列 ADT
10.2 堆
10.3*左式堆
第11章 串
11.1 串及匹配
11.2 蛮力算法
11.3 KMP算法
11.4*BM 算法
11.5*Karp—Rabin算法
第12章 排序
12.1 快速排序
12.2*选取与中位数
12.3*希尔排序
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引
· · · · · · (收起)
读后感
这本书是目前看到的最适合初学者自学的数据结构书籍，没有之一。 当然，说最合适自学，前提条件是要配合邓老师的MOOC视频和讲义看。 邓老师说过了，本书仅是讲义的子集。而且最新的修订还没有在书中得到体现，我个人手头有纸质的书，比较容易查看，但是也需要结合邓老师的讲义...
评分这本书看了有几个月了，确实是国内比较好的数据结构书。好处大家都说了，我来说说看书过程中遇到的不足之处。 1. 首先是喜欢用一些奇技淫巧，感觉带着一些竞赛色彩。比如其他书评提到的(lo + hi) >> 1; 另外还有while (0 < n)这种代码，虽然无伤大雅，但看着总是比较...
评分作者很用心。 最新版已经是全彩图的了,国内少有。 个人觉得这本书也有美中不足的地方。 比如说： 1.全书中的(lo + hi) >> 1 可以改为 （lo + hi）/ 2 ; 因为随着优化器的技术的进步，现代常用的编译器都可以对后一种情况进行优化成前面的形式。不必为了所谓的性能降低可读性; ...
评分作为一个非计算机专业出身，也没有参与过IT技术层面实现的人，在这个清明节假期，以一种必死的心态，去啃这本《数据结构》。 结果呢？说实话，真香！ 尽管语言细节和如何实现一如预期的全看不懂，但我都略过了。一本差不多400页的专业书，只用了不到3个小时翻完，而且收获居然...
评分本书有几个特点: 1 组织有序,轻重有序 2 语言简练,通俗易懂 3 注重算法的拓展性,注重算法的分析,注重算法的正确性 4 排版精美,图的比例非常大 5 有配套的网络课程,邓老师是一个非常棒的老师 你可能会有的几点疑惑: 1 为什么使用C++? 这个原因在作者的第一章有所体现(作者讲了...
用户评价
读完这本厚重的作品，我首先想到的不是那些耳熟能详的术语，而是它所营造出的那种哲学层面的探讨。作者似乎在用这本书向我们发问：信息，这种无形的存在，究竟应该以何种形态驻足于世才能体现其最大价值？书中没有直接提供标准答案，而是通过对比不同文明对“记录和传承”的执着，展现了对信息组织艺术的深刻洞察。有一章，专门描绘了一个封闭的部族，他们所有的历史和律法都依赖于一种极其复杂的口头吟诵体系，其信息检索的效率之低，几乎导致了文明的停滞。对比之下，书中另一部分又展现了一个高度依赖“流体式”信息传输的未来社会，那种看似自由，实则混乱的状态，也带来了巨大的决策风险。这本书的厉害之处在于，它跳出了计算机科学的范畴，将信息结构提升到文明存续的高度来审视。它探讨的不是如何写出最快的代码，而是如何构建一个“可长久、可持续”的知识生态系统。语言风格上，它带着一种历史学家的厚重感和探险家的好奇心，引人入胜，让人忍不住想去挖掘文字背后隐藏的深层逻辑。
评分这本书给我带来了耳目一新的感觉，因为它彻底摆脱了传统技术书籍那种冷冰冰的、面向机器的视角，转而采用了一种极富人文关怀的叙事方式。它似乎在探讨“秩序”与“混乱”之间的永恒张力。书中通过大量的神话和民间传说作为引子，去解释为什么人类社会天然地倾向于某些组织模式。例如，它分析了“等级制度”在信息传递中的效率优势与弊端，这实际上是对特定类型树状结构的隐喻。最让我感到惊喜的是，作者将“错误处理”和“数据恢复”描绘成了一种社会重建的过程，当系统崩溃时，如何利用残存的、结构化的碎片信息进行最优的重建，这不仅仅是技术问题，更是一个关于韧性的哲学探讨。它的语言风格极其富有诗意，充满了对“连接”和“关系”的赞美。这本书读起来更像是在阅读一部关于人类认知发展史的散文集，它让你在感动之余，清晰地认识到，我们今天所依赖的那些高效的信息处理方法，其实是人类集体智慧在漫长岁月中与无序抗争的结晶。
评分这本书的结构安排非常巧妙，它更像是一部侦探小说，而不是教科书。开篇抛出了一个宏大的谜团：一个看似随机散乱的事件序列，如何能被有效预测和管理？接下来的章节，就像是主角一步步收集线索的过程。每一条线索——可能是一条复杂的路径，或是一个环形的关联——都代表着一种不同的组织逻辑。作者的高明之处在于，他从不直接揭示“这是栈，那是队列”，而是通过解决特定的难题，让读者自己去“发现”这些工具的必要性。比如，为了解决一个古老的水利系统如何应对突发洪水的问题，书中详细描绘了一种“优先级排序”的机制，这种机制的描述极其生动，充满了权衡和取舍的博弈感。我特别喜欢它对“空间效率”的描述，它不是简单地说“内存占用少”，而是通过一个关于资源极度匮乏的荒岛求生故事来体现，每一个存储单位都必须发挥最大的效用，这种压力感是数学公式永远无法给予的。读这本书，就像是跟着一位经验丰富的工匠学习如何打磨工具，侧重点完全在于工具的实用性和在特定环境下的适应性。
评分我必须承认，这本书的阅读体验是极具挑战性的，因为它不迎合初学者的舒适区，反而像是一位严苛的导师，逼迫你进行深度思考。它对逻辑的严谨性要求到了近乎偏执的程度。书中有一部分内容，深入剖析了在面对“不确定性”和“噪声数据”时，不同信息存储方案的鲁棒性差异。作者用了一种非常晦涩但极富画面感的比喻，将数据冲突比作两支军队在迷雾中的遭遇战，不同阵型（结构）在信息不对称下的表现天差地别。我花了很长时间才真正理解其中关于“平衡性”的论述，它强调的不是绝对的均匀，而是一种动态的、为了应对未来未知冲击而预留的“弹性空间”。这本书的行文非常简练，几乎没有废话，每一个句子都像是在搭建一个逻辑框架的一部分，容不得半点含糊。它更像是写给那些已经对基础概念有所了解，但渴望探究“为什么是这样”的进阶学习者。读完后，感觉自己的思维模式都被重塑了，看待任何复杂系统都开始不自觉地去寻找其底层的组织逻辑。
评分这本书，我一口气读完了，感觉就像是经历了一场思想上的马拉松。它没有直接去讲那些枯燥的算法公式，反而是通过一系列精心构建的场景和故事，把那些抽象的概念变得鲜活起来。比如，它描写了一个古代的图书馆，书架的排列方式简直就是对树状结构的完美诠释，读者仿佛能亲手触摸到那些层层叠叠的节点和分支。作者的笔触非常细腻，对于不同信息组织方式所带来的效率差异，他没有用冰冷的数字去衡量，而是通过不同角色在信息检索过程中的“情绪波动”来体现的，这种代入感极强，让你在不知不觉中就理解了某种结构优于另一种结构的原因。更让我印象深刻的是，书中对“动态变化”的处理，它并非将数据结构视为一成不变的静态模型，而是赋予了它们生命力。我记得有段描述，讲的是一个不断扩张的城市规划，每当有新的区域加入时，现有的交通网络如何进行最优的调整和重构，这让我对现实世界中的资源分配问题都有了新的思考。这本书的叙事节奏把握得非常好，张弛有度，让你在沉浸于故事情节的同时，潜移默化地吸收了知识的精髓，读完后不是那种“我学到了什么”的功利感，而是一种“世界原来可以这样被组织”的顿悟。
评分这本书让我真正认识到了数据结构的魅力，也从更高的层面来看待这些数据结构。 也因此让我坚信，C++是最适合用来描述数据结构的语言。
评分从2015年初开始跟着视频学数据结构，中间断断续续，但最后还是看完了。对于不是专门研究算法的同学来说，完全可以1.3倍快放视频，选做习题，重在理解概念，更多的用一些算法题来磨练自己，且学数据结构就得抽出大段空闲时间，视频一口气看完半章，这样效率才高，断断续续地学习就好比是反复切换进程，中间存在着上下文切换等各种损耗。上面这么多话是写给我自己的，注重学习的效率和目的性，加油！
评分数据结构入门书籍，配合邓老师的MOOC以及习题解析，终于算是啃完了一块大骨头，接下来Leetcode刷起来~
评分偏重实现细节
评分数据结构入门书籍，配合邓老师的MOOC以及习题解析，终于算是啃完了一块大骨头，接下来Leetcode刷起来~
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有