数据结构(C++语言版·第3版)

邓俊辉

出版时间

2013-09-01

ISBN

9787302330646

评分

★★★★★

标签

编程

书籍介绍

本书按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。

习题解析涵盖验证型、拓展型、反恩型、实践型和研究型习题,总计290余道大题、525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。

结合学生基础、专业方向、教学目标及允许课时总量等各种因素,本书推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用。

AI导读
核心看点
  • 系统介绍数据结构功能与实现,对比适用环境
  • 结合实际问题展示算法设计模式与效率分析
  • 通过对比类比揭示内在联系,构建整体认知
适合谁读
  • 计算机专业学生及数据结构初学者
  • 希望建立算法知识体系的开发者
  • 准备考研或参加算法竞赛的读者
读前提醒
  • 建议配合邓俊辉老师的MOOC视频学习
  • 需具备一定C++基础,否则代码难懂
  • 重在理解概念,不必纠结代码实现细节
读者共识
  • 国内顶尖教材,讲解清晰且知其所以然
  • 配图精美,将抽象概念具体化便于理解
  • 代码简洁精准,但部分写法对新手不友好

本导读基于书籍简介、目录、原文摘录、短评和书评生成,不等同于全文精读。

精彩摘录
  • "于是,如上定义的子树{T₁,T₂,...,Tₙ},便构成一个最短路径子树序列。"
  • "实际上,Tk必为一棵树。为验证这一点,只需归纳证明Tk是联通的。"
  • "如图6.15所示,在原无向图中,根节点的不同分支之间不可能通过跨边相联,R是它们之间唯一的枢纽。"
作者简介
邓俊辉,清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作,编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”,参与编著的《数据结构:用面向对象方法与C++语言描述》入选“国家级高等教育精品教材”,曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。
目录
第1章 绪论
1.1 计算机与算法
1.2 复杂度度量
1.3 复杂度分析
1.4*递归

显示全部
用户评论
读了这本书可说是没白学数据结构,电子系自己用的教材就是辣鸡好吗
这本书让我真正认识到了数据结构的魅力,也从更高的层面来看待这些数据结构。 也因此让我坚信,C++是最适合用来描述数据结构的语言。
物理存储和问题逻辑层次之间的架构。
2018.8
我看不懂 好多太难了。五星预警。
代码注释真的写得很一言难尽...不能多空几行写得宽敞点吗🚬虽然绿色护眼,但是我是真的看不惯绿色的书
系统全面的讲解数据结构与算法,国内难得的好教材
第一遍学的时候没听邓老师真的太可惜了
除了不适合准备考试,其他都好,内容很有趣
囫囵吞枣,对一些概念进行掌握
下载
收藏