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

本书按照面向对象程序设计的思想，根据作者多年的教学积累，系统地介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境；结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧，以及算法效率的评判依据和分析方法；以高度概括的体例为线索贯穿全书，并通过对比和类比揭示数据结构与算法的内在联系，帮助读者形成整体性认识。 习题解析涵盖验证型、拓展型、反恩型、实践型和研究型习题，总计290余道大题、525道小题，激发读者的求知欲，培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述，40多张表格列举简明的规范、过程及要点，280余段代码及算法配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20余册经典的专著与教材，提供40余篇重点的学术论文，便于读者进一步钻研和拓展。 结合学生基础、专业方向、教学目标及允许课时总量等各种因素，本书推荐了若干种典型的教学进度及学时分配方案，供授课教师视具体情况参考和选用。

第1章 绪论 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*希尔排序 附录 参考文献 插图索引 表格索引 算法索引 代码索引 关键词索引

邓俊辉，清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作，编著的《数据结构与算法（Java描述）》入选“北京市高等教育精品教材”，参与编著的《数据结构：用面向对象方法与C++语言描述》入选“国家级高等教育精品教材”，曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。

暂无其它内容！

• 启发思考比获取答案重要 ——经典的价值

  来源：豆瓣 发布时间：2025-05-01 18:01:46

• 纠错

  来源：豆瓣 发布时间：2025-05-01 18:01:46

• 纠错

  来源：豆瓣 发布时间：2025-05-01 18:01:46

• 个人评分7分左右

  来源：豆瓣 发布时间：2025-05-01 18:01:46

• 学习数据结构极好的书

  来源：豆瓣 发布时间：2025-05-01 18:01:46