图书介绍
考研专业课真题必练 数据结构pdf电子书版本下载
- 邵杰,李海燕,刘家琪主编 著
- 出版社: 北京:北京邮电大学出版社
- ISBN:9787563533091
- 出版时间:2014
- 标注页数:430页
- 文件大小:91MB
- 文件页数:437页
- 主题词:数据结构-研究生-入学考试-自学参考资料
PDF下载
下载说明
考研专业课真题必练 数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章绪论 1
考情分析 1
考点1 数据结构基础知识(★) 1
考点2 时间与空间复杂度的计算 (★★★) 9
考点3 时间与空间复杂度的应用 (★★) 15
第2章线性表 19
考情分析 19
考点1 线性表的基本概念 (★) 19
考点2 线性表的顺序存储结构 (★★★) 20
考点3 线性表的链式存储结构 (★★★) 28
考点4 单链表及其基本操作(★★★) 31
考点5 循环链表及其基本操作(★★★) 48
考点6 双链表及其基本操作 (★★★) 52
考点7 单链表的应用(★★★★★) 57
考点8 单循环链表的应用 (★★★) 70
考点9 其他链表及特殊算法(★★★) 72
第3章栈和队列 78
考情分析 78
考点1 栈和队列的基本概念(★) 78
考点2 入栈出栈分析(★★★) 85
考点3 栈的基本操作 (★★★★★) 91
考点4 栈在递归中的应用 (★★★) 100
考点5 栈的应用 (★★★★★) 104
考点6 队列的实现与应用 (★★★★) 112
第4章 串 129
考情分析 129
考点1 串类型的定义和存储结构 (★★★★) 129
考点2 串的基本运算 (★★★) 132
考点3 串的模式匹配(★★★★★) 134
第5章数组和广义表 143
考情分析 143
考点1 数组(★★★★★) 143
考点2 特殊矩阵(★★★) 150
考点3 稀疏矩阵(★★★) 153
考点4 广义表的基本概念(★★★★★) 156
考点5 广义表的运算和递归算法 (★★★) 164
第6章树和二叉树 168
考情分析 168
考点1 树的概念(★★) 168
考点2 二叉树(★★★★) 173
考点3 二叉树的遍历(★★★★★) 192
考点4 线索二叉树(★★★) 235
考点5 树与森林(★★★★) 241
考点6 哈夫曼树及其应用 (★★★★) 249
第7章图 262
考情分析 262
考点1 图的基本概念和相关术语 (★★) 262
考点2 图的存储方式 (★★★★) 268
考点3 图的深度优先遍历(★★★★) 276
考点4 图的广度优先遍历(★★★) 282
考点5 最小生成树(★★★★) 289
考点6 单源最短路径问题(★★★) 305
考点7 所有顶点之间的最短路径(★★★) 312
考点8 拓扑排序(★★★) 316
考点9 AOE网络和关键路径 (★★★★) 324
第8章查找 332
考情分析 332
考点1 查找的基本概念及顺序查找 (★★★) 332
考点2 二分查找(★★★) 335
考点3 分块查找(★★★) 342
考点4 二叉排序树(★★★★★) 343
考点5 平衡二叉树(★★★) 354
考点6 B—树和B+树(★★★) 365
考点7 哈希表(★★★★) 372
第9章内部排序 387
考情分析 387
考点1 基本概念(★★) 387
考点2 插入排序(★★) 389
考点3 交换排序(★★★★) 393
考点4 选择排序(★★★★) 406
考点5 归并排序(★★) 418
考点6 基数排序 (★★) 421
考点7 各种内部排序的比较(★★★★) 424