实验1-三元组抽象数据类型的表示与实现.doc

《实验1-三元组抽象数据类型的表示与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、暨南大学本科实验报告专用纸课程名称数据结构成绩评定实验项目名称抽像数据类型指导教师刘波实验项目编号实验项目类型实践性实验地点南海楼212学生姓名周扬威学号学院信息科学技术学院系计算机科学系专业软件工程实验时间2012年9月16日上午～月日上午温度℃湿度一、实验目的及要求熟悉抽象数据类型的表示和实现方法.。二、实验主要内容三元组抽象数据类型的表示与实现（1）定义三元组抽象数据类型Triplet，说明三元组存储结构以及基本操作原型；（2）实现对三元组的构造、读取、求最大、最小值等基本操作三、实验原理（抽象数据类型的定义，自定义结构类型说明，基本操作说明，主函数与其他函数的调用关系图等）。四、实验

2、步骤及调研分析题目一:利用C++编程语言，定义一个Triplet类包含了三元组的三个元素，构造及最大，最小值求取的操作；五、实验结果及分析题目一输入3个·整数后再输入所想求的第几个元素后得结果，若输入的数大于或小于三元组的域就会报错但仍然可以求最大最小值六、附录（源程序）#includeusingnamespacestd;classTriplet{int*p;boolflag;public:Triplet(intv1,intv2,intv3);voidRead(inti,int&e);voidMax(int&e);voidMin(int&e);boolFlag();};T

3、riplet::Triplet(intv1,intv2,intv3){p=newint[3];if(!p)flag=false;else{flag=true;*p=v1;*(p+1)=v2;*(p+2)=v3;}}voidTriplet::Read(inti,int&e){if(i>=1&&i<=3){e=*(p+i-1);flag=true;}elseflag=false;}voidTriplet::Max(int&e){if(*p>*(p+1))e=*p;elsee=*(p+1);if(e<*(p+2))e=*(p+2);}voidTriplet::Min(int&e){if(*p<*(

4、p+1))e=*p;elsee=*(p+1);if(e>*(p+2))e=*(p+2);}boolTriplet::Flag(){returnflag;}intmain(){inta,b,c,e;cin>>a>>b>>c;TripletT(a,b,c);if(T.Flag()==true){cin>>a;T.Read(a,e);if(T.Flag()==false)cout<<"error"<

5、}return0;}