第1章绪论 1
考情分析 1
考点1 数据结构基础知识（★） 1
考点2 时间与空间复杂度的计算 （★★★） 9
考点3 时间与空间复杂度的应用 （★★） 15
第2章线性表 19
考情分析 19
考点1 线性表的基本概念 （★） 19
考点2 线性表的顺序存储结构 （★★★） 20
考点3 线性表的链式存储结构 （★★★） 28
考点4 单链表及其基本操作（★★★） 31
考点5 循环链表及其基本操作（★★★） 48
考点6 双链表及其基本操作 （★★★） 52
考点7 单链表的应用（★★★★★） 57
考点8 单循环链表的应用 （★★★） 70
考点9 其他链表及特殊算法（★★★） 72
第3章栈和队列 78
考情分析 78
考点1 栈和队列的基本概念（★） 78
考点2 入栈出栈分析（★★★） 85
考点3 栈的基本操作 （★★★★★） 91
考点4 栈在递归中的应用 （★★★） 100
考点5 栈的应用 （★★★★★） 104
考点6 队列的实现与应用 （★★★★） 112
第4章 串 129
考情分析 129
考点1 串类型的定义和存储结构 （★★★★） 129
考点2 串的基本运算 （★★★） 132
考点3 串的模式匹配（★★★★★） 134
第5章数组和广义表 143
考情分析 143
考点1 数组（★★★★★） 143
考点2 特殊矩阵（★★★） 150
考点3 稀疏矩阵（★★★） 153
考点4 广义表的基本概念（★★★★★） 156
考点5 广义表的运算和递归算法 （★★★） 164
第6章树和二叉树 168
考情分析 168
考点1 树的概念（★★） 168
考点2 二叉树（★★★★） 173
考点3 二叉树的遍历（★★★★★） 192
考点4 线索二叉树（★★★） 235
考点5 树与森林（★★★★） 241
考点6 哈夫曼树及其应用 （★★★★） 249
第7章图 262
考情分析 262
考点1 图的基本概念和相关术语 （★★） 262
考点2 图的存储方式 （★★★★） 268
考点3 图的深度优先遍历（★★★★） 276
考点4 图的广度优先遍历（★★★） 282
考点5 最小生成树（★★★★） 289
考点6 单源最短路径问题（★★★） 305
考点7 所有顶点之间的最短路径（★★★） 312
考点8 拓扑排序（★★★） 316
考点9 AOE网络和关键路径 （★★★★） 324
第8章查找 332
考情分析 332
考点1 查找的基本概念及顺序查找 （★★★） 332
考点2 二分查找（★★★） 335
考点3 分块查找（★★★） 342
考点4 二叉排序树（★★★★★） 343
考点5 平衡二叉树（★★★） 354
考点6 B—树和B＋树（★★★） 365
考点7 哈希表（★★★★） 372
第9章内部排序 387
考情分析 387
考点1 基本概念（★★） 387
考点2 插入排序（★★） 389
考点3 交换排序（★★★★） 393
考点4 选择排序（★★★★） 406
考点5 归并排序（★★） 418
考点6 基数排序 （★★） 421
考点7 各种内部排序的比较（★★★★） 424