数据结构学习指导和习题解析

第1章概论

1.1课程目的和内容

1.2研究生入学统一考试考查目标和数据结构考查范围

1.3内容和要点

1.3.1学习要求

1.3.2基本概念

1.3.3数据抽象和抽象数据类型

1.3.4数据结构和算法描述

1.3.5算法和算法分析

1.4典型题解

1.4.1基本题

1.4.2算法分析题

1.4.3算法设计题

1.5考研试题解析

1.5.1基本题

1.5.2算法分析题

1.6配书习题选解

1.7练习题

第2章数组和链表

2.1内容和要点

2.1.1学习要求

2.1.2数组

2.1.3指针和动态存储分配

2.1.4单链表

2.1.5其他链表

2.2典型题解

2.2.1基本题

2.2.2算法设计题

2.3考研试题解析

2.3.1基本题

2.3.2算法设计题

2.4配书习题选解

2.5练习题

第3章堆栈和队列

3.1内容和要点

3.1.1学习要求

3.1.2堆栈ADT

3.1.3堆栈的实现

3.1.4队列ADT

3.1.5队列的实现

3.1.6表达式计算

3.1.7递归

3.2典型题解

3.2.1基本题

3.2.2算法设计题

3.3考研试题解析

3.3.1基本题

3.3.2算法设计题

3.4配书习题选解

3.5练习题

第4章线性表

4.1内容和要点

4.1.1学习要求

4.1.2线性表ADT

4.1.3线性表的顺序表示

4.1.4线性表的链接表示

4.1.5两种存储表示的比较

4.1.6多项式的算术运算

4.2典型题解

4.2.1基本题

4.2.2算法设计题

4.3考研试题解析

4.3.1基本题

4.3.2算法设计题

4.4配书习题选解

4.5练习题

第5章数组ADT和字符串

5.1内容和要点

5.1.1学习要求

5.1.2数组作为抽象数据类型

5.1.3对称矩阵

5.1.4稀疏矩阵

5.1.5字符串

5.1.6模式匹配

5.2典型题解

5.2.1基本题

5.2.2算法设计题

5.3考研试题解析

5.3.1基本题

5.3.2算法设计题

5.4配书习题选解

5.5练习题

第6章树

6.1内容和要点

6.1.1学习要求

6.1.2树的定义和基本术语

6.1.3二叉树的定义和性质

6.1.4二叉树ADT和二叉链表

6.1.5二叉树遍历递归算法

6.1.6线索二叉树

6.1.7树和森林

6.1.8堆和优先权队列

6.1.9哈夫曼树和哈夫曼编码

6.1.10并查集和等价关系

6.2典型题解

6.2.1基本题

6.2.2算法设计题

6.3考研试题解析

6.3.1基本题

6.3.2算法设计题

6.4配书习题选解

6.5练习题

第7章集合与搜索

7.1内容和要点

7.1.1学习要求

7.1.2基本概念

7.1.3动态集ADT

7.1.4集合的表示

7.1.5集合的顺序表表示

7.1.6顺序搜索

7.1.7二分搜索和对半搜索

7.1.8二叉判定树

7.2典型题解

7.2.1基本题

7.2.2算法设计题

7.3考研试题解析

7.3.1基本题

7.3.2算法设计题

7.4配书习题选解

7.5练习题

第8章搜索树

8.1内容和要点

8.1.1学习要求

8.1.2二叉搜索树

8.1.3二叉搜索树的搜索

8.1.4二叉平衡树

8.1.5B树

8.2典型题解

8.2.1基本题

8.2.2算法设计题

8.3考研试题解析

8.3.1基本题

8.3.2算法设计题

8.4配书习题选解

8.5练习题

第9章散列表

9.1内容和要点

9.1.1学习要求

9.1.2字典

9.1.3散列表

9.1.4拉链法

9.1.5开地址法

9.2典型题解

9.2.1基本题

9.2.2算法设计题

9.3考研试题解析

9.3.1基本题

9.3.2算法设计题

9.4配书习题选解

9.5练习题

第10章图

10.1内容和要点

10.1.1学习要求

10.1.2图的基本概念

10.1.3图ADT

10.1.4图的存储结构

10.1.5图的遍历

10.1.6拓扑排序和关键路径

10.1.7最小代价生成树

10.1.8最短路径

10.2典型题解

10.2.1基本题

10.2.2算法设计题

10.3考研试题解析

10.3.1基本题

10.3.2算法设计题

10.4配书习题选解

10.5练习题

第11章内排序

11.1内容和要点

11.1.1学习要求

11.1.2基本概念

11.1.3可排序表类

11.1.4排序算法

11.1.5算法分析

11.2典型题解

11.2.1基本题

11.2.2算法设计题

11.3考研试题解析

11.3.1基本题

11.3.2算法设计题

11.4配书习题选解

11.5练习题

第12章文件和外排序

12.1内容和要点

12.1.1学习要求

12.1.2文件

12.1.3外排序

12.2典型题解

12.3考研试题解析

12.4配书习题选解

12.5练习题

第13章模拟试题解析

13.1本科《数据结构》期末模拟试题

13.2本科《数据结构》期末模拟试题解析

13.3攻读硕士学位研究生入学考试《数据结构》模拟试题

13.4攻读硕士学位研究生入学考试《数据结构》模拟试题解析

附录一南京邮电大学近4年研究生入学《数据结构》试题

附录A年攻读硕士学位研究生入学考试试题

附录B年攻读硕士学位研究生入学考试试题

附录C年攻读硕士学位研究生入学考试试题

附录D年攻读硕士学位研究生入学考试试题

附录二研究生计算机学科专业基础综合考试数据结构考试要求和试题示例

参考文献

　　精选例题习题，题型丰富，题解详细得当；涵盖硕士研究生入学考试大纲各知识单元，可做为计算机学科数据结构考研辅导用书。　　本书是《数据结构使用C++语言描述(第2版)》教材的配套用书，在本书的编写中作者考虑了计算机类专业全国硕士研究生入学统一考试的要求，将考研试题解析的内容也纳入书中，使本书可成为计算机学科专业基础综合考试数据结构部分的考研辅导书。书中内容涉及“数据结构”教材各章，并涵盖了硕士研究生入学考试大纲的各个知识单元，包括典型题解、考研试题解析和配书习题选解。　　本书是《数据结构使用C++语言描述(第2版)》教材的配套用书，在本书的编写中作者考虑了计算机类专业全国硕士研究生入学统一考试的要求，将考研试题解析的内容也纳入书中，使本书可成为计算机学科专业基础综合考试数据结构部分的考研辅导书。　　书中内容涉及“数据结构”教材各章，并涵盖了硕士研究生入学考试大纲的各个知识单元，包括典型题解、考研试题解析和配书习题选解。例题和习题均经过精心选择和编写，具有代表性；题型多样，覆盖面广。本书还包括完整的模拟试卷和试卷解析。本书题解简明扼要、深入浅出，易于学习和理解。相信本书对以《数据结构使用C++语言描述(第2版)》为教材或教学参考书的读者学习数据结构知识会有很大帮助，也对本科毕业生参加计算机学科硕士研究生全国入学统一考试有很好的辅导作用。【作者简介】　　陈慧南，本书作者多年在南京邮电大学讲授“数据结构”和“算法设计与分析”等课程，丰持的“数据结构”课程被评为江苏省优秀课程和精品课程。编写出版了《数据结构C++语言描述》、《算法设计与分析》、《数据结构C语言描述》、《数据结构与算法》、《计算机软件技术基础》、《数据结构（pascal）》等教材，前三本已列为普通高等教育“十一五”国家级规划教材。