考研专业课真题必练 数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

考研专业课真题必练 数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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