具体描述
《清华大学计算机系列教材:数据结构(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*希尔排序
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引
· · · · · · (收起)
读后感
作为一个非计算机专业出身，也没有参与过IT技术层面实现的人，在这个清明节假期，以一种必死的心态，去啃这本《数据结构》。 结果呢？说实话，真香！ 尽管语言细节和如何实现一如预期的全看不懂，但我都略过了。一本差不多400页的专业书，只用了不到3个小时翻完，而且收获居然...
评分这本书看了有几个月了，确实是国内比较好的数据结构书。好处大家都说了，我来说说看书过程中遇到的不足之处。 1. 首先是喜欢用一些奇技淫巧，感觉带着一些竞赛色彩。比如其他书评提到的(lo + hi) >> 1; 另外还有while (0 < n)这种代码，虽然无伤大雅，但看着总是比较...
评分本书结合邓老师的公开课，效果最佳。书看不懂看视频，视频看不懂看书。 本书真正的做到了知其然又知其所以然。是第一本向我展现CS与数学联系起来的书 编码多年，一直有种感觉编码特别像文科，都是背诵记忆与熟练使用的过程，所以看某些书籍特别像文科，看着阻力很大，越看越没...
评分作者很用心。 最新版已经是全彩图的了,国内少有。 个人觉得这本书也有美中不足的地方。 比如说： 1.全书中的(lo + hi) >> 1 可以改为 （lo + hi）/ 2 ; 因为随着优化器的技术的进步，现代常用的编译器都可以对后一种情况进行优化成前面的形式。不必为了所谓的性能降低可读性; ...
评分作为一个非计算机专业出身，也没有参与过IT技术层面实现的人，在这个清明节假期，以一种必死的心态，去啃这本《数据结构》。 结果呢？说实话，真香！ 尽管语言细节和如何实现一如预期的全看不懂，但我都略过了。一本差不多400页的专业书，只用了不到3个小时翻完，而且收获居然...
用户评价
偏重实现细节
评分2015.09.24 配着邓老师的课程一起学习，简直是一种享受。1.好多不错的图哈， 在具体和抽象之间拿捏不错；2.以问题始，以解答终，再引出新问题。很多书往往忽略了这一点。
评分真的优秀，很难见到这么优秀得国产教材，疯狂打call。邓公在mooc上得公开课也讲得非常好。 不足之处就是，c++实现，对于没学过c++的，阅读代码会难度有点大。
评分物理存储和问题逻辑层次之间的架构。
评分邓老师对这门课程真的非常用心。精美的 PPT 和动画、长期在线的助教、对数学的灵活运用，上这门课真的是一种享受。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有