这本《数据结构(C++语言版第2版清华大学计算机系列教材)》(作者邓俊辉)是精心策划和撰写的，结构严整，脉络清晰，行文流畅，可读性强。全书教学目标明确，内容丰富，基本概念和基本方法的阐述深入浅出，最大的特点是将算法知识、数据结构和编程实践有机地融为一体。

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

《数据结构(C++语言版第2版清华大学计算机系列教材)》中穿插验证型、拓展型和反思型习题总计280余道，激发读者的求知欲，培养自学能力和独立思考习惯；260多组300余幅插图结合简练的叙述，230余段代码配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20余册经典的专著与教材，提供30余篇重点的学术论文，便于读者进一步钻研和拓展。

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

第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 huffman编码

5．5 遍历

第6章 图

6．1 概述

6．2 抽象数据类型

6．3 邻接矩阵

6．4 邻接表

6．5 图遍历算法概述

6．6 广度优先搜索

6．7 深度优先搜索

6．8 拓扑排序

6．9 *双连通域分解

6．1 0优先级搜索

6．1 1最小支撑树

6．1 2最短路径

习题

第7章 搜索树

7．1 查找

7．2 二叉搜索树

7．3 平衡二叉搜索树

7．4 avem

习题

第8章 高级搜索树

8．1 伸展树

8．2 b-树

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．3 kmp算法

11．4 *bm算法

11．5 *karp-rabin算法

习题

第12章 排序

12．1 快速排序

12．2 *选取与中位数

12．3 *希尔排序

习题

附录

参考文献

插图索引

表格索引

算法索引

代码索引

关键词索引