数据结构联考辅导教程

第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 平衡二叉树

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 基数排序

7.7 外排序

附录a 数据结构部分模拟试题

附录b 数据结构部分模拟试题参考答案

参考文献

　编者以几十年计算机专业学科教育积累的丰富经验，针对近几版全国计算机学科专业基础综合考试大纲的数据结构部分进行透彻剖析，结合编者参加4年全国联考阅卷工作的体会，对数据结构的内容进行知识点梳理、疑点诠释、难点辅导、全面复习；通过详解大量例题的各种求解方法，力求帮助提高考生分析与解决问题的能力；精选大量教学中广为采用的用例、历年名校考研试题以及近4年的考研真题和最新的2012年考研真题进行评析讲解，对考生存在的一些问题，在写作上力求具有指导性和针对性。全书内容丰富，辅导专业，针对性强，所有考纲中的知识点都标识了难度和重要性，另给出了数据结构部分的5份模拟试题以及参考答案，供考生练习、参阅。本书可作为参加计算机专业研究生入学考试的考生复习用书，也可以作为计算机专业的学生学习数据结构课程的辅导用书。

《计算机专业考研辅导丛书：数据结构联考辅导教程（2013版）》特点：
名师指点：学科知识点归纳，难点解析，重点复习
阅卷专家点评：历年经典试卷详解，近年真题剖析，2012年真题评析
模拟试卷练习：考前热身、自测与冲刺
2013年考研冲刺金钥匙，通过备考复习为将来的创新打下扎实的理论基础。