内容简介 · · · · · ·
本书按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。
习题解析涵盖验证型、拓展型、反恩型、实践型和研究型习题,总计290余道大题、525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。
结合学生...
本书按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。
习题解析涵盖验证型、拓展型、反恩型、实践型和研究型习题,总计290余道大题、525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。
结合学生基础、专业方向、教学目标及允许课时总量等各种因素,本书推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用。
作者简介 · · · · · ·
邓俊辉,清华大学计算机系副教授。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*希尔排序
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引
· · · · · · (收起)
丛书信息
· · · · · ·
喜欢读"数据结构 (C++语言版·第3版)"的人也喜欢的电子书 · · · · · ·
喜欢读"数据结构 (C++语言版·第3版)"的人也喜欢 · · · · · ·
-
- Effective C++ 9.5
-
- 汇编语言(第4版) 9.6
-
- 计算机组成与设计(原书第5版) 9.2
-
- 深入理解计算机系统 (第3版) 9.7
-
- 计算机系统 9.0
-
- 现代操作系统 8.9
-
- 现代编译原理 8.9
-
- 挑战程序设计竞赛 9.2
-
- C++标准库(第2版) 9.5
数据结构 (C++语言版·第3版)的书评 · · · · · · ( 全部 10 条 )
启发思考比获取答案重要 ——经典的价值
> 更多书评 10篇
论坛 · · · · · ·
| 备考408能用这本教材吗? | 来自木十二 | 2025-12-16 20:25:09 | |
| 请问为什么里面讲那么多向量vector,在一些别的c++... | 来自😶 | 3 回应 | 2022-12-06 11:44:13 |
| 请问使用邓俊辉网课的朋友有同样的困惑吗? | 来自EDG_Viper2 | 2022-11-22 23:46:49 | |
| 数据结构与算法之美 | 来自华 | 2022-05-05 00:03:00 | |
| 为什么没有C语言版本的? | 来自庭疏 | 7 回应 | 2020-08-28 19:06:21 |
> 浏览更多话题
这本书的其他版本 · · · · · · ( 全部3 )
-
清华大学出版社 (2012)8.8分 26人读过
-
清华大学出版社 (2011)暂无评分 5人读过
以下书单推荐 · · · · · · ( 全部 )
- 豆瓣9分以上计算机图书 (晚安,本杰明)
- 码农自我养成 (礼拜八)
- 评分9分以上的计算机图书 (子苓)
- 南京大学AI专业本科培养体系参考用书 (168 Hours)
- T (dhcn)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
订阅关于数据结构 (C++语言版·第3版)的评论:
feed: rss 2.0

2 有用 1984 2023-11-23 11:11:49 江苏
好难读的一本书
2 有用 Dorian 2018-05-22 13:50:54
邓老师对这门课程真的非常用心。精美的 PPT 和动画、长期在线的助教、对数学的灵活运用,上这门课真的是一种享受。
5 有用 北卡 2019-08-09 10:58:22
真的优秀,很难见到这么优秀得国产教材,疯狂打call。邓公在mooc上得公开课也讲得非常好。 不足之处就是,c++实现,对于没学过c++的,阅读代码会难度有点大。
13 有用 小拿 2018-05-23 21:29:23
最好的数据结构书,没有之一。按照章节编排,作者逐步捋清各个数据结构产生的原因,相互之间的关系,以及作出的时空权衡。让人知其然更知其所以然,看似凌乱嘈杂的一大堆数据结构顿时井然有序起来。对于建立数据结构、算法的知识体系,有着非常大的帮助。
75 有用 Baikal 2016-04-26 19:39:24
从2015年初开始跟着视频学数据结构,中间断断续续,但最后还是看完了。对于不是专门研究算法的同学来说,完全可以1.3倍快放视频,选做习题,重在理解概念,更多的用一些算法题来磨练自己,且学数据结构就得抽出大段空闲时间,视频一口气看完半章,这样效率才高,断断续续地学习就好比是反复切换进程,中间存在着上下文切换等各种损耗。上面这么多话是写给我自己的,注重学习的效率和目的性,加油!