出现频率最高的100种典型题型精解精练 数据结构pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

出现频率最高的100种典型题型精解精练 数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

第1章 绪论 1

TOP1：数据结构的基本概念 1

TOP2：算法的时间复杂度和空间复杂度 3

TOP3：数据的存储结构和逻辑结构 5

TOP4：根据要求设计数据结构 7

第2章 线性表 9

TOP5：链表的插入和删除 9

TOP6：链表的逆置运算 11

TOP7：链表的运算（并集、交集等） 13

TOP8：循环链表和双向链表的操作 18

TOP9：链表操作的时间复杂度和空间复杂度 22

TOP10：多项式的算术运算 25

第3章 栈与队列 27

TOP11：进栈和出栈 27

TOP12：表达式的计算 31

TOP13：队列及出入队操作 34

第4章 数组与字符串 39

TOP14：数组的操作 39

TOP15：数组的行优先、列优先顺序存储地址计算 46

TOP16：稀疏矩阵的三元组及十字链表存储 47

TOP17：对角矩阵 50

TOP18：矩阵和数组的转换 52

TOP19：字符串转换 55

TOP20：模式匹配与KMP算法 59

第5章 递归 63

TOP21：递归 63

TOP22：广义表的运算 65

TOP23：广义表的存储表示 66

第6章 树 71

TOP24：树的定义与性质证明 71

TOP25：二叉树的定义与性质证明 73

TOP26：二叉树的存储表示 75

TOP27：满二叉树 82

TOP28：完全二叉树的判定 83

TOP29：二叉树的高度 84

TOP30：二叉树叶子结点和非叶子结点的计算 86

TOP31：二叉树的前序遍历 87

TOP32：二叉树的中序遍历 89

TOP33：二叉树的后序遍历 90

TOP34：二叉树遍历方式的转换 91

TOP35：二叉树的遍历确定唯一二叉树 92

TOP36：二叉树遍历的非递归算法 95

TOP37：二叉树结点的操作 98

TOP38：二叉树共同祖先的判断 100

TOP39：二叉树的复制和相似判定 103

TOP40：线索二叉树的性质和定义 104

TOP41：前序线索二叉树 105

TOP42：中序线索二叉树 106

TOP43：后序线索二叉树 111

TOP44：线索二叉树的遍历 112

TOP45：线索二叉树的插入 113

TOP46：森林与二叉树的转换 116

TOP47：堆和堆排序 118

TOP48：堆的插入和调整 119

TOP49：哈夫曼树的性质与建立 121

TOP50：哈夫曼编码 122

第7章 集合 124

TOP51：并查集的定义和实现 124

TOP52：二叉排序树的查找和遍历 125

TOP53：二叉排序树的插入和删除 129

TOP54：二叉平衡树的定义和性质证明 132

TOP55：二叉平衡树的高度 134

TOP56：二叉平衡树的平衡旋转 135

TOP57：B-树的定义和性质 136

TOP58：B-树的插入 137

TOP59：键树的定义和性质 138

TOP60：查找的一般方法 140

TOP61：折半查找法 142

TOP62：查找的时间复杂度和空间复杂度 145

TOP63：哈希表和哈希函数 147

TOP64：线性探查法解决冲突调节 149

TOP65：哈希函数与二次探查法 151

第8章 图 153

TOP66：图的基本概念 153

TOP67：顶点的入度和出度 154

TOP68：图的邻接矩阵表示法 155

TOP69：图的邻接表表示法 157

TOP70：图的表示方法的转换 163

TOP71：图的深度优先遍历 164

TOP72：图的宽度（广度）优先遍历 166

TOP73：图遍历的非递归算法 169

TOP74：拓扑排序 170

TOP75：关键路径 173

TOP76：普里姆算法 175

TOP77：克鲁斯科尔（Kruskal）算法 178

TOP78：迪杰斯特拉（Dijkstra）算法 180

TOP79：弗洛伊德（Floyd）算法 182

第9章 内排序 185

TOP80：排序的时间复杂度和空间复杂度 185

TOP81：排序方法的比较 186

TOP82：排序方法的选择和实际应用 188

TOP83：简单选择排序 189

TOP84：比较排序 192

TOP85：直接插入排序 193

TOP86：冒泡排序 195

TOP87：快速排序的概念和应用 197

TOP88：限定条件下快速排序的编程 200

TOP89：归并排序 204

TOP90：基数排序 206

TOP91：希尔排序 207

TOP92：多关键字排序 208

TOP93：排序的稳定性 209

第10章 文件与外排序 211

TOP94：文件的基本概念和组织方式 211

TOP95：外排序的基本过程 213

TOP96：顺序文件 214

TOP97：倒排文件 215

TOP98：B＋树的定义和性质 216

TOP99：竞赛树 217

TOP100：动态存储管理 218

第11章 全国硕士研究生入学考试数据结构全真预测试题及其参考解答 221

硕士研究生入学考试数据结构全真预测试题一 221

硕士研究生入学考试数据结构全真预测试题一参考解答 226

硕士研究生入学考试数据结构全真预测试题二 232

硕士研究生入学考试数据结构全真预测试题二参考解答 236

硕士研究生入学考试数据结构全真预测试题三 242

硕士研究生入学考试数据结构全真预测试题三参考解答 248

附录 习题解答 253

参考文献 319