一、目的和要求：
1. 熟练掌握二叉树的定义、性质和存储结构；
2,熟练掌握二叉树的三种遍历和线索化以及遍历算法的各种描述形式；
3.学会编写实现树的各种操作的算法；
4.掌握树的定义、存储结构与二叉树的转换、遍历；
5.掌握哈夫曼树的建立和实现哈夫曼编码；
二、实验题目：
1.二叉树的建立与遍历：掌握建立二叉树的方法，实现先序、中序、后序三种遍历算法。
问题描述： 构造一棵不少于8个结点的二叉树，并分别输出其先序遍历、中序遍历和后序遍历的结果。
问题分析:二叉树先序遍历可利用非递归算法实现，首先使用一个栈stack，将根结点入栈，开始循环：从栈中退出当前结点p;先访问它，然后将其它右结点入 ...
一.目的和要求
1. 熟练掌握顺序存储结构和链式存储结构的描述方法；
2. 熟练掌握线性表在顺序存储结构上实现基本操作：查找，插入，删除；
3. 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构，了解静态链表；
4. 掌握栈和队列这两种抽象数据类型的特点；
5. 熟练掌握栈类型的两种实现方法，即两种存储结构表实现的基本操作，特别应注意栈满和栈空的条件以及他们的描述方法；
6. 熟练掌握循环队列和链队列的基本操作实现算法，特别队满和队空的描述方法。
二.实验题目
1. 顺序表的插入；
2. 单链表的删除并使其逆置输出；
3. 数据元素弹出栈。
三.实验步骤与源程 ...
评论排行榜