三元组的抽象数据类型描述
三元组的抽象数据类型描述可以用三元组表示:(D , S , P)。具体定义如下:
1. 数据对象:D是数据对象的集合,具体到三元组,数据对象是e1, e2, e3,它们都是ElemSet集合的元素。
2. 数据关系:S是D上的关系集,具体到三元组,数据关系是R1={,},表示三元组的元素之间的关系。
3. 基本操作:P是对D的基本操作集,具体到三元组,基本操作包括InitTriplet, DestroyTriplet, Get, Put, IsAscending, IsDescending, Max, Min等。
这些操作分别负责构造三元组、销毁三元组、获取三元组的元素值、改变三元组的元素值、判断三元组的元素是否按升序或降序排列、获取三元组的三个元素中的最大值或最小值等。
需要注意的是,数据对象和数据关系的定义用伪码描述,基本操作的定义格式包括基本操作名(参数表)、初始条件和操作结果。,e3>,e2>