要求
了解 掌握 掌握 基本掌握 掌握 基本掌握
查找 要求：
内容
顺序查找的方法 二分查找的方法 顺序查找、二分查找的算法 计算顺序查找、二分查找的平均查找长度 分析顺序查找、二分查找的时间复杂度 静态查找树表 二叉排序树的概念 二叉排序树插入节点的方法 二叉排序树删除节点的方法 二叉排序树的查找方法和算法 插入二叉排序树中结点的算法 删除二叉排序树中结点的算法
二叉树的先序、中序、后序遍历的递归算法
熟练掌握
二叉树的层次遍历算法（自学）
熟练掌握
二叉树遍历的非递归算法
了解
运用遍历算法实现二叉树的其它操作（求树高、叶子总数等） 熟练掌握
线索二叉树的概念
基本掌握
线索化二叉树的方法
了解
二叉树 要求(续)：
内容
树、森林与二叉树的转换方法 树与森林的常用遍历方法 最优二叉树（哈夫曼树）的概念的特性 建立最优树和哈夫曼编码的方法 哈夫曼树和哈夫曼码的构造算法 利用二叉树的中序和先序（或后序）构造二叉树的方法 利用二叉树的中序和先序（或后序）构造二叉树的算法 链式二叉树的递归创建方法 树的双亲表示法（可用来快速解决简单问题）
要求
熟练掌握 基本掌握
掌握 熟练掌握
熟练掌握 掌握 掌握 掌握 掌握
课外阅读
栈和队列 要求：
内容
栈和队列的概念和结构特点 栈和队列的抽象数据类型定义 栈的顺序存储方式的实现 栈的链式存储方式的实现 链式队列和循环队列的实现 栈的应用（进制转换，括号匹配） 栈与递归（递归实现回溯法） 队列的应用（事件模拟） 利用STL中的stack,queue解决问题
要求
掌握 掌握 掌握 熟练掌握 熟练掌握 基本掌握 了解
要求
掌握 掌握 课外了解 掌握 掌握 熟练掌握 熟练掌握 基本掌握
排序 要求：
内容
排序的有关概念 对常用排序算法的时间复杂度、空间复杂度进行分析 常用排序算法的时间复杂度、空间复杂度的结论 直接插入排序、冒泡排序、简单选择排序的方法、算法 快速排序、堆排序、归并排序的方法 希尔排序、基数排序的方法 折半插入排序
特殊矩阵的压缩存储 广义表的概念 求广义表的表头、表尾、长度、深度
掌握 基本掌握 基本掌握
掌握 掌握 掌握 熟练掌握
了解 掌握 熟练掌握
二叉树 要求：
内容
要求
树的定义和基本术语
掌握
树的各种存储结构 二叉树的定义和性质 完全二叉树的顺序存储表示
了解 熟练掌握 基本掌握
二叉树的二叉链表存储表示
熟练掌握
要求
掌握 熟练掌握 熟练掌握 熟练掌握
掌握 课外了解 熟练掌握 熟练掌握 基本掌握 熟练掌握 基本掌握
了解
查找 要求（续）
内容
平衡二叉树的的概念 平衡化二叉树的方法 B树、B+树、键树 哈希查找的概念 常用的哈希函数的构造方法 用线性探测法和链地址法解决冲突的方法 计算线性探测法和链地址法的平均查找长度（含查找失败） 哈希表的查找算法和插入算法(开放定址)
数据结构知识点
计算机13级 201302学期
线性表 要求：
内容
线性表的概念和特点 线性表的抽象数据类型定义
顺序表和链表的定义和组织形式 线性表的顺序存储方式的实现
线性表（单链表、循环链表）的链式存储方式的实现 线性表（双向链表）的链式存储方式的实现 比较顺序表与链表的优缺点，掌握其各自适用的场合 应用线性结构解决基本的问题 利用STL中的vector,list解决基本的问题 一元多项式的表示和相加
要求
掌握 熟练掌握 熟练掌握 熟练掌握 基本掌握
了解 熟练掌握
掌握 了解 掌握 掌握
图 要求（续）：
内容
图的拓扑排序的算法(采用邻接表) 图的最短路径的概念 求图的单源最短路径的Dijkstra方法 图的单源最短路径的Dijkstra算法 AOE网和关键路径的概念以及求关键路径方法 图的任意两个顶点间最短路径的Floyd方法及算法
要求
熟练掌握 掌握
熟练掌握 基本掌握 熟练掌握 熟练掌握
掌握 基本掌握
掌握
串,数组和广义表 要求：
内容
要求
串的概念 串的抽象数据类型定义 串的基本操作及模式匹配BF算法 利用STL中的解决基本的问题
数组的定义，如何理解它们是线性表的扩展 多维数组的结构特点和在内存中的两种顺序存储方式
多维数组中某数组元素的Location求解（按行存储或按列 存储）：给出数组元素的首元素地址和每个元素占用 的地址空间，并给出多维数组的维数，要求出该数组 中的某个元素所在的位置
要求
基本掌握 基本掌握 基本掌握 熟练掌握 基本掌握 熟练掌握
了解
基本掌握 基本掌握
图 要求：
内容
图的定义和基本术语 图的邻接矩阵存储方法 图的邻接表存储方法 图的深度优先搜索与广度优先搜索的方法 图的深度优先搜索与广度优先搜索的算法 求图的连通分量的方法 构造图的最小生成树的2种方法 图的最小生成树Prim算法 (采用邻接矩阵) 图的最小生成树Kruscal算法实现 AOV网和拓扑排序的概念 图的拓扑排序的方法