第1章绪论

考情分析

考点1 数据结构基础知识（★）

考点2 时间与空间复杂度的计算 （★★★）

考点3 时间与空间复杂度的应用 （★★）

第2章线性表

考情分析

考点1 线性表的基本概念 （★）

考点2 线性表的顺序存储结构 （★★★）

考点3 线性表的链式存储结构 （★★★）

考点4 单链表及其基本操作（★★★）

考点5 循环链表及其基本操作（★★★）

考点6 双链表及其基本操作 （★★★）

考点7 单链表的应用（★★★★★）

考点8 单循环链表的应用 （★★★）

考点9 其他链表及特殊算法（★★★）

第3章栈和队列

考情分析

考点1 栈和队列的基本概念（★）

考点2 入栈出栈分析（★★★）

考点3 栈的基本操作 （★★★★★）

考点4 栈在递归中的应用 （★★★）

考点5 栈的应用 （★★★★★）

考点6 队列的实现与应用 （★★★★）

第4章 串

考情分析

考点1 串类型的定义和存储结构 （★★★★）

考点2 串的基本运算 （★★★）

考点3 串的模式匹配（★★★★★）

第5章数组和广义表

考情分析

考点1 数组（★★★★★）

考点2 特殊矩阵（★★★）

考点3 稀疏矩阵（★★★）

考点4 广义表的基本概念（★★★★★）

考点5 广义表的运算和递归算法 （★★★）

第6章树和二叉树

考情分析

考点1 树的概念（★★）

考点2 二叉树（★★★★）

考点3 二叉树的遍历（★★★★★）

考点4 线索二叉树（★★★）

考点5 树与森林（★★★★）

考点6 哈夫曼树及其应用 （★★★★）

第7章图

考情分析

考点1 图的基本概念和相关术语 （★★）

考点2 图的存储方式 （★★★★）

考点3 图的深度优先遍历（★★★★）

考点4 图的广度优先遍历（★★★）

考点5 最小生成树（★★★★）

考点6 单源最短路径问题（★★★）

考点7 所有顶点之间的最短路径（★★★）

考点8 拓扑排序（★★★）

考点9 AOE网络和关键路径 （★★★★）

第8章查找

考情分析

考点1 查找的基本概念及顺序查找 （★★★）

考点2 二分查找（★★★）

考点3 分块查找（★★★）

考点4 二叉排序树（★★★★★）

考点5 平衡二叉树（★★★）

考点6 B—树和B＋树（★★★）

考点7 哈希表（★★★★）

第9章内部排序

考情分析

考点1 基本概念（★★）

考点2 插入排序（★★）

考点3 交换排序（★★★★）

考点4 选择排序（★★★★）

考点5 归并排序（★★）

考点6 基数排序 （★★）

考点7 各种内部排序的比较（★★★★）