山大《数据结构》实验指导.docxVIP

《数据结构》实验指导 实验一 抽象数据类型 一 实验任务 抽象数据类型Triplet的表示和实现。 二 实验目的 1）理解和掌握抽象数据类型的概念。 2）熟悉数据结构的定义及基本操作。 3）实践系统程序开发的规范步骤。 三 实验原理 1．抽象数据类型的定义 抽象数据类型（ADT，Abstract Data Type）由具有一定关系的一组数据和定义在该组数据上的操作组成。抽象数据类型为我们提供了一个描述数据结构的架构。 抽象数据类型的定义一般包括数据定义和操作定义两个部分。一个含抽象数据类型的模块通常包含定义、表示和实现3个部分。 抽象数据类型的形式表示为如下三元组： （ D, S, O ） 其中：D是数据对象，S是D上的关系集合，O是D上的基本操作集合。 我们习惯上把抽象数据类型表示成如下格式： ADT 抽象数据类型名 { 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 }ADT抽象数据类型名 例如，抽象数据类型Triplet的三元组定义： ADT Triplet { 数据对象： D={e1, e2, e3 | e1, e2, e3 ? ElemSet } 数据关系： R1= { E1, e2, E2, e3} 基本操作： ??? ??InitTriplet ( T, v1, v2, v3 ) ?? ?????操作结果：构造了三元组T，元素e1,