资源描述：
《实验02 抽象数据类型的表示与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验二抽象数据类型的表示和实现学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1、通过抽象数据类型三元组的表示和实现，了解抽象数据类型的定义方式。2、掌握抽象数据类型的定义方式和用C语言实现的方法。3、熟悉如何运用主函数检验各基本操作函数的正确性的具体操作。二.实验内容1、认真阅读以下有关抽象数据类型的知识：（1）抽象数据类型的概念抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机
2、内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，就不影响其外部的使用。一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。抽象数据类型通常采用以下格式定义：ADT抽象数据类型名{数据对象：<数据对象的定义>数据关系：<数据关系的定义>基本操作：<基本操作的定义>}ADT抽象数据类型名（2）三元组的抽象数据类型定义及表示我们以抽象数据类型三元组为例，说明抽象数据类型是如何定义的。三元组实际上就是一个数据对象中有3个数据元素。三元组中元素的数据类型，可以是整型数，也可以是字符、浮点数或者
3、更复杂的数据类型。以下是三元组的抽象数据类型定义：ADTTriplet{数据对象：D={e1,e2,e3
4、e1,e2,e3∈ElemSet(ElemSet为某个数据对象的集合)}数据关系：R1={,}基本操作：InitTriplet(&T,v1,v2,v3)操作结果：构造三元组T，元素e1,e2和e3分别被赋以v1,v2,v3值DestroyTriplet(&T)操作结果：三元组T被销毁Get(T,i,&e)初始条件：三元组T已存在，1≤i≤3操作结果：用e返回T的第i元的值IsAscend
5、ing(T)初始条件：三元组T已存在操作结果：如果T的三个元素按升序排列，则返回1，否则返回0IsDecending(TripletT);初始条件:三元组T已存在操作结果:如果T的三个元素按降序排列，则返回1，否则返回0Put(&T,i,e)初始条件：三元组T已存在，1≤i≤3操作结果：改变T的第i元的值为eMax(T,&e)初始条件：三元组T已存在操作结果：用e返回T的三个元素中的最大值Min(T,&e)初始条件：三元组T已存在操作结果：用e返回T的三个元素中的最小值}ADTTriplet三元组在计算机中的具体存储方
6、式可以采用动态分配的顺序存储结构，如图所示：动态分配的顺序存储的三元组1、在计算机中实现上述三元组抽象数据类型。步骤如下：（1）首先搭好实现该抽象数据类型的整个C语言程序的模块框架结构图，即在一个工程中分别建立两个文件：头文件test1_2.h与主程序文件test1_2.cpp。（2）编写test1_2.h和test1_2.cpp两个文件，其中test1_2.h中包含三元组的各种操作函数的实现，test1_2.cpp中包含三元组存储结构定义与主函数，主函数主要用于验证test1_2.h中各函数的正确性。编译并调试程序，
7、直到正确运行。3、填写实验报告，实验报告文件取名为report2.doc。4、上传实验报告文件report2.doc、源程序文件test1_2.cpp及test1_2.h到Ftp服务器上自己的文件夹下。三.函数的功能说明及算法思路/*构造三元组T*/intInitTriplet(Triplet&T,ElemTypev1,ElemTypev2,ElemTypev3)/*销毁三元组T*/voidDestroyTriplet(Triplet&T)/*用e返回三元组T的第i元的值*/voidGet(TripletT,inti,
8、ElemType&e)/*改变三元组T的第i元的值为e*/voidPut(Triplet&T,inti,ElemTypee)/*求三元组T元素中的最大值*/voidMax(Triplet&T,ElemType&e)/*求三元组T元素中的最小值*/voidMin(Triplet&T,ElemType&e)/*判断三元组T的元素是否按升序排列，是返回1，否返回0*/intIsAscending(Triplet&T)/*判断三元组T的元素是否按降序排列，是返回1，否返回0*/intIsDecending(Triplet&T)
9、四.实验结果与分析五.心得体会【附录----源程序】test1_1.cpp#include#include#includetypedefintElemType;typedefElemType*Triplet;#include"test1_2.h"voidmain(){T
