第1章 绪论 1
考点1：数据结构基础知识 1
考点2：时间与空间复杂度的计算 6
考点3：简单算法分析 11
第2章 线性表 13
考点1：基本概念 13
考点2：线性表的存储结构 21
考点3：插入和删除 28
考点4：线性表元素查找 39
考点5：递归 43
考点6：归并 44
考点7：单链表的应用 49
考点8：单循环链表的应用 64
考点9：其他链表及特殊算法 67
第3章 栈和队列 73
考点1：基础知识概念 73
考点2：进栈出栈顺序分析 79
考点3：递归算法分析 83
考点4：栈的操作 86
考点5：队列的实现与应用 93
考点6：栈的应用 104
第4章 串 111
考点1：串类型的定义和存储结构 111
考点2：串的基本运算 113
考点3：串的模式匹配 115
第5章 数组和广义表 123
考点1：多维数组 123
考点2：特殊矩阵 129
考点3：稀疏矩阵 133
考点4：广义表的基本概念 139
考点5：广义表的运算和递归算法 148
第6章 树和二叉树 153
考点1：树的概念 153
考点2：二叉树的定义、性质及存储结构 157
考点3：二叉树的遍历 182
考点4：根据遍历结果还原二叉树 214
考点5：表达式的二叉树表示 229
考点6：线索二叉树 234
考点7：树与森林 245
考点8：哈夫曼树及其应用 254
第7章 图 271
考点1：图的基本概念 271
考点2：图的顶点与边的关系 274
考点3：图的存储方式 278
考点4：图的深度优先遍历 289
考点5：图的广度优先遍历 299
考点6：图的生成树与最小生成树 310
考点7：单源最短路径问题 331
考点8：所有顶点之间的最短路径 340
考点9：拓扑排序 345
考点10：AOE网络和关键路径 352
第8章 查找 361
考点1：查找的基本概念及顺序查找 361
考点2：二分查找 364
考点3：分块查找 374
考点4：二叉排序树 375
考点5：平衡二叉树 388
考点6：B-树和B＋树 399
考点7：哈希表 408
第9章 内部排序 425
考点1：基本概念 425
考点2：插入排序 429
考点3：快速排序 434
考点4：选择排序 446
考点5：归并排序 462
考点6：基数排序 465
考点7：各种内部排序的比较 469
第10章 数据结构综合题 477
第11章 最新数据结构考研模拟题 505
模拟试卷一 505
模拟试卷一参考答案 507
模拟试卷二 509
模拟试卷二参考答案 511
模拟试卷三 513
模拟试卷三参考答案 516