本书是针对考研者编写的，书中高度概括和总结了数据结构的基本考点，收集了大量的研究生入学考试试题，并给出了分析和解答。每章由三部分构成，即考试要点复习、典型例题解析、训练题及参考答案。考试要点复习部分高度概括了考试内容及注意要点；典型例题解析部分详尽地解答了精选的考研试题，各题都包含有相关知识、例题分析和例题答案；训练题及参考答案收集了大量的相关试题，并给出了相应的参考答案。适合希望在短时间内取得较大收获的应试考生，也可作为各类研究生入学考试培训班的辅助教材，以及高等院校师生的教学参考书。

本书是编者在多年教学及命题经验的基础上，以及在对全国多所著名院校研究生入学考试试题分析的基础上，结合目前考研的发展动向编写而成的。

本书是针对考研者编写的，书中高度概括和总结了数据结构的基本考点，收集了大量的研究生入学考试试题，并给出了分析和解答。每章由三部分构成，即考试要点复习、典型例题解析、训练题及参考答案。考试要点复习部分高度概括了考试内容及注意要点；典型例题解析部分详尽地解答了精选的考研试题，各题都包含有相关知识、例题分析和例题答案；训练题及参考答案收集了大量的相关试题，并给出了相应的参考答案。

本书的特点是概念清晰，文字简洁明了，解题思路完整。

本书特别适合希望在短时间内取得较大收获的应试考生，也可作为各类研究生入学考试培训班的辅助教材，以及高等院校师生的教学参考书。

第1章 绪论

 1.1考试要点复习

1.1.1数据结构的基本概念

1.1.2算法和算法分析 

1.1.3考试要点提示 

 1.2典型例题剖析

 1.3训练题及参考答案

1.3.1训练题

1.3.2训练题参考答案

第2章 线性表

 2.1考试要点复习

2.1.1线性表的基本概念

2.1.2线性表的顺序存储结构 

2.1.3线性表的链式存储结构 

2.1.4关于引用类型&的说明

2.1.5重点和难点

 2.2典型例题解析

 2.3训练题及参考答案

2.3.1训练题

2.3.2训练题参考答案

第3章 栈和队列

 3.1考试要点复习

3.1.1栈的基本概念

3.1.2栈的顺序存储结构

3.1.3顺序栈的静态存储结构 

3.1.4顺序栈的动态分配存储结构

3.1.5栈的链式存储结构

3.1.6递归算法设计

3.1.7队列的基本概念

3.1.8 队列的顺序存储结构—循环队列

3.1.9 队列的链式存储结构

3.1.10双端队列

3.1.11重点和难点

 3.2典型例题解析

 3.3训练题及参考答案

3.3.1训练题

3.3.2训练题参考答案

第4章 串

 4.1考试要点复习

4.1.1串的基本概念

4.1.2 串的顺序存储结构

4.1.3 串的链式存储结构

4.1.4串的模式匹配

 4.2典型例题解析

 4.3 训练题及参考答案

4.3.1训练题

4.3.2训练题参考答案

第5章 数组和广义表

 5.1考试要点复习

5.1.1数组的基本概念

5.1.2特殊矩阵的压缩存储

5.1.3稀疏矩阵的压缩存储

5.1.4广义表 

5.1.5重点和难点

 5.2典型例题解析

 5.3训练题及参考答案

5.3.1训练题

5.3.2训练题参考答案 

第6章 树与二叉树

 6.1考试要点复习

6.1.1树的基本概念

6.1.2二叉树的基本概念

6.1.3二叉树的顺序存储结构

6.1.4二叉树的链式存储结构

6.1.5二叉树的遍历

6.1.6线索二叉树

6.1.7树和森林

6.1.8哈夫曼树

6.1.9重点和难点

 6.2典型例题解析

 6.3训练题及参考答案

6.3.1训练题

6.3.2训练题参考答案 

第7章 图

7.1考试要点复习

7.1.1图的基本概念

7.1.2图的存储结构

7.1.3图的遍历

7.1.4连通性和生成树 

7.1.5AOV网与拓扑排序

7.1.6AOE网与关键路径

7.1.7最短路径

7.1.8重点和难点

 7.2典型例题解析

 7.3训练题及参考答案

7.3.1训练题

7.3.2训练题参考答案 

第8章 查找

 8.1考试要点复习

8.1.1查找的基本概念 

8.1.2静态查找表

8.1.3静态树表的查找 

8.1.4动态查找表——树表查找

8.1.5哈希表查找

8.1.6重点和难点

 8.2典型例题解析

 8.3训练题及参考答案

8.3.1训练题

8.3.2训练题参考答案 

第9章 内部排序

 9.1考试要点复习

9.1.1排序的概念

9.1.2顺序存储结构的描述

9.1.3插入排序

9.1.4交换排序

9.1.5选择排序

9.1.6，IN并排序

9.1.7基数排序

9.1.8各种排序方法性能比较

9.1.9重点和难点

 9.2典型例题解析

 9.3训练题及参考答案

9.3.1训练题

9.3.2训练题参考答案 

第10章 外部排序

 10.1考试要点复习

10.1.1外存信息的存取

10.1.2外部排序的实现

10.1.3重点和难点

 10.2典型例题解析

 10.3训练题及参考答案

10.3.1训练题

10.3.2训练题参考答案

第11章 文件

 11.1考试要点复习

11.1.1文件的基本概念

11.1.2文件的存储组织

11.1.3重点和难点

 11.2典型例题解析

 11.3训练题及参考答案

11.3.1训练题

11.3.2训练题参考答案

数据结构考试题型简介

参考文献