实验1 - ADT的表示与实现实验指导.docx

PAGE 18 实验 ADT的表示和实现实验指导 一、实验目的： 熟悉抽象数据类型ADT的定义，以及抽象数据类型三元组Triplet的类C语言表示，掌握IDE开发环境Visual Studio 2010或者Visual C++ 6.0下，三元组Triplet定义和应用的C语言实现方法。 二、实验工具/软件： 工具/软件 名称 说明 Microsoft Visual Studio 2010 Visual.Studio.2010.简体中文旗舰版(MSDN原版下载)内置KEY.ISO 下载地址：本地共享 大小：2.5G 位数：32/64? 支持系统：Win7/Win8/Win10 C/C++IDE开发环境Visual C++ 6.0 vc6_cn_full.exe 下载地址：本地共享 大小：30M? 位数：32/64? 支持系统：WinXP/Win2003/Vista/Win7/Win8 FileTool.dll 下载地址：本地共享,解决VC6.0中，点击add source file或是add header file，add file to project等菜单，将会出现MSDEV.EXE-应用程序错误，并引起VC6.0的自动关闭。 序列号: YG7XR-4GYEJ-4894Y-VFMNZ-YA296 大小：17K? 位数：32/64? 支持系统：WinXP/Win2003/Vista/Win7/Win8/Win10 EasyX 下载地址：本地共享，C环境的图形支持库 大小：700K? 位数：32/64? 支持系统：WinXP/Win2003/Vista/Win7/Win8 三、实验内容： 1. 抽象数据类型ADT和三元组Triplet基础知识。 2. 三元组Triplet定义的C语言实现。 3. 三元组Triplet应用的C语言实现。 四、实验步骤： 抽象数据类型ADT和三元组Triplet基础知识 抽象数据类型ADT的概念 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，就不影响其外部的使用。 一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。抽象数据类型通常采用以下格式定义： ADT <抽象数据类型名> { 数据对象：<数据对象的定义> 数据关系：<数据关系的定义> 基本操作：<基本操作的定义> } ADT <抽象数据类型名> 其中，数据对象和数据关系可以用伪码描述，基本操作的定义是： <基本操作名>(<参数表>) 初始条件： <初始条件描述> 操作结果： <操作结果描述> 抽象数据类型三元组Triplet定义 本实验以抽象数据类型三元组Triplet为例，说明抽象数据类型是如何定义的。三元组实际上就是一个数据对象中有3个数据元素。三元组中元素的数据类型，可以是整型数、字符、浮点数、或者更复杂的数据类型。 以下是三元组Triplet的抽象数据类型定义： 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的值。 Destory(&T) 操作结果：三元组T被销毁。 Get(&T, i, e) 初始条件：三元组T已存在，1≤i ≤3。 操作结果：用e返回T的第i元的值。 Put(&T, i, &e) 初始条件：三元组T已存在，1≤i ≤3。 操作结果：改变T的第i元的值为e。 IsAscending(T) 初始条件：三元组T已存在。 操作结果：如果T的3个元素按升序排列，则返回1，否则返回0。 IsDescending(T) 初始条件：三元组T已存在。 操作结果：如果T的3个元素按降序排列，则返回1，否则返回0。 Max(T, &e) 初始条件：三元组T已存在。 操作结果：用e返回T的3个元素中的最大值。