第1章 绪论 1
重点难点精解 1
知识点1：数据结构的基本概念 1
知识点2：算法的特性与算法的描述 2
知识点3：算法的度量 2
全真试题解析 2
以练代考训练题 5
以练代考训练题答案与解析 5
第2章 线性表 7
重点难点精解 7
知识点1：线性表的基本概念 7
知识点2：线性表的顺序存储结构 7
知识点3：线性表的链式存储结构 9
知识点4：设计有效算法解决与线性表相关的应用问题 12
全真试题解析 13
以练代考训练题 34
以练代考训练题答案与解析 38
第3章 栈和队列 43
重点难点精解 43
知识点1：栈的基本概念 43
知识点2：栈的顺序存储及基本操作实现 43
知识点3：栈的链式存储及基本操作实现 45
知识点4：栈的应用 46
知识点5：队列的基本概念 47
知识点6：队列的顺序存储及基本操作实现 48
知识点7：队列的链式存储及基本操作实现 50
全真试题解析 52
知识点8：双队列 52
以练代考训练题 65
以练代考训练题答案与解析 66
第4章 串 69
重点难点精解 69
知识点1：串的基本概念与基本运算 69
知识点2：串的顺序存储结构 69
知识点3：串的链式存储结构 72
知识点4：串的模式匹配 75
全真试题解析 76
以练代考训练题 80
以练代考训练题答案与解析 80
重点难点精解 83
知识点1：数组 83
第5章 数组和广义表 83
知识点2：特殊矩阵的压缩存储 84
知识点3：稀疏矩阵的压缩存储 84
知识点4：广义表 88
全真试题解析 92
以练代考训练题 103
以练代考训练题答案与解析 104
第6章 树和二叉树 107
重点难点精解 107
知识点1：树的基本概念 107
知识点2：二叉树的基本概念 108
知识点3：二叉树的存储结构及基本操作 109
知识点4：二叉树的遍历 111
知识点5：线索二叉树 114
知识点6：树和森林 115
知识点7：哈夫曼树 118
知识点7：树和二叉树的应用实例 119
全真试题解析 123
以练代考训练题 169
以练代考训练题答案与解析 174
第7章 图 183
重点难点精解 183
知识点1：图的基本概念 183
知识点2：图的存储结构 184
知识点3：图的遍历 186
知识点4：生成树和最小生成树 188
知识点5：拓扑排序 188
知识点6：AOE网与关健路径 189
知识点7：最短路径 190
全真试题解析 191
以练代考训练题 231
以练代考训练题答案与解析 235
第8章 查找 245
重点难点精解 245
知识点1：查找的基本知识 245
知识点2：静态查找 245
知识点3：动态查找 248
知识点4：哈希表查找 250
全真试题解析 251
以练代考训练题 269
以练代考训练题答案与解析 271
知识点1：排序的基本概念 279
知识点2：排序的存储方式 279
重点难点精解 279
第9章 内排序 279
知识点3：插入排序 280
知识点4：交换排序 281
知识点5：选择排序 282
知识点6：归并排序 283
知识点7：基数排序 284
全真试题解析 286
以练代考训练题 306
以练代考训练题答案与解析 308
第10章 外排序 313
重点难点精解 313
知识点1：外排序概述 313
知识点2：磁盘排序 313
知识点3：磁带排序方法 314
全真试题解析 315
以练代考训练题 318
以练代考训练题答案与解析 319
第11章 文件 323
重点难点精解 323
知识点1：文件的基本概念 323
知识点2：顺序文件 323
知识点3：索引文件 323
知识点4：索引顺序文件 324
知识点5：散列文件 325
知识点6：多关键字文件 325
全真试题解析 325
以练代考训练题 330
以练代考训练题答案与解析 331
参考文献 333