本书是计算机专业考研辅导丛书之一。该书精准剖析了计算机专业考研大纲内容，把握了知识点之间的内在联系、拓展创新思维，帮助读者全面复习，形成完整的知识体系。并以典型例题分析理清解题思路，达到全面理解、灵活应用、应试自如的目的。

本书针对全国计算机学科专业考研大纲的数据结构部分进行知识点梳理、疑点诠释、难点辅导、全面复习；通过大量例题的各种求解方法，力求帮助提高考生分析与解决问题的能力。

全书内容丰富，所有考纲中的知识点都标识了难度和重要性，精选大量教学中广为采用的用例、历年名校考研试题以及近两年考研真题进行剖析详解，所有例题都标识了难度，以供考生参阅。

编者参加了近两年全国联考阅卷工作，对于考生存在的一些问题，在写作上力求具有指导性和针对性。

本书可作为考生参加计算机专业研究生入学考试的复习用书，也可以作为计算机专业的学生学习数据结构课程的辅导用书。

第1章 绪论

 1.1 数据结构的基本概念

1.1.1 知识点归纳

1.1.2 例题解析

 1.2 算法及其分析

1.2.1 知识点归纳

1.2.2 例题解析

 1.3 递归算法设计

1.3.1 知识点归纳

1.3.2 例题解析

第2章 线性表

 2.1 线性表的定义

2.1.1 知识点归纳

2.1.2 例题解析

 2.2 顺序表

2.2.1 知识点归纳

2.2.2 例题解析

 2.3 单链表

2.3.1 知识点归纳

2.3.2 例题解析

 2.4 双链表

2.4.1 知识点归纳

2.4.2 例题解析

 2.5 循环链表

2.5.1 知识点归纳

2.5.2 例题解析

 2.6 有序表

2.6.1 知识点归纳

2.6.2 例题解析

第3章 栈、队列和数组

 3.1 栈

3.1.1 知识点归纳

3.1.2 例题解析

 3.2 队列

3.2.1 知识点归纳

3.2.2 例题解析

 3.3 数组和稀疏矩阵

3.3.1 知识点归纳

3.3.2 例题解析

第4章 树与二叉树

 4.1 树的概念

4.1.1 知识点归纳

4.1.2 例题解析

 4.2 二又树的概念

4.2.1 知识点归纳

4.2.2 例题解析

 4.3 二叉树的遍历

4.3.1 知识点归纳

4.3.2 例题解析

 4.4 二叉树的构造

4.4.1 知识点归纳

4.4.2 例题解析

 4.5 树和二叉树的相互转换

4.5.1 知识点归纳

4.5.2 例题解析

 4.6 线索二叉树

4.6.1 知识点归纳

4.6.2 例题解析

 4.7 二叉排序树

4.7.1 知识点归纳

4.7.2 例题解析

 4.8 平衡二又树

4.8.1 知识点归纳

4.8.2 例题解析

 4.9 哈夫曼树

4.9.1 知识点归纳

4.9.2 例题解析

第5章 图

 5.1 图的基本概念

5.1.1 知识点归纳

5.1.2 例题解析

 5.2 图的存储结构

5.2.1 知识点归纳

5.2.2 例题解析

 5.3 图的遍历

5.3.1 知识点归纳

5.3.2 例题解析

 5.4 最小生成树

5.4.1 知识点归纳

5.4.2 例题解析

 5.5 最短路径

5.5.1 知识点归纳

5.5.2 例题解析

 5.6 拓扑排序

5.6.1 知识点归纳

5.6.2 例题解析

 5.7 关键路径

5.7.1 知识点归纳

5.7.2 例题解析

第6章 查找

 6.1 查找的基本概念

6.1.1 知识点归纳

6.1.2 例题解析

 6.2 线性表

6.2.1 知识点归纳

6.2.2 例题解析

 6.3 B-树

6.3.1 知识点归纳

6.3.2 例题解析

 6.4 B+树

6.4.1 知识点归纳

6.4.2 例题解析

 6.5 哈希表

6.5.1 知识点归纳

6.5.2 例题解析

第7章 内部排序

 7.1 排序的基本概念

7.1.1 知识点归纳

7.1.2 例题解析

 7.2 插入排序

7.2.1 知识点归纳

7.2.2 例题解析

 7.3 交换排序

7.3.1 知识点归纳

7.3.2 例题解析

 7.4 选择排序

7.4.1 知识点归纳

7.4.2 例题解析

 7.5 归并排序

7.5.1 知识点归纳

7.5.2 例题解析

 7.6 基数排序

7.6.1 知识点归纳

7.6.2 例题解析

参考文献