算法与数据结构（第2版）学习指导与习题解析

第l章 绪论

1.1 主要内容与方法

1.1.1 从问题到程序

1.1.2 抽象数据类型

1.1.3 数据结构

1.1.4 算法

1.2 简单题

1.3 问答题

1.4 算法分析题

1.5 应用与上机题

第2章 线性表

2.1 主要内容与方法

2.1.1 基本概念与抽象数据类型

2.1.2 顺序表示

2.1.3 链接表示

2.1.4 矩阵与广义表

2.2 简单题

2.3 问答题

2.4 算法题

2.5 应用与上机题

第3章 字符串

3。1主要内容与方法

3.1.1 字符串及其抽象数据类型

3.1.2 字符串的表示

3.1.3 模式匹配

3.2 简单题

3.3 问答题

3.4 算法题

3.5 应用与上机题

第4章 栈与队列

4.1 主要内容与方法

4.1.1 栈及其抽象数据类型

4.1.2 栈的实现

4.1.3 栈与递归

4.1.4 队列及其抽象数据类型

4.1.5 队列的实现

4.2 简单题

4.3 问答题

4.4 算法题

4.5 应用与上机题

第5章 二叉树、树与树林

5.1 主要内容与方法

5.1.1 二叉树及其抽象数据类型

5.1.2 二叉树的周游

5.1.3 二叉树的实现

5.1.4 二叉树的应用

5.1.5 树与树林

5.2 简单题

5.2.1 是非题

5.2.2 选择题

5.2.3 填空题

5.3 问答题

5.3.1 基本概念

5.3.2 周游

5.3.3 存储表示

5.3.4 转换

5.3.5 堆与优先队列

5.3.6 哈夫曼树

5.3.7 表达式树

5.4 算法题

5.5 应用与上机题

第6章 集合与字典

6.1 主要内容与方法

6.1.1 集合及其抽象数据类型

6.1.2 集合的实现

6.1.3 字典及其抽象数据类型

6.1.4 字典的顺序表示

6.1.5 字典的散列表示

6.2 简单题

6.3 问答题

6.4 算法题

6.5 应用与上机题

第7章 高级字典结构

7.1 主要内容与方法

7.1.1 字典与索引

7.1.2 字符树

7.1.3 二叉排序树

7.1.4 最佳二叉排序树

7.1.5 平衡二叉排序树

7.1.6 索引文件

7.2 简单题

7.3 问答题

7.3.1 二叉排序树

7.3.2 最佳二叉排序树

7.3.3 平衡二叉排序树

7.3.4 索引文件

7.4 算法题

7.5 应用与上机题

第8章 排序

8.1 主要内容与方法

8.2 简单题

8.3 问答题

8.4.算法题

8.5 应用与上机题

第9章 图

9.1 主要内容与方法

9.1.1 基本概念及其抽象数据类型

9.1.2 图的周游

9.1.3 存储表示

9.1.4 最小生成树

9.1.5 最短路径

9.1.6 拓扑排序与关键路径

9.2 简单题

9.3 问答题

9.3.1 基本概念

9.3.2 存储表示

9.3.3 周游与生成树

9.3.4 最小生成树

9.3.5 最短路径

9.3.6 拓扑排序与关键路径

9.4 算法题

9.5 应用与上机题

第10章 算法分析与设计

10.1 主要内容与方法

10.1.1 算法分析技术

10.1.2 算法设计技术

10.2 简单题

10.3 算法分析题

10.4 算法设计题

10.5 应用与上机题

参考文献

按照教育部计算机专业本科《数据结构》教学大纲和新颁布的计算机专业硕士研究生入学考试《数据结构》考试大纲的要求，《算法与数据结构（第2版）学习指导与习题解析》精心挑选了覆盖大纲全部要求的500多道习题，并且提供了所有题目的参考答案。为了便于阅读，在每章的开头概述了本章的主要内容，指出了本章的学习的重点和难点；为了便于理解，对于较难的算法题和上机题，书中给出了比较详细的分析；对于不同教材可能对答案造成的差异还给出了适当的说明；对于学生易犯的错误和题目的难易度、重要性等书中均明确给出提示。《算法与数据结构（第2版）学习指导与习题解析》集多功能于一身，具有突出的系统性、完整性和针对性。
　　《算法与数据结构（第2版）学习指导与习题解析》作者具有近30年从事数据结构课程教学的经验，编写了多本不同对象和不同语言描述的数据结构教材。《算法与数据结构（第2版）学习指导与习题解析》的目的是为各类学习数据结构的读者，特别是希望考研的学生编写的一本通用教学参考书。全书采用作者最新出版的《算法与数据结构-c语言描述（第2版）》统一的框架和同样的语言表示，也包含了该书中全部习题的答案。该书在2007年荣获教育部颁发的“十一五”国家级规划教材“普通高等教育精品教材”奖。