一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

一，试验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征，以及各种存储结构的特点及使用范围 3． 掌握用指针类型描述，访问二叉树的运算

一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.2.1 顺序表的表示 2.2.2 顺序表的实现 2.2.3 顺序表的运算效率分析

元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 ElemType elem[ maxleng;∥下标.0,1,, maxing-1 ∥表长 其中: typedef-别名定义, Sqlist-结构类型名

一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树

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