数据结构：C++语言版 第三版

图书标准信息

• 作者 邓俊辉 著
• 出版社 清华大学出版社
• 出版时间 2013-09
• 版次 3
• ISBN 9787302330646
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 389页
• 字数 674千字
• 正文语种 简体中文

【内容简介】

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

【作者简介】

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

【目录】

第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.5Huffman编码

第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.4AVL树

第8章高级搜索树
8.1伸展树
8.2B一树
8.3*红黑树
8.4*kd-树

第9章词典
9.1词典ADT
9.2跳转表
9.3散列表
9.4*散列应用

第10章优先级队列
10.1优先级队列ADT
10.2堆
10.3*左式堆

第11章串
11.1串及串匹配
11.2蛮力算法
11.3KMP算法
11.4*BM算法
11.5*Karp-Rabin算法

第12章排序
12.1快速排序
12.2*选取与中位数
12.3希尔排序

附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引