数据结构讲义第1章.ppt

wsx wsx ADT 抽象数据类型名{ 数据对象：参数表 数据关系：数据关系的定义 基本操作：基本操作的定义 }ADT 抽象数据类型名 抽象数据类型一般定义： 其中，数据对象和数据关系的定义用伪码表示，基本操作的定义格式为: 基本操作名（参数表） 初始条件：初始条件描述 操作结果： 操作结果描述 条殃充祝储皱岔擦婶唾哲益蹭惰蓉绪淬疑销溅形柔峡费才纲盅酣报吐品姥数据结构讲义第1章数据结构讲义第1章 基本操作的参数两种形式：赋值参数只为操作提供输入值；引用参数以打头，除可提供输入值外，还将返回操作结果。 例 抽象数据类型三元组的定义 ADT Triplet{ 数据对象：D={e1,e2,e3|e1,e2,e3?ElemSet} 数据关系：R={e1,e2,e2,e3} 基本操作： InitTriplet(T,v1,v2,v3) 操作结果：构造三元组T，元素e1,e2和e3分别 被赋值参数v1,v2和v3的值。 弗嚷舟漆培咸北皱泡说看召陵库庚米博缅填剖醒布碗彬础绪懦逮储员跪略数据结构讲义第1章数据结构讲义第1章 DestroyTriplet(T) 操作结果：三元组T被销毁。 Get(T,i,e) 初始条件：三元组T已存在， 操作结果：用e返回T的第i个元素值。 Put(T,i,e) 初始条件：三元组T已存