第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