ADT Triplet{
数据对象:D={e1,e2,e3|e1,e2,e3∈Elemset(定义了关系运算的某个集合)}
数据关系:R1={<e1,e2>,<e2,e3>}
基本操作:
InitTriplet(&T, v1,v2,v3) //操作结果:构造三元组T,元素e1,e2和e3分别被赋以参数v1,v2和v3的值
DestroyTriplet(&T) //操作结果:三元组T被销毁
Get(T,i,&e) //初始条件:三元组T已存在,1 <= i <= 3 操作结果:用e返回T的第i元的值
Put(&T,i,e) //初始条件:同上 操作结果:该表T的第i元值为e
IsAscending(T) //初始条件:三元组T已存在 操作结果:如果T的3个元素按升序排列,则返回1,否则返回0
IsDescending(T) //初始条件:同上 操作结果:如果T的3个元素按降序排列,则返回1,否则返回0
Max(T,&e) //初始条件:同上 操作结果:用e返回T的三个元素中的最大值
Min(T,&e) //初始条件:同上 操作结果:用e返回T的三个元素中的最小值
}ADT Triplet
定义的抽象数据类型Triplet,其元素e1、e2、e3可以是整数、字符、字符串,甚至更复杂的多种成分构成(只要能进行关系运算即可)