图书介绍
研究生入学考试考点解析与真题详解 数据结构与算法设计pdf电子书版本下载
- （董图等主编），研究生入学考试试题研究组主编 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121063978
- 出版时间：2008
- 标注页数：517页
- 文件大小：118MB
- 文件页数：527页
- 主题词：数据结构－研究生－入学考试－自学参考资料；电子计算机－算法设计－研究生－入学考试－自学参考资料
PDF下载
下载说明
研究生入学考试考点解析与真题详解 数据结构与算法设计PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论 1
考点1：数据结构基础知识 1
考点2：时间与空间复杂度的计算 6
考点3：简单算法分析 11
第2章 线性表 13
考点1：基本概念 13
考点2：线性表的存储结构 21
考点3：插入和删除 28
考点4：线性表元素查找 39
考点5：递归 43
考点6：归并 44
考点7：单链表的应用 49
考点8：单循环链表的应用 64
考点9：其他链表及特殊算法 67
第3章 栈和队列 73
考点1：基础知识概念 73
考点2：进栈出栈顺序分析 79
考点3：递归算法分析 83
考点4：栈的操作 86
考点5：队列的实现与应用 93
考点6：栈的应用 104
第4章 串 111
考点1：串类型的定义和存储结构 111
考点2：串的基本运算 113
考点3：串的模式匹配 115
第5章 数组和广义表 123
考点1：多维数组 123
考点2：特殊矩阵 129
考点3：稀疏矩阵 133
考点4：广义表的基本概念 139
考点5：广义表的运算和递归算法 148
第6章 树和二叉树 153
考点1：树的概念 153
考点2：二叉树的定义、性质及存储结构 157
考点3：二叉树的遍历 182
考点4：根据遍历结果还原二叉树 214
考点5：表达式的二叉树表示 229
考点6：线索二叉树 234
考点7：树与森林 245
考点8：哈夫曼树及其应用 254
第7章 图 271
考点1：图的基本概念 271
考点2：图的顶点与边的关系 274
考点3：图的存储方式 278
考点4：图的深度优先遍历 289
考点5：图的广度优先遍历 299
考点6：图的生成树与最小生成树 310
考点7：单源最短路径问题 331
考点8：所有顶点之间的最短路径 340
考点9：拓扑排序 345
考点10：AOE网络和关键路径 352
第8章 查找 361
考点1：查找的基本概念及顺序查找 361
考点2：二分查找 364
考点3：分块查找 374
考点4：二叉排序树 375
考点5：平衡二叉树 388
考点6：B-树和B＋树 399
考点7：哈希表 408
第9章 内部排序 425
考点1：基本概念 425
考点2：插入排序 429
考点3：快速排序 434
考点4：选择排序 446
考点5：归并排序 462
考点6：基数排序 465
考点7：各种内部排序的比较 469
第10章 数据结构综合题 477
第11章 最新数据结构考研模拟题 505
模拟试卷一 505
模拟试卷一参考答案 507
模拟试卷二 509
模拟试卷二参考答案 511
模拟试卷三 513
模拟试卷三参考答案 516