抽象数据类型三元组Triplet的表示和实现。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。按“值”的不同特性,高级程序语言中的数据类型可分为两类:一类是非结构的原子类型,原子类型的值是不可分解的;另一类是结构类型,结构类型的值是由若干成分按某种结构组成的,因此是可以分解的,并且它的成分可以是非结构的,也可以是结构的。
抽象数据类型(Abstract Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。
** 抽象数据类型三元组Triplet的表示和实现
//- - - - - - - - -采用动态分配的顺序存储结构- - - - - -
typedef ElemType * Triplet; //由 InitTriplet 分配3个元素存储空间
//- - - - - - - - -基本操作的函数原型说明- - - - - -
Status InitTriplet (Triplet &T, ElemType v1, ElemType v2, ElemType v3);
// 操作结果:构成了三元组T,元素 e1, e2 和 e3 分别被赋以参数 v1,v2 和 v3 的值。
Status DestroyTriplet (Triplet &T);
// 操作结果:三元组 T 被销毁。
Status Get (Triplet T, int i, ElemType &e);
// 初始条件:三元组 T 已经存在,1<=i<=