实验二抽象数据类型的表示和实现.pdfVIP

课程名称数据结构基础实验项目名称实验二抽象数据类型的表示和实现学生姓名专业班级学号

实验成绩________指导老师（签名）______________日期_______________

.实验目的和要求

1、通过抽象数据类型三元组的表示和实现，了解抽象数据类型的定义方式。

2、掌握抽象数据类型的定义方式和用C语言实现的方法。

3、熟悉如何运用主函数检验各基本操作函数的正确性的具体操作。

.

二实验内容

1、认真阅读以下有关抽象数据类型的知识：

1

（）抽象数据类型的概念

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据

类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不

论其内部结构如何变化，只要它的数学特性不变，就不影响其外部的使用。

一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。抽象数据类

型通常采用以下格式定义：

ADT抽象数据类型名{

数据对象：＜数据对象的定义＞

数据关系：＜数据关系的定义＞基

本操作：＜基本操作的定义＞

}ADT抽象数据类型名

2

（）三元组的抽象数据类型定义及表示

我们以抽象数据类型三元组为例，说明抽象数据类型是如何定义的。三元组实际上就

是一个数据对象中有3个数据元素。三元组中元素的数据类型，可以是整型数，也可以是

字符、浮点数或者更复杂的数据类型。

以下是三元组的抽象数据类型定义：

ADTTriplet{

D={e1,e2,e3|e1,e2,e3ElemSet(ElemSet

数据对象：€为某个数据对象

的集合）}

数据关系：R1={e1,e2,e2,e3}

基本操作:

InitTriplet(T,v1,v2,v3)

Te1,e2e3v1,v2,v3

操作结果：构造三元组,元素和分别被赋以值

DestroyTriplet(T)

操作结果：三元组T被销毁

Get(T,i,e)

T1i3eTi

初始条件：三元组已存在，操作结果：用返回的第元的值

IsAscending(T)

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

T10

操作结果：如果的三个元素按升序排列，则返回，否则返回

IsDecending(TripletT);

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

：T10

操作结果如果的三个元素按降序排列，则返回，否则返回

Put(T,i,e)

T1i3

初始条件：三元组已存在，

Tie

操作结果：改变的第元的值为

Max(T,e)

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

操作结果：用e返回T的三个元素中的最大值

Min(T,e)

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