数据结构：C++语言版（D3版）邓俊辉清华大学出版社9787302330646

　　作者: 邓俊辉

　　出版社: 清华大学出版社

　　ISBN: 9787302330646

　　出版时间: 2013-09

　　版次: 3

　　装帧: 平装

　　开本: 16开

　　页数: 389页

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

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

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

　　作者简介

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

　　目录

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

　　第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.4BM算法

　　11.5Karp-Rabin算法

　　第12章排序

　　12.1快速排序

　　12.2选取与中位数

　　12.3希尔排序

　　附录

　　参考文献

　　插图索引

　　表格索引

　　算法索引

　　代码索引

　　关键词索引