具体描述
《清华大学计算机系列教材:数据结构(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*希尔排序
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引
· · · · · · (收起)
读后感
本书结合邓老师的公开课，效果最佳。书看不懂看视频，视频看不懂看书。 本书真正的做到了知其然又知其所以然。是第一本向我展现CS与数学联系起来的书 编码多年，一直有种感觉编码特别像文科，都是背诵记忆与熟练使用的过程，所以看某些书籍特别像文科，看着阻力很大，越看越没...
评分这本书看了有几个月了，确实是国内比较好的数据结构书。好处大家都说了，我来说说看书过程中遇到的不足之处。 1. 首先是喜欢用一些奇技淫巧，感觉带着一些竞赛色彩。比如其他书评提到的(lo + hi) >> 1; 另外还有while (0 < n)这种代码，虽然无伤大雅，但看着总是比较...
评分本书有几个特点: 1 组织有序,轻重有序 2 语言简练,通俗易懂 3 注重算法的拓展性,注重算法的分析,注重算法的正确性 4 排版精美,图的比例非常大 5 有配套的网络课程,邓老师是一个非常棒的老师 你可能会有的几点疑惑: 1 为什么使用C++? 这个原因在作者的第一章有所体现(作者讲了...
评分本书结合邓老师的公开课，效果最佳。书看不懂看视频，视频看不懂看书。 本书真正的做到了知其然又知其所以然。是第一本向我展现CS与数学联系起来的书 编码多年，一直有种感觉编码特别像文科，都是背诵记忆与熟练使用的过程，所以看某些书籍特别像文科，看着阻力很大，越看越没...
评分本书有几个特点: 1 组织有序,轻重有序 2 语言简练,通俗易懂 3 注重算法的拓展性,注重算法的分析,注重算法的正确性 4 排版精美,图的比例非常大 5 有配套的网络课程,邓老师是一个非常棒的老师 你可能会有的几点疑惑: 1 为什么使用C++? 这个原因在作者的第一章有所体现(作者讲了...
用户评价
作为教材使用，书是彩色的，看起来赏心悦目，至于内容安排可能还需精简。
评分真的优秀，很难见到这么优秀得国产教材，疯狂打call。邓公在mooc上得公开课也讲得非常好。 不足之处就是，c++实现，对于没学过c++的，阅读代码会难度有点大。
评分物理存储和问题逻辑层次之间的架构。
评分从2015年初开始跟着视频学数据结构，中间断断续续，但最后还是看完了。对于不是专门研究算法的同学来说，完全可以1.3倍快放视频，选做习题，重在理解概念，更多的用一些算法题来磨练自己，且学数据结构就得抽出大段空闲时间，视频一口气看完半章，这样效率才高，断断续续地学习就好比是反复切换进程，中间存在着上下文切换等各种损耗。上面这么多话是写给我自己的，注重学习的效率和目的性，加油！
评分这本书让我真正认识到了数据结构的魅力，也从更高的层面来看待这些数据结构。 也因此让我坚信，C++是最适合用来描述数据结构的语言。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 qciss.net All Rights Reserved. 小哈图书下载中心 版权所有