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={,}
数据操作:
InitTriplet(&T,v1,v2,v3)
操作结果:构造三元组T,元素e1,e2,e3分别被赋以参数v1,v2,v3的值。
Destory(&T)
操作结果:三元组T被销毁。
Get(&T, i, e)
初始条件:三元组T已存在,1≤i ≤3。