本书是编者在多年教学及命题经验的基础上，以及在对全国多所著名院校研究生入学考试试题分析的基础上，结合目前考研的发展动向编写而成的。<br>    本书是针对考研者编写的，书中高度概括和总结了数据结构的基本考点，收集了大量的研究生入学考试试题，并给出了分析和解答。每章由三部分构成，即考试要点复习、典型例题解析、训练题及参考答案。考试要点复习部分高度概括了考试内容及注意要点；典型例题解析部分详尽地解答了精选的考研试题，各题都包含有相关知识、例题分析和例题答案；训练题及参考答案收集了大量的相关试题，并给出了相应的参考答案。<br>    本书的特点是概念清晰，文字简洁明了，解题思路完整。<br>    本书特别适合希望在短时间内取得较大收获的应试考生，也可作为各类研究生入学考试培训班的辅助教材，以及高等院校师生的教学参考书。

第1章  绪论<br>1.1考试要点复习<br>1.1.1数据结构的基本概念<br>1.1.2算法和算法分析<br>1.1.3考试要点提示<br>1.2典型例题剖析<br>1.3训练题及参考答案<br>1.3.1训练题<br>1.3.2训练题参考答案<br><br>第2章  线性表<br>2.1考试要点复习<br>2.1.1线性表的基本概念<br>2.1.2线性表的顺序存储结构<br>2.1.3线性表的链式存储结构<br>2.1.4关于引用类型&的说明<br>2.1.5重点和难点<br>2.2典型例题解析<br>2.3训练题及参考答案<br>2.3.1训练题<br>2.3.2训练题参考答案<br><br>第3章  栈和队列<br>3.1考试要点复习<br>3.1.1栈的基本概念<br>3.1.2栈的顺序存储结构<br>3.1.3顺序栈的静态存储结构<br>3.1.4顺序栈的动态分配存储结构<br>3.1.5栈的链式存储结构<br>3.1.6递归算法设计<br>3.1.7队列的基本概念<br>3.1.8  队列的顺序存储结构—循环队列<br>3.1.9  队列的链式存储结构<br>3.1.10双端队列<br>3.1.11重点和难点<br>3.2典型例题解析<br>3.3训练题及参考答案<br>3.3.1训练题<br>3.3.2训练题参考答案<br><br>第4章  串<br>4.1考试要点复习<br>4.1.1串的基本概念<br>4.1.2  串的顺序存储结构<br>4.1.3  串的链式存储结构<br>4.1.4串的模式匹配<br>4.2典型例题解析<br>4.3 训练题及参考答案<br>4.3.1训练题<br>4.3.2训练题参考答案<br><br>第5章  数组和广义表<br>5.1考试要点复习<br>5.1.1数组的基本概念<br>5.1.2特殊矩阵的压缩存储<br>5.1.3稀疏矩阵的压缩存储<br>5.1.4广义表<br>5.1.5重点和难点<br>5.2典型例题解析<br>5.3训练题及参考答案<br>5.3.1训练题<br>5.3.2训练题参考答案<br><br>第6章  树与二叉树<br>6.1考试要点复习<br>6.1.1树的基本概念<br>6.1.2二叉树的基本概念<br>6.1.3二叉树的顺序存储结构<br>6.1.4二叉树的链式存储结构<br>6.1.5二叉树的遍历<br>6.1.6线索二叉树<br>6.1.7树和森林<br>6.1.8哈夫曼树<br>6.1.9重点和难点<br>6.2典型例题解析<br>6.3训练题及参考答案<br>6.3.1训练题<br>6.3.2训练题参考答案<br><br>第7章  图<br>7.1考试要点复习<br>7.1.1图的基本概念<br>7.1.2图的存储结构<br>7.1.3图的遍历<br>7.1.4连通性和生成树<br>7.1.5AOV网与拓扑排序<br>7.1.6AOE网与关键路径<br>7.1.7最短路径<br>7.1.8重点和难点<br>7.2典型例题解析<br>7.3训练题及参考答案<br>7.3.1训练题<br>7.3.2训练题参考答案<br><br>第8章  查找<br>8.1考试要点复习<br>8.1.1查找的基本概念<br>8.1.2静态查找表<br>8.1.3静态树表的查找<br>8.1.4动态查找表——树表查找<br>8.1.5哈希表查找<br>8.1.6重点和难点<br>8.2典型例题解析<br>8.3训练题及参考答案<br>8.3.1训练题<br>8.3.2训练题参考答案<br><br>第9章  内部排序<br>9.1考试要点复习<br>9.1.1排序的概念<br>9.1.2顺序存储结构的描述<br>9.1.3插入排序<br>9.1.4交换排序<br>9.1.5选择排序<br>9.1.6，IN并排序<br>9.1.7基数排序<br>9.1.8各种排序方法性能比较<br>9.1.9重点和难点<br>9.2典型例题解析<br>9.3训练题及参考答案<br>9.3.1训练题<br>9.3.2训练题参考答案<br><br>第10章  外部排序<br>10.1考试要点复习<br>10.1.1外存信息的存取<br>10.1.2外部排序的实现<br>10.1.3重点和难点<br>10.2典型例题解析<br>10.3训练题及参考答案<br>10.3.1训练题<br>10.3.2训练题参考答案<br><br>第11章  文件<br>11.1考试要点复习<br>11.1.1文件的基本概念<br>11.1.2文件的存储组织<br>11.1.3重点和难点<br>11.2典型例题解析<br>11.3训练题及参考答案<br>11.3.1训练题<br>11.3.2训练题参考答案<br>数据结构考试题型简介<br>参考文献