实验一抽象数据类型的表示和实现

《实验一抽象数据类型的表示和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10128学号：201220905048《数据结构》实验报告题目：抽象数据类型的表示和实现学生姓名：孙跃学院：理学院系别：数学系专业：信息与计算科学班级：信计12-2任课教师：杜雅娟二O—四年九月一、实验目的1.熟悉VisualC++语言的上机环境，掌握C语言的基本结构。2.理解抽象数裾类型的表示和实现。二、实验内容抽象数据类型Triplet的表示和实现。三、实验程序根据给出的程序清单分别另建立4个文件：cl.h、cl-l.h、bol-l.cpp和mainl-1.epp,并把它们保存在同一个文件夹中。1.预定义常量和类型教材定义OK、ERROR等为函数结果

2、状态代码，文件Status为其类型。我们把这些信息放到头文件cl.h中。cl.h还包含一些常用的，如string,h、stdio.h等。为了操作的方便，几乎每一个程序都把cl.h包含进去，也就把这些结粜状态代码和头文件包含了进去。头文件的内容如下://cl.h(程序名)#includc#include#include//mallocO等#includc//INT_MAX等#include//EOF(="Z或F6),NULL#include//atoi(

3、)#include//eof()#include//floor(),ceil(),abs()#include//exit()#includc//cout,cin//函数结果状态代码#defineTRUE1^defineFALSE0SdefineOK1#defineERROR0^defineINFEASIBLE-1//#defineOVERFLOW-2因为在math,h中已定义OVERFLOW的值为3,故去掉此行//ftdcfincOVERFLOW-2因为在math,h中已定义OVERFLOW的

4、值为3,故去棹此行typcdcfintStatus;//Status是函数的类型，其值是函数结果状态代码，如0K等typedefintBoolean;//Boolean是布尔类型,其值是TRUE或FALSE1.采用动态分配的顺序存储结构采用动态分配的顺序存储结构的头文件名取名为cl-l.h//cl-l.h采用动态分配的顺序存储结构typcdcfElcmTypc^Triplet;//由InitTriplet分配三个元素存储空间//Triplet类型是ElemType类型的指针类型，用它定义的变量存放ElemType炎型数据的地址2.抽象数据类型Triplet和Elem

5、Type的基本操作//bol-1.epp抽象数据类型Triplet和ElemType(由cl-1.h定义)的基本操作(8个)StatusInitTriplet(Triplet&T,ElemTypevl,ElemTypev2,ElemTypev3){//操作结果:构造三元组T,依次置T的三个元素的初值为vl,v2和v3if(!(T=(ElemType*)malloc(3*sizeof(ElemType))))exit(OVERFLOW);T[0]=vl,T[l]=v2,T[2]=v3;returnOK;StatusDcstroyTriplct(Triplet&T){/

6、/操作结果：三元组T被销毁free(T);T=NULL;returnOK;StatusGet(TripletT,inti,ElemType&e){//初始条件：三元组T已存在，l^i^3o操作结果：用e返[HIT的第i元的值if(i

7、

8、i〉3)returnERROR;e=T[i-l];returnOK;}StatusPut(TripletT,inti,ElemTypee){//初始条件：三元组T已存在，l^i^3o操作结果：改变T的第i元的值为eif(i

9、

10、i〉3)returnERROR;T[i-l]=e;returnOK;}StatusIsAsccndin

11、g(TriplctT){//初始条件：三元组T已存在。操作结果：如果T的三个元素按升序排列，返回1,杏则返回0return(T[O]<=T[1]&&T[1]<=T[2]);StatusIsDcsccnding(TripletT){//初始条件：三元组T已存在。操作结果：如果T的三个元素按降序排列，返回1,杏则返回0return(T[O]>=T[1]&&T[1]>=T[2]);StatusMax(TripletT,ElemType&c){//初始条件：三元组T已存在。操作结果：用c返回T的三个元素中的最大值e=T[0]>=T[1]?T[0]>=T[2]?T[0]: