《数据结构》实验报告_抽象数据类型复数的实现.doc
《《数据结构》实验报告_抽象数据类型复数的实现.doc》由会员分享,可在线阅读,更多相关《《数据结构》实验报告_抽象数据类型复数的实现.doc(57页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、实 验 报 告学 院: 信息工程学院 专 业: 计算机 信息工程学院计算机实验中心制数据结构实验报告姓名学号日期 7-8节实验室计算机基础实验室指导教师张有华设备编号实验题目实验1 抽象数据类型复数的实现一 实验内容实验1 抽象数据类型复数的实现二 实验目的1. 了解抽象数据类型(ADT)的基本概念,及描述方法。2. 通过对复数抽象数据类型ADT的实现,熟悉C语言语法及程序设计。为以后章节的学习打下基础。三 需求分析复数抽象数据类型ADT的描述及实现。 复数ADT的描述 ADT complex 数据对象:D= c1,c2 c1,c2FloatSet 数据关系:R= c1, c2 D 基本操作:
2、创建一个复数 InitComplex(); 输出一个复数 OutComplex(); 求两个复数相加之和 AddComplex(); 求两个复数相减之差 SubComplex(); 求两个复数相乘之积 MulComplex(); 求两个复数的商 SComplex(); 等等; ADT complex;本实验实现使用TC2.0实现复数的描述及操作。具体实现要求:1从键盘分别输入2个复数,并可修改已输入的复数。2能输出指定的复数。3两个复数相加之和,观察输出结果。4两个复数相加之差,观察输出结果。5求两个复数相乘之积,观察输出结果。6.求两个复数的商,观察输出结果。7用户可看到如下界面: * *
3、1.输入复数C1 * * 2.输入复数C2 * * 3.输出复数C1 * * 4.输出复数C2 * * 5.求C1和C2的和 * * 6.求C1和C2的差 * * 7.求C1和C2的积 * * 8.求C1和C2的商 * * 0.结束 * * 四 详细设计步骤1:复数的抽象数据类型的定义。ADT Complex 数据对象:D=a,b|a,bFloatSet 数据关系:R= |a,b D 基本操作:InitComplex(&C,vr,vi);操作结果:构造一个复数,元素a,b分别被赋以参数vr,vi的值。OutComplex(C);操作结果:输出一个复数。AddComplex(&C,C1,C2);
4、操作结果:求两个复数C1,C2之和,结果存入C。SubComplex(&C,C1,C2); 操作结果:求两个复数C1,C2之差,结果存入C。MulComplex(&C,C1,C2); 操作结果:求两个复数C1,C2的积,结果存入C。 ADT Complex步骤2:复数的存储结构及相关操作的声明。复数的存储结构#include #include typedef struct Complexfloat real;float image;Complex;基本操作的声明:Status InitComplex(&C,vr,vi);操作结果:构造一个复数,元素a,b分别被赋以参数vr,vi的值。void
5、OutComplex(C);操作结果:输出一个复数。Complex AddComplex(&C,C1,C2);操作结果:求两个复数C1,C2之和,结果存入C。Complex SubComplex(&C,C1,C2); 操作结果:求两个复数C1,C2之差,结果存入C。Complex MulComplex(&C,C1,C2); 操作结果:求两个复数C1,C2的积,结果存入C。Complex SComplex(&C,C1,C2);操作结果:求两个复数C1,C2的商,结果存入C。步骤3:复数的基本操作的实现。复数的基本操作:/构造一个复数,元素a,b分别被赋以参数vr,vi的值Status InitC
6、omplex(Complex &C, float vr, float vi) C.real = vr; C.image =vi; return OK;/输出一个复数void OutComplex(Complex C) “+”“i”);/求两个复数C1,C2之和,结果存入CComplex AddComplex(Complex &C,Complex C1,Complex C2); C.real = C1.real + C2.real; C.image = C1.image + C2.image; return C; /求两个复数C1,C2之差,结果存入CComplex SubComplex(Com
7、plex &C,Complex C1,Complex C2) C.real = C1.real - C2.real; C.image = C1.image - C2.image; return C; /求两个复数C1,C2的积,结果存入CComplex MulComplex(Complex &C,Complex C1,Complex C2) C.real = C1.real * C2.real + C1.image * C2.image; C.image = C1.real * C2.image + C1.image * C2.real; return C; /求两个复数C1,C2的商,结果存
8、入CComplex SComplex(Complex &C, Complex C1, Complex C2)C.real = (C1.real * C2.real + C1.image * C2.image)/(C2.real * C2.real + C2.image * C2.image); C.image = (C1.image * C2.real - C1.real * C2.image)/(C2.real * C2.real + C2.image * C2.image);return C;步骤4:上机编程与调试 #include stdafx.h#include Complex0515
9、.h#include user.hint main(int argc, char* argv)int flag,flag1;float cr,ci,vr,vi;Complex c1,c2,C; CComplex0506 c;printf( * n);printf( * 1.输入复数C1 * n);printf( * 2.输入复数C2 * n);printf( * 3.输出复数C1 * n);printf( * 4.输出复数C2 * n);printf( * 5.求C1和C2的和 * n);printf( * 6.求C1和C2的差 * n);printf( * 7.求C1和C2的积 * n);p
10、rintf( * 8.求C1和C2的商 * n); printf( * 0.结束 * n); printf( * n);while(1)printf(请输入您的选择(08):);scanf(%d,&flag);switch(flag) case 1: printf(请分别输入复数C1的实部和虚部(空格隔开):); scanf(%f %f,&vr,&vi); break; case 2: printf(请分别输入复数C2的实部和虚部(空格隔开):); scanf(%f %f,&cr,&ci); break; case 3: c.InitComplex(c1,vr,vi); printf(C1=)
11、; c.OutComplex(c1); /复数的初始化 break; case 4: c.InitComplex(c2,cr,ci); printf(C2=); c.OutComplex(c2); break; case 5: c.AddComplex(C,c1,c2); /求两个复数的和 printf(C1+C2=); c.OutComplex(C); break; case 6: c.SubComplex(C,c1,c2); /求两个复数的差 printf(C1-C2=); c.OutComplex(C); break; case 7: c.MulComplex(C,c1,c2); /求两
12、个复数的积 printf(C1*C2=); c.OutComplex(C); break; case 8:Complex(C,c1,c2); /求两个复数的商 printf(C1/C2=); c.OutComplex(C); break; case 0: printf(结束n); flag1=1; break; default: printf(输入不合法!n); break;/switchif(flag1=1) break;/whilereturn 0;运行结果:开始定义变量 CComplex0515 C;Complex C1,C2,CAdd,CSub,CMul;实现各种复数运算的算法打印出来
13、结束步骤五:实验总结1. 通过本次实验,基本掌握抽象数据类型的定义方法及要求;2. 基本掌握C语言程序设计的规范操作流程;3. 编程过程中有些地方考虑不全面,程序不够健壮,;原文已完。下文为附加文档,如不需要,下载后可以编辑删除,谢谢!施工组织设计本施工组织设计是本着“一流的质量、一流的工期、科学管理”来进行编制的。编制时,我公司技术发展部、质检科以及项目部经过精心研究、合理组织、充分利用先进工艺,特制定本施工组织设计。一、 工程概况:西夏建材城生活区27#、30#住宅楼位于银川市新市区,橡胶厂对面。本工程由宁夏燕宝房地产开发开发,银川市规划建筑设计院设计。本工程耐火等级二级,屋面防水等级三级
14、,地震防烈度为8度,设计使用年限50年。本工程建筑面积:27#m2;30# m2。室内地坪 m为准,总长27#m;30# m。总宽27#m;30# m。设计室外地坪至檐口高度18.6 00m,呈长方形布置,东西向,三个单元。本工程设计屋面为坡屋面防水采用防水涂料。外墙水泥砂浆抹面,外刷浅灰色墙漆。内墙面除卫生间200300瓷砖,高到顶外,其余均水泥砂桨罩面,刮二遍腻子;楼梯间内墙采用50厚胶粉聚苯颗粒保温。地面除卫生间200200防滑地砖,楼梯间50厚细石砼1:1水泥砂浆压光外,其余均采用50厚豆石砼毛地面。楼梯间单元门采用楼宇对讲门,卧室门、卫生间门采用木门,进户门采用保温防盗门。本工程窗均
15、采用塑钢单框双玻窗,开启窗均加纱扇。本工程设计为节能型住宅,外墙均贴保温板。本工程设计为砖混结构,共六层。基础采用C30钢筋砼条形基础,上砌MU30毛石基础,砂浆采用M10水泥砂浆。一、二、三、四层墙体采用M10混合砂浆砌筑MU15多孔砖;五层以上采用M混合砂浆砌筑MU15多孔砖。本工程结构中使用主要材料:钢材:I级钢,II级钢;砼:基础垫层C10,基础底板、地圈梁、基础构造柱均采用C30,其余均C20。本工程设计给水管采用PPR塑料管,热熔连接;排水管采用UPVC硬聚氯乙烯管,粘接;给水管道安装除立管及安装IC卡水表的管段明设计外,其余均暗设。本工程设计采暖为钢制高频焊翅片管散热器。本工程设
16、计照明电源采用BV铜芯线,插座电源等采用BV4铜芯线;除客厅为吸顶灯外,其余均采用座灯。二、 施工部署及进度计划1、工期安排本工程合同计划开工日期:2004年8月21日,竣工日期:2005年7月10日,合同工期315天。计划2004年9月15日前完成基础工程,2004年12月30日完成主体结构工程,2005年6月20日完成装修工种,安装工程穿插进行,于2005年7月1日前完成。具体进度计划详见附图1(施工进度计划)。2、施工顺序基础工程工程定位线(验线)挖坑钎探(验坑)砂砾垫层的施工基础砼垫层刷环保沥青 基础放线(预检)砼条形基础刷环保沥青 毛石基础的砌筑构造柱砼地圈梁地沟回填工。结构工程结构
17、定位放线(预检)构造柱钢筋绑扎、定位(隐检)砖墙砌筑(50cm线找平、预检)柱梁、顶板支模(预检)梁板钢筋绑扎(隐检、开盘申请)砼浇筑下一层结构定位放线重复上述施工工序直至顶。内装修工程门窗框安装室内墙面抹灰楼地面门窗安装、油漆五金安装、内部清理通水通电、竣工。外装修工程外装修工程遵循先上后下原则,屋面工程(包括烟道、透气孔、压顶、找平层)结束后,进行大面积装饰,塑钢门窗在装修中逐步插入。三、 施工准备1、 现场道路本工程北靠北京西路,南临规划道路,交通较为方便。场内道路采用级配砂石铺垫,压路机压。2、 机械准备设2台搅拌机,2台水泵。现场设钢筋切断机1台,调直机1台,电焊机2台,1台对焊机。
18、现场设木工锯,木工刨各1台。回填期间设打夯机2台。现场设塔吊2台。3、施工用电施工用电已由建设单位引入现场;根据工程特点,设总配电箱1个,塔吊、搅抖站、搅拌机、切断机、调直机、对焊机、木工棚、楼层用电、生活区各配置配电箱1个;电源均采用三相五线制;各分支均采用钢管埋地;各种机械均设置接零、接地保护。具体配电箱位置详见总施工平面图。3、 施工用水施工用水采用深井水自来水,并砌筑一蓄水池进行蓄水。楼层用水采用钢管焊接给水管,每层留一出水口;给水管不置蓄水池内,由潜水泵进行送水。4、 生活用水生活用水采用自来水。5、 劳动力安排结构期间:瓦工40人;钢筋工15人;木工15人;放线工2人;材料1人;机
19、工4人;电工2人;水暖工2人;架子工8人;电焊工2人;壮工20人。装修期间抹灰工60人;木工4人;油工8人;电工6人;水暖工10人。四、主要施工方法1、施工测量放线施工测量基本要求A、西夏建材城生活区17#、30#住宅楼定位依据:西夏建材城生活区工程总体规划图,北京路、规划道路永久性定位B、根据工程特点及建筑工程施工测量规程DBI012195,4、3、2条,此工程设置精度等级为二级,测角中误差12,边长相对误差1/15000。C、根据施工组织设计中进度控制测量工作进度,明确对工程服务,对工程进度负责的工作目的。工程定位A、根据工程特点,平面布置和定位原则,设置一横一纵两条主控线即27#楼:(A
20、)轴线和(1)轴线;30#楼:(A)轴线和(1)轴线。根据主轴线设置两条次轴线即27#楼:(H)轴线和(27)轴线;30#楼:(H)轴线和(27)轴线。 B、主、次控轴线定位时均布置引桩,引桩采用木桩,后砌一水泥砂浆砖墩;并将轴线标注在四周永久性建筑物或构造物上,施测完成后报建设单位、监理单位确认后另以妥善保护。C、控轴线沿结构逐层弹在墙上,用以控制楼层定位。D、水准点:建设单位给定准点,建筑物.500m。基础测量A、在开挖前,基坑根据平面布置,轴线控制桩为基准定出基坑长、宽度,作为拉小线的依据;根据结构要求,条基外侧1100mm为砂砾垫层边,考虑放坡,撒上白灰线,进行开挖。B、在垫层上进行基
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 报告 抽象 数据类型 复数 实现
限制150内