





定价:59元
印次:3-27
ISBN:9787302330646
出版日期:2013.08.01
印刷日期:2025.01.15
图书责编:龙启铭
图书分类:教材
本书主教材按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。 习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题,总计290余道大题、525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。 结合学生基础、专业方向、教学目标及允许课时总量等各种因素,本书推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用。 勘误表、插图、代码以及配套讲义等相关教学资料,均以电子版形式向公众开放,读者可从本书主页直接下载:http://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/ 【作者介绍】 邓俊辉,清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作,编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”,参与编著的《数据结构(用面向对象方法与C++语言描述)》入选“国家级高等教育精品教材”,曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。 【特点】 (1) 本书按照面向对象程序设计的思想,是作者多年的教学经验积累。 (2) 全书语言简明易懂,结构清晰。 (3) 兼顾基础不同、目标不同的多样化读者群体 (4) 注重整体认识,着眼系统思维 (5) 尊重认知规律,放眼拓展提升 (6) 全书共计230多组300余幅插图。 (7) 全书共计230余段代码,读者可以直接编译执行。 配套资源: PPT、源代码等。
【特点】(1) 本书按照面向对象程序设计的思想,是作者多年的教学经验积累。(2) 全书语言简明易懂,结构清晰。(3) 兼顾基础不同、目标不同的多样化读者群体(4) 注重整体认识,着眼系统思维 (5) 尊重认知规律,放眼拓展提升 (6) 全书共计230多组300余幅插图。 (7) 全书共计230余段代码,读者可以直接编译执行。 配套资源:PPT、源代码等。勘误表、插图、代码以及配套讲义等相关教学资料,均以电子版形式向公众开放,读者可从本书主页直接下载:http://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/
第3版说明 在第 2版的基础上,本书 版的基础上,本书 版的基础上,本书 版的基础上,本书 第3版推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 推出了配套的《习题解析》,故在体例上 也做了 相应的 相应的 调整 , 主要包括以下方面 主要包括以下方面 主要包括以下方面 : ? 原各章所附习题, 各章所附习题, 各章所附习题, 均统一摘出并汇编为《习题解析》 统一摘出并汇编为《习题解析》 统一摘出并汇编为《习题解析》 统一摘出并汇编为《习题解析》 统一摘出并汇编为《习题解析》 统一摘出并汇编为《习题解析》 ;除了 ;除了 部分实践型和研究 部分实践型和研究 部分实践型和研究 型习题,大部 习题,大部 习题,大部 分习题均 提供 了详尽的分析和解答。 详尽的分析和解答。 详尽的分析和解答。 ? 删除了少量习题,同时 删除了少量习题,同时 也补充了若干 补充了若干 。大题的总数,已增至 大题的总数,已增至 大题的总数,已增至 292 道; 因多数习题都是逐层递 因多数习题都是逐层递 进式的,小 进式的,小 题的总数 已超过 500 道。 ? 关于伸展树 关于伸展树 性能 分摊析的原 分摊析的原 分摊析的原 8.1.4 8.1.4 小节,作为习题转入《解析》。 小节,作为习题转入《解析》。 小节,作为习题转入《解析》。 小节...
第1章 绪论 1
§1.1§1.1§1.1§1.1 计算机与法 计算机与法 ________________ 2
§1.2§1.2§1.2§1.2 复杂度量 复杂度量 _________________ 8
§1.3§1.3§1.3§1.3 复杂度分析 复杂度分析 ________________ 11
§1.4§1.4§1.4§1.4 *递归 ______________________ 16
§1.5§1.5§1.5§1.5 抽象数据类型 抽象数据类型 _______________ 26 第2章 向量 27
§2.1§2.1§2.1§2.1 从数组到向量 从数组到向量 _______________ 28
§2 .2 接口 ______________________ 29
§2.3§2.3§2.3§2.3 构 造与析构 造与析________________ 32
§2.4§2.4§2.4§2.4 动态空间管理 动态空间管理 _______________ 33
§2.5§2.5§2.5§2.5 常规向量 __________________ 37
§2.6§2.6§2.6§2.6 有序向量 __________________ 44
§2.7§2.7§2.7§2.7 *排序与下界 排序与下界 ________________ 57
§2.8§2.8§2.8§2.8 排序器 ____________________ 59 第3章 列表 65
§3.1§3.1§3.1§3.1 从向量到列表 从向量到列表 _____________...
【作者介绍】
邓俊辉,清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作,编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”,参与编著的《数据结构(用面向对象方法与C++语言描述)》入选“国家级高等教育精品教材”,曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。