实验1 - ADT的表示与实现实验报告.docx

PAGE PAGE 5 学生实验(实训)报告 20 19 -20 20 学年 第 1 学期 所 在 系(部)： 印刷设备工程系 课 程 名 称： 数据结构 实验(实训)名称： ADT的表示与实现 实验(实训)地点： 国顺东路第1教学楼306 学 生 姓 名： 学 号： 年 级 专 业： 指 导 教 师： 评定成绩： 开 展 日 期： 2019年 月 日 实验(实训)报告要目 一、实验(实训)目的 二、实验(实训)要求 三、实验(实训)内容 四、实验(实训)设备 五、实验(实训)步骤 六、实验(实训)结果 七、实验(实训)心得 实验(实训)报告 一、实验(实训)目的 熟悉抽象数据类型ADT的定义，以及抽象数据类型三元组Triplet的类C语言表示，掌握IDE开发环境Visual Studio 2010或者Visual C++ 6.0下，三元组Triplet定义和应用的C语言实现方法。 二、实验(实训)要求 根据实验报告要求，记录试验过程，并描述碰到的问题和解决办法，撰写实验报告。 保存实验报告文件，按要求修改文件名为学号-姓名-实验XXXX报告.docx，传文件到服务器。 三、实验(实训)内容 1. 抽象数据类型ADT和三元组Triplet基础知识。 2. 三元组Triplet定义的C语言实现。 3. 三元组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 五、实验(实训)步骤 抽象数据类型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。