出版社: 清华大学出版社
副标题: C++语言版 第三版
出版年: 2013-9
页数: 389
定价: 39.00元
装帧: 平装
丛书: 清华大学计算机系列教材
ISBN: 9787302330646
内容简介 · · · · · ·
《清华大学计算机系列教材:数据结构(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*希尔排序
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引
· · · · · · (收起)
丛书信息
喜欢读"数据结构"的人也喜欢的电子书 · · · · · ·
喜欢读"数据结构"的人也喜欢 · · · · · ·
数据结构的话题 · · · · · · ( 全部 条 )



数据结构的书评 · · · · · · ( 全部 6 条 )

启发思考比获取答案重要 ——经典的价值
> 更多书评 6篇
-
四月是一只兔子 (纯粹 故而 残酷)
书上的代码没有讲清楚为什么要用指针的引用而不是单纯的指针。使用指针的引用,原因是归并结束之后指向旧子列表首节点的指针有可能不再指向归并后列表的首节点,而要进行下一步归并,我们又必须获知归并后列表的首节点,所以书上用引用的方式在归并结束后将归并后列表的首节点的地址重新赋给参数。其实除了使用指针的引用作为参数外,把归并后列表的首节点的地址当做返回值返回也能完成一样的功能,可能还比使用来得更清晰一些。2019-12-28 20:03 2人喜欢
-
-
无散场 (我的键盘是琴键,我的代码是诗行)
沿最左侧通路深入到底,并用栈依次记录沿途所遇到的节点。 等一趟深入完成之后,如果栈顶元素仍有右子节点的话,对其右子节点再发动一次最左侧通路深入,同时将该节点纳入一个待处理集合(意味着当它再次出现在栈顶时,就可以对他进行处理);如果栈顶元素没有右子节点,那就说明他是叶节点,那就将其出栈,并进行处理。2020-11-12 18:47
-
-
无散场 (我的键盘是琴键,我的代码是诗行)
沿最左侧通路深入到底,并用栈依次记录沿途所遇到的节点。 等一趟深入完成之后,如果栈顶元素仍有右子节点的话,对其右子节点再发动一次最左侧通路深入,同时将该节点纳入一个待处理集合(意味着当它再次出现在栈顶时,就可以对他进行处理);如果栈顶元素没有右子节点,那就说明他是叶节点,那就将其出栈,并进行处理。2020-11-12 18:47
-
-
无散场 (我的键盘是琴键,我的代码是诗行)
沿最左侧通路深入到底,并用栈依次记录沿途所遇到的节点。 等一趟深入完成之后,如果栈顶元素仍有右子节点的话,对其右子节点再发动一次最左侧通路深入,同时将该节点纳入一个待处理集合(意味着当它再次出现在栈顶时,就可以对他进行处理);如果栈顶元素没有右子节点,那就说明他是叶节点,那就将其出栈,并进行处理。2020-11-12 18:47
论坛 · · · · · ·
请问为什么里面讲那么多向量vector,在一些别的c++... | 来自😶 | 2021-01-28 | |
为什么没有C语言版本的? | 来自Fred | 7 回应 | 2020-08-28 |
只会c看这本可以吗 | 来自。 | 3 回应 | 2020-08-22 |
这本书的其他版本 · · · · · · ( 全部3 )
-
清华大学出版社 (2012)8.7分 19人读过
-
清华大学出版社 (2011)暂无评分 4人读过
以下书单推荐 · · · · · · ( 全部 )
谁读这本书?
二手市场
订阅关于数据结构的评论:
feed: rss 2.0
1 有用 [已注销] 2018-10-18
读过最好的数据结构书了,而且是彩印!数据结构和算法用什么语言不重要
1 有用 通通小师父 2020-05-24
拖拖拉拉的总算读完了,后三章惯例性略读。。。框架之好难以想象,细节不足也可以理解。9分,不能跳过不读的一本书。读过之后,框架与知识点都有了。但由于其细节缺失,故所幸算法导论还是要读的。
5 有用 Pixel 2017-11-06
读了这本书可说是没白学数据结构,电子系自己用的教材就是辣鸡好吗
1 有用 吾名巴赫 2018-08-18
2018.8
3 有用 景庄 2014-12-23
数据结构是一门值得反复学习的课程,越是想编好程序,越是需要学好数据结构。这本书是国内还算不错的数据结构教材,写的很详细,图画的很好。
0 有用 诗人 2021-03-18
好
0 有用 市井小民 2021-03-12
整体还是不错的,就是某些地方太过简略,比如bm算法的gs表构造那节真是让人摸不着头脑
0 有用 陽飏 2021-03-04
内容很全面,细致,代码也相对完善,使用了不少C++的高级语法,对于未全面掌握C++的人来说具有不小的挑战,代码也有残缺并不是完全完整。总体来说很不错的数据结构的书籍
0 有用 もちもち 2021-03-03
得知我在学C++,小周老师:别学了,学不会的,你能学会,我这学期都能画画了。我反手就是一个放弃(但动过念头就等于读过)
0 有用 毛毛 2021-02-24
非常好的数据结构入门书