图书介绍
出现频率最高的100种典型题型精解精练 数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 费宁，汪胡青，张宏主编 著
- 出版社： 北京：清华大学出版社
- ISBN：730216679X
- 出版时间：2008
- 标注页数：319页
- 文件大小：102MB
- 文件页数：329页
- 主题词：数据结构－研究生－入学考试－解题
PDF下载
下载说明
出现频率最高的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