admin管理员组文章数量:1568418
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。
版权声明：本文标题：用C语言实现三元组实验报告,实验1 - ADT的表示与实现实验报告.docx 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1727622996a1123161.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论