数据结构精讲与习题详解

第1章数据结构绪论

1.1数据结构的概念及分类

1.1.1知识点复习

1.1.2疑难点辨析

1.1.3选择题解析

1.1.4应用题选讲

1.2算法和算法设计

1.2.1知识点复习

1.2.2疑难点辨析

1.2.3选择题解析

1.2.4应用题选讲

1.3算法分析

1.3.1知识点复习

1.3.2疑难点辨析

1.3.3选择题解析

1.3.4应用题选讲

第2章线性表

2.1线性表

2.1.1知识点复习

2.1.2疑难点辨析

2.1.3选择题解析

2.1.4应用题选讲

2.2顺序表

2.2.1知识点复习

2.2.2疑难点辨析

2.2.3选择题解析

2.2.4应用题选讲

2.3单链表

2.3.1知识点复习

2.3.2疑难点辨析

2.3.3选择题解析

2.3.4应用题选讲

2.4线性链表的其他变形

2.4.1知识点复习

2.4.2疑难点辨析

2.4.3选择题解析

2.4.4应用题选讲

2.5线性表的应用

2.5.1知识点复习

2.5.2疑难点辨析

2.5.3选择题解析

2.5.4应用题选讲

第3章栈和队列

3.1栈

3.1.1知识点复习

3.1.2疑难点辨析

3.1.3选择题解析

3.1.4应用题选讲

3.2队列

3.2.1知识点复习

3.2.2疑难点辨析

3.2.3选择题解析

3.2.4应用题选讲

3.3栈的应用

3.3.1知识点复习

3.3.2疑难点辨析

3.3.3选择题解析

3.3.4应用题选讲

3.4队列的应用

3.4.1知识点复习

3.4.2疑难点辨析

3.4.3选择题解析

3.4.4应用题选讲

3.5在算法设计中使用递归

3.5.1知识点复习

3.5.2疑难点辨析

3.5.3选择题解析

3.5.4应用题选讲

3.6双端队列

3.6.1知识点复习

3.6.2疑难点辨析

3.6.3选择题解析

3.6.4应用题选讲

第4章多维数组、字符串与广义表

4.1数组

4.1.1知识点复习

4.1.2疑难点辨析

4.1.3选择题解析

4.1.4应用题选讲

4.2特殊矩阵的压缩存储

4.2.1知识点复习

4.2.2疑难点辨析

4.2.3选择题解析

4.2.4应用题选讲

4.3稀疏矩阵

4.3.1知识点复习

4.3.2疑难点辨析

4.3.3选择题解析

4.3.4应用题选讲

4.4字符串

4.4.1知识点复习

4.4.2疑难点辨析

4.4.3选择题解析

4.4.4应用题选讲

4.5广义表

4.5.1知识点复习

4.5.2疑难点辨析

4.5.3选择题解析

4.5.4应用题选讲

第5章树与二叉树

5.1树的基本概念

5.1.1知识点复习

5.1.2疑难点辨析

5.1.3选择题解析

5.1.4应用题选讲

5.2二叉树的定义和特性

5.2.1知识点复习

5.2.2疑难点辨析

5.2.3选择题解析

5.2.4应用题选讲

5.3二叉树的存储

5.3.1知识点复习

5.3.2疑难点辨析

5.3.3选择题解析

5.3.4应用题选讲

5.4二叉树的遍历

5.4.1知识点复习

5.4.2疑难点辨析

5.4.3选择题解析

5.4.4应用题选讲

5.5线索二叉树

5.5.1知识点复习

5.5.2疑难点辨析

5.5.3选择题解析

5.5.4应用题选讲

5.6树与森林

5.6.1知识点复习

5.6.2疑难点辨析

5.6.3选择题解析

5.6.4应用题选讲

第6章树与二叉树的应用

6.1二叉查找树

6.1.1知识点复习

6.1.2疑难点辨析

6.1.3选择题解析

6.1.4应用题选讲

6.2AVL树

6.2.1知识点复习

6.2.2疑难点辨析

6.2.3选择题解析

6.2.4应用题选讲

6.3Huffman树与Huffman编码

6.3.1知识点复习

6.3.2疑难点辨析

6.3.3选择题解析

6.3.4应用题选讲

6.4堆

6.4.1知识点复习

6.4.2疑难点辨析

6.4.3选择题解析

6.4.4应用题选讲

6.5并查集

6.5.1知识点复习

6.5.2疑难点辨析

6.5.3选择题解析

6.5.4应用题选讲

……

第7章图

第8章查找

第9章排序

第10章外排序

附录全国硕士研究生入学考试“数据结构”真题分析

参考书目

本书是清华大学出版社出版的《数据结构（C语言描述）》的配套教材。它不但汇集了“数据结构”课程常用习题的解析，还对教学中反映出来的许多学生不易通过自学理解的概念和知识做了讲解，并针对学习“数据结构”课程给出了一些指导性建议和考试的样例。本书紧扣全国硕士研究生计算机专业统考的考试大纲，对“数据结构”的主要知识点做了归纳，对358处疑难点做了点拨，按照考试大纲规定的题型，对417道选择题和426道综合应用题做了解答和分析，最后给出了2009-2012年计算机专业统考的真题和答案。实际上总题量超过1250题。本书可以作为大学本科计算机科学与技术、软件工程和信息管理等专业的辅助教材，更适合作为考研复习的有效参考书，还可以作为广大数据结构学习者的工具书。

《清华大学计算机系列教材·数据结构精讲与习题详解：考研辅导与答疑解惑》已伴随着计算机科学与技术的发展茁壮成长了三十余年，获得了中华人民共和国教育部科技进步奖、普通高等学校优秀教材全国特等奖。全国优秀畅销书金奖等三十多项部级以上奖励，被近千所高校选作教材，教学效果非常好。《清华大学计算机系列教材·数据结构精讲与习题详解：考研辅导与答疑解惑》经过多次修订改版和增加新品种、新内密、新技术，基本涵盖了本科生和硕士研究生的主要课程。本套教材的作者全部是清华大学计算机系的教师，教材的内容，语言特点、课时安}j}体现了他们治学严谨的特点，概念表述严谨，逻辑推理严密，语言精练。同时，本套教材体系完整、结构严谨，理论结合实际，注重素质培养。
◆遵循《全国硕士研究生入学考试计算枧专业基础综合考试大纲》和《离等学校计算机专业公共核心知识体系与课程》的要求，全面覆盖数据结构课程的基本知识点。
◆按照“知识点复习…疑难点辨析…选择题解析应用题选讲”的安排，复习每一个知识赢。特别是“疑难点辨析”部分介绍了许多教科书中没有强调但不可忽视的细节。
◆作者1978年学习数据结构，1984年进入数据结构教学岗位。1996年至今担任考研、考博出题教师，30笨来积累了丰富的经验，并融入本书之中。
◆精选了1200多道题，囊括了历年考研试题的精华，从不同角度反复复习各知识点的基本概念。每题的出题和解析都经过仔细考虑，没有雷间的情况。
◆习题的解答重点在解题思路，以帮助读者理解数据结构和算法的思想。
◆所有算法采用c语言描述，个别地方借用了c++语言，力求简单可读，对于大多数读者没有语言的障碍。