《出现频率最高的100种典型题型精解精练 数据结构》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:费宁,汪胡青,张宏主编
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2008
  • ISBN:730216679X
  • 页数:319 页
图书介绍:本书分为11章,包括硕士研究生入学考试数据结构科目的知识点,试题预测与解答等。

第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