一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用

一、二叉树的基本概念 二、二叉树的存储结构 三、二叉树的基本运算 四、二叉树其它运算的实现 五、穿线二叉树 六、树、森林和二叉树的转换 七、二叉树的遍历

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

一、 文件的基本概念 二、 常用的文件操作 三、 文件的组织结构以及文件的不同组织方式的特点

➢ 6.1 方差分析引论 方差分析及其有关术语 方差分析的基本思想和原理 方差分析中的基本假定 问题的一般提法 ➢ 6.2 单因素方差分析 数据结构 分析步骤 用Excel进行方差分析 方差分析中的多重比较 ➢ 6.3 方差分析中的多重比较 ➢ 6.4 试验设计初步 完全随机化设计 随机化区组设计 因子设计

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

一、树和森林的概念 二、二叉树 (Binary Tree) 三、二叉树的表示 四、二叉树遍历 (Binary Tree Traversal) 五、线索化二叉树 (Threaded Binary Tree) 六、堆 ( Heap ) 七、树与森林 (Tree & Forest) 八、二叉树的计数 九、霍夫曼树 (Huffman Tree)

循环队列结构 把队列视为一个循环表，即cq.elem[maxsize-1]之后是数组的第一个元素cq.elem[0] 。 可采用mod运算（取余数）来实行循环队列的运算: 入队时：

3-2 试编写一个算法，在带表头结点的单链表中寻找第 i 个结点。若找到，则函数返回第 i 个结点的 地址；若找不到，则函数返回 0

一、本课程教学目的和课程性质 课程教学目的：通过本课程的学习，使学生学会分析研究计算机加工的数据的结构特性，掌握基本的数据组织、数据存储及数据处理的方法，掌握算法的效率分析方法，培养学生根据实际问题的需要选择和设计合适的逻辑结构、存储结构及算法的能力