数据结构（一） 抽象数据类型的表示与实现 代码示例

抽象数据类型三元组Triplet的表示和实现

//-------------------------采用动态分配的顺序存储结构----------------------------------

#defined   OVERFLOW  0;

#defined   OK  1;

#defined   ERROR  1;

typedef      ElemType      *Triplet;

//-------------------------基本操作的函数原型说明-----------------------------------------

Status InitTriplet(Triplet &T, ElemType v1,ElemType v1, ElemType v1); //初始条件：三个ElemType 类型的元素 操作结果：构造一个ElemType 类型的三元组

Status DestroyTriplet (Triplet &T);//初始条件：三元组存在  操作结果：三元组被销毁

Status  Get(Triplet T,int i, ElemType &e); //初始条件：三元组存在 操作结果：取出存在于第i个位置的元素

Status  Put(Triplet &T,int i, ElemType e);//初始条件：三元组存在 操作结果：在第i个位置存入值为e的元素

Status  IsAscending(Triplet T);//初始条件：三元组存在 操作结果：按升序排列

Status   IsDescending(Triplet T);//初始条件：三元组存在 操作结果：按降序排列

Status Max(Triplet T,ElemType &e);//初始条件：三元组存在 操作结果：返回三元组中值最大的数

Status Min(Triplet T,ElemType &e);//初始条件：三元组存在 操作结果：返回三元组中最小的数

//-----------------------基本操作的实现-------------------------------------------------------

//------------------------我的代码---------------------------------------------------------------

Status InitTriplet(Triplet &T, ElemType v1,ElemType v1, ElemType v1){

T=malloc(3*sizeof(ElemType));

T[1]=v1;