抽象数据类型的三元组C语言,抽象数据类型三元组的定义

抽象数据类型三元组的定义

ADT Triplet{

数据对象：D= {e1,e2,e3 | e1,e2,e3属于Elemset(定义了关系的某个集合)}

数据关系：R1={|}

基本操作：

—InitTriplet(&T,v1,v2,v3)

— 初始条件：

— 操作结果：用e值取代三元组T的第i个元素

— DestroyTriplet(&T)

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

— 操作结果：销毁三元组T。

—Get(T,i,&e)

— 初始条件：三元组T已经存在，1<=i<=3,

— 操作结果：用e返回三元组T的第i个元素。

— Put(&T,i,e)

— 初始条件：三元组T已经存在，1<=i<=3,

— 操作结果：用e值取代三元组T的第i个元素。

— IsAscending(T)

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

— 操作结果：如果三元组T的三个元素按升序排列，则返回TRUE;否则返回FALSE

—IsDescending(T)

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

— 操作结果：如果三元组T的三个元素按降序排列，则返回TRUE;否则返回FALSE

— Max(T,&e)

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

— 操作结果：用e返回三元组T的最大值。

—Min(T,&e)

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

— 操作结果：用e返回三元组T的最小值。

}ADT Triplet

抽象数据类型的表示与实现

类C语言(做了扩充和修改)的表示

如：预定义常量和类型

#define TRUE 1

#define FALSE 0