实验项目名称: 抽象数据类型的实现
实验项目性质: 设计性实验
所属课程名称: 数据结构
以教材中讨论的各种抽象数据类型为对象，利用C语言的数据类型表示和实现其中某个抽象数据类型。
本资源包括了可执行文件、源代码以及实验报告电子版
2021-12-10 16:40:24
303KB
1
基本操作P：
InitTree(&T);
操作结果：构造空树T。
DestroyTree(&T);
初始条件：树T存在。
操作结果：销毁树T。
CreateTree(&T,definition);
初始条件：definition给出树T的定义。
操作结果：按definition构造树T。
ClearTree(&T);
初始条件：树T存在。
操作结果：将树T清为空树。
TreeEmpty(T);
初始条件：树T存在。
操作结果：若T为空树，则返回TRUE，否则返回FALSE。
TreeDepth(T);
初始条件：树T存在。
操作结果：返回Ｔ的深度。
Root(T);
初始条件：树T存在。
操作结果：返回T的根。
Value(T,cur_e);
初始条件：树T存在，cur_e是T中某个结点。
操作结果：返回cur_e的值。
Assign(T,cur_e,value);
初始条件：树T存在，cur_e是T中某个结点。
2021-11-14 22:57:22
420KB
1
2.树的抽象数据类型定义
ADT Tree{
数据对象D:
数据关系R:
基本操作 P：
} ADT Tree
D是具有相同特性的数据元素的集合。
若D为空集，则称为空树；//允许n=0
若D中仅含一个数据元素，则R为空集；
其他情况下的R存在二元关系：
① root 唯一 //关于根的说明
② Dj∩Dk= Φ //关于子树不相交的说明
③ …… //A关于数据元素的说明
//至少有15个，如求树深，求某结点的双亲A
2021-07-05 14:27:44
3.18MB
1