数据结构辅导教程

第1 章绪论

1.1 数据结构的基本概念

1.2 算法及其分析

1.3 递归算法设计

第2 章线性表.

2.1 线性表的定义

2.2 顺序表

2.3 单链表

2.4 双链表

2.5 循环链表

2.6 有序表

第3 章栈、队列和数组

3.1 栈

3.2 队列

3.3 数组和稀疏矩阵

第4 章树与二叉树

4.1 树的概念

4.2 二叉树的概念

4.3 二叉树的遍历

4.4 二叉树的构造

4.5 树和二叉树的相互转换

4.6 线索二叉树

4.7 二叉排序树

4.8 平衡二叉树

数据结构联考辅导教程2012 版

4.9 哈夫曼树

第5 章图

5.1 图的基本概念

5.2 图的存储结构

5.3 图的遍历

5.4 最小生成树

5.5 最短路径

5.6 拓扑排序

5.7 关键路径

第6 章查找

6.1 查找的基本概念

6.2 线性表

6.3 b-树

6.4 b+树

6.5 哈希表

第7 章内部排序

7.1 排序的基本概念

7.2 插入排序

7.3 交换排序

7.4 选择排序

7.5 归并排序

7.6 基数排序

参考文献.

本书针对近几年全国计算机学科专业考研大纲的数据结构部分进行知识点梳理、疑点诠释、难点辅导、综合复习；通过大量例题的各种求解方法，力求帮助提高考生分析与解决问题的能力。全书内容丰富，所有考纲中的知识点都标识了难度和重要性，精选大量教学中广为采用的用例、历年名校考研试题以及近三年联考真题（包括2011年试题）进行剖析详解，所有例题都标识了难度，以供考生参阅。 编者参加了近三年全国联考阅卷工作，对于考生存在的一些问题，在写作上力求具有指导性和针对性。本书可作为考生参加计算机专业研究生入学考试的复习用书，也可以作为计算机专业的学生学习数据结构课程的辅导用书。