coding第14天1.2

抽象数据类型

开始对数据结构的学习。

书中采用以下的书写格式定义抽象数据类型：

ADT 抽象数据类型名{
数据对象：数据对象的定义。
数据关系：数据关系的定义。
基本操作：基本操作的定义。
}ADT 抽象数据类型名。

其中数据对象和数据关系的定义用伪码描述。基本操作的定义格式为
基本操作名（参数名）
初始条件：初始条件描述。
操作结果：操作结果描述。

例如抽象三元组定义：
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）；
初始条件：三元组已经存在。1<=i<=3.
操作结果：用e返回T中i元的值。
Put(&T,i,e);
初始条件：三元组已经存在。
操作结果：改变T的第i元的值为e。
IsAscending(T);
初始条件：