资源描述：
《实验一抽象数据类型的表示和实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、学校代码：10128学号：8《数据结构》实验报告（题目：抽象数据类型的表示和实现学生姓名：孙跃学院：理学院系别：数学系专业：信息与计算科学班级：信计12-2任课教师：杜雅娟二〇一四年九月一、实验目的1.熟悉VisualC++语言的上机环境，掌握C语言的基本结构。2.理解抽象数据类型的表示和实现。二、实验内容抽象数据类型Triplet的表示和实现。三、实验程序根据给出的程序清单分别另建立4个文件：c1.h、c1-1.h、bo1-1.cpp和main1-1.cpp，并把它们保存在同一个文件夹中。1.预定义常量和类型教材定义OK、ERROR等为函数结果状态代码，文件Sta
2、tus为其类型。我们把这些信息放到头文件c1.h中。c1.h还包含一些常用的，如string.h、stdio.h等。为了操作的方便，几乎每一个程序都把c1.h包含进去，也就把这些结果状态代码和头文件包含了进去。头文件的内容如下：//c1.h(程序名)#include#include#include//malloc()等#include//INT_MAX等#include//EOF(=^Z或F6),NULL#include//atoi()#include
3、//eof()#include//floor(),ceil(),abs()#include//exit()#include//cout,cin//函数结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1//#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行//#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行t
4、ypedefintStatus;//Status是函数的类型,其值是函数结果状态代码，如OK等typedefintBoolean;//Boolean是布尔类型,其值是TRUE或FALSE2.采用动态分配的顺序存储结构采用动态分配的顺序存储结构的头文件名取名为c1-1.h//c1-1.h采用动态分配的顺序存储结构typedefElemType*Triplet;//由InitTriplet分配三个元素存储空间//Triplet类型是ElemType类型的指针类型，用它定义的变量存放ElemType类型数据的地址3.抽象数据类型Triplet和ElemType的基本操作/
5、/bo1-1.cpp抽象数据类型Triplet和ElemType(由c1-1.h定义)的基本操作(8个)StatusInitTriplet(Triplet&T,ElemTypev1,ElemTypev2,ElemTypev3){//操作结果:构造三元组T,依次置T的三个元素的初值为v1,v2和v3if(!(T=(ElemType*)malloc(3*sizeof(ElemType))))exit(OVERFLOW);T[0]=v1,T[1]=v2,T[2]=v3;returnOK;}StatusDestroyTriplet(Triplet&T){//操作结果：三元组
6、T被销毁free(T);T=NULL;returnOK;}StatusGet(TripletT,inti,ElemType&e){//初始条件：三元组T已存在，1≤i≤3。操作结果：用e返回T的第i元的值if(i<1
7、
8、i>3)returnERROR;e=T[i-1];returnOK;}StatusPut(TripletT,inti,ElemTypee){//初始条件：三元组T已存在，1≤i≤3。操作结果：改变T的第i元的值为eif(i<1
9、
10、i>3)returnERROR;T[i-1]=e;returnOK;}StatusIsAscending(TripletT
11、){//初始条件：三元组T已存在。操作结果：如果T的三个元素按升序排列，返回1，否则返回0return(T[0]<=T[1]&&T[1]<=T[2]);}StatusIsDescending(TripletT){//初始条件：三元组T已存在。操作结果：如果T的三个元素按降序排列，返回1，否则返回0return(T[0]>=T[1]&&T[1]>=T[2]);}StatusMax(TripletT,ElemType&e){//初始条件：三元组T已存在。操作结果：用e返回T的三个元素中的最大值e=T[0]>=T[1]?T[0]>=T[2]?T[0]:T[2]:T[1
