数据结构1-

一、抽象数据类型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≤3。

    //操作结果：用e返回T的第i元的值。

Status Put(Triplet &T, int i, ElemType e);

    //初始条件：三元组T已存在，1≤i≤3。

    //操作结果：改变T的第i元的值为e。

Status IsAscending(Triplet T);

    //初始条件：三元组T已存在。

    //操作结果：如果T的3个元素按升序排列，则返回1，否则返回0。

Status IsDesceding(Triplet T);

    //初始条件：三元组T已存在。

    //操作结果ÿ