考研新干线：数据结构常见题型解析及模拟题

图书标准信息

• 作者 刘遵仁 著
• 出版社 国防工业出版社
• 出版时间 2006-03
• 版次 1
• ISBN 9787118043129
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 276页
• 字数 410千字

【内容简介】

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

【目录】

第1章绪论
1.1考试要点复习
1.1.1数据结构的基本概念
1.1.2算法和算法分析
1.1.3考试要点提示
1.2典型例题剖析
1.3训练题及参考答案
1.3.1训练题
1.3.2训练题参考答案

第2章线性表
2.1考试要点复习
2.1.1线性表的基本概念
2.1.2线性表的顺序存储结构
2.1.3线性表的链式存储结构
2.1.4关于引用类型&的说明
2.1.5重点和难点
2.2典型例题解析
2.3训练题及参考答案
2.3.1训练题
2.3.2训练题参考答案

第3章栈和队列
3.1考试要点复习
3.1.1栈的基本概念
3.1.2栈的顺序存储结构
3.1.3顺序栈的静态存储结构
3.1.4顺序栈的动态分配存储结构
3.1.5栈的链式存储结构
3.1.6递归算法设计
3.1.7队列的基本概念
3.1.8队列的顺序存储结构—循环队列
3.1.9队列的链式存储结构
3.1.10双端队列
3.1.11重点和难点
3.2典型例题解析
3.3训练题及参考答案
3.3.1训练题
3.3.2训练题参考答案

第4章串
4.1考试要点复习
4.1.1串的基本概念
4.1.2串的顺序存储结构
4.1.3串的链式存储结构
4.1.4串的模式匹配
4.2典型例题解析
4.3训练题及参考答案
4.3.1训练题
4.3.2训练题参考答案

第5章数组和广义表
5.1考试要点复习
5.1.1数组的基本概念
5.1.2特殊矩阵的压缩存储
5.1.3稀疏矩阵的压缩存储
5.1.4广义表
5.1.5重点和难点
5.2典型例题解析
5.3训练题及参考答案
5.3.1训练题
5.3.2训练题参考答案

第6章树与二叉树
6.1考试要点复习
6.1.1树的基本概念
6.1.2二叉树的基本概念
6.1.3二叉树的顺序存储结构
6.1.4二叉树的链式存储结构
6.1.5二叉树的遍历
6.1.6线索二叉树
6.1.7树和森林
6.1.8哈夫曼树
6.1.9重点和难点
6.2典型例题解析
6.3训练题及参考答案
6.3.1训练题
6.3.2训练题参考答案

第7章图
7.1考试要点复习
7.1.1图的基本概念
7.1.2图的存储结构
7.1.3图的遍历
7.1.4连通性和生成树
7.1.5AOV网与拓扑排序
7.1.6AOE网与关键路径
7.1.7最短路径
7.1.8重点和难点
7.2典型例题解析
7.3训练题及参考答案
7.3.1训练题
7.3.2训练题参考答案

第8章查找
8.1考试要点复习
8.1.1查找的基本概念
8.1.2静态查找表
8.1.3静态树表的查找
8.1.4动态查找表——树表查找
8.1.5哈希表查找
8.1.6重点和难点
8.2典型例题解析
8.3训练题及参考答案
8.3.1训练题
8.3.2训练题参考答案

第9章内部排序
9.1考试要点复习
9.1.1排序的概念
9.1.2顺序存储结构的描述
9.1.3插入排序
9.1.4交换排序
9.1.5选择排序
9.1.6，IN并排序
9.1.7基数排序
9.1.8各种排序方法性能比较
9.1.9重点和难点
9.2典型例题解析
9.3训练题及参考答案
9.3.1训练题
9.3.2训练题参考答案

第10章外部排序
10.1考试要点复习
10.1.1外存信息的存取
10.1.2外部排序的实现
10.1.3重点和难点
10.2典型例题解析
10.3训练题及参考答案
10.3.1训练题
10.3.2训练题参考答案

第11章文件
11.1考试要点复习
11.1.1文件的基本概念
11.1.2文件的存储组织
11.1.3重点和难点
11.2典型例题解析
11.3训练题及参考答案
11.3.1训练题
11.3.2训练题参考答案
数据结构考试题型简介
参考文献