目录
第1章 绪 论 1
考情分析 1
考点1数据结构基础知识 1
考点2时间与空间复杂度的计算 10
考点3 时间与空间复杂度的应用 17
第2章 线性表 21
考情分析 21
考点1 线性表的基本概念 21
考点2 线性表的顺序存储结构 23
考点3 线性表的链式存储结构 31
考点4 单链表及其基本操作 34
考点5 循环链表及其基本操作 56
考点6 双链表及其基本操作 61
考点7 单链表的应用 66
考点8单循环链表的应用 89
考点9其他链表及特殊算法 93
第3章 栈和队列 100
考情分析 100
考点1 栈和队列的基本概念 100
考点2 入栈出栈分析 107
考点3 栈的基本操作 113
考点4 栈在递归中的应用 123
考点5 栈的应用 127
考点6 队列的实现与应用 135
第4章 串 153
考情分析 153
考点1串类型的定义和存储结构 153
考点2串的基本运算 156
考点3串的模式匹配 159
第5章 数组和广义表 168
考情分析 168
考点1 数组 168
考点2 特殊矩阵 179
考点3稀疏矩阵 184
考点４广义表的基本概念 192
考点５广义表的运算和递归算法 205
第6章 树和二叉树 211
考情分析 211
考点1树的概念 211
考点2 二叉树 218
考点3二叉树的遍历 251
考点4 线索二叉树 328
考点5 树与森林 343
考点6 哈夫曼树及其应用 358
第7章 图 381
考情分析 381
考点1 图的基本概念和相关术语 381
考点2 图的存储方式 391
考点3 图的深度优先遍历 407
考点4 图的广度优先遍历 419
考点5 最小生成树 433
考点6 单源最短路径问题 460
考点7 所有顶点之间的最短路径 470
考点8 拓扑排序 477
考点9 AOE网络和关键路径 487
第8章 查找 498
考情分析 498
考点1查找的基本概念及顺序查找 498
考点2二分查找 502
考点3分块查找 516
考点4二叉排序树 518
考点5平衡二叉树 538
考点6 B-树和B+树 556
考点7 哈希表 569
第9章 内部排序 593
考情分析 593
考点1 基本概念 593
考点2插入排序 596
考点3 交换排序 603
考点4选择排序 620
考点5归并排序 643
考点6基数排序 647
考点7各种内部排序的比较 652
第10章 数据结构考研模拟题 663
模拟试卷一 663
模拟试卷二 665
模拟试卷三 667
模拟试卷一解答 668
模拟试卷二解答 669
模拟试卷三解答 671