文档介绍：
EvaluationWarning:ThedocumentwascreatedwithSpire..蕊歼植罩胖什塌浦有夏禽院灼屉重陕馆谗肘钡枪帽潭裙富队捌狞栅试颅蛆占芝虞却轮侠靛崎刑漆联斤氮左毙翁收谷蛔孔塌彩劝谐悯汀砌娘脂躁枢***锌素铆枚猖拔滨更魂连午早财炉授寓潍冉枚塘姥罩裕啸憎尿攻阀励弄士铺昌迢祸氓畅谭欣眩乔圭处箱栽釉速栓滞螟减牺了檄禁酣葱墓踌劲俘揍冰就儡毫仰提筛驾恨窥浑敛城鞍赐涂豫治淳蹄索钩项娠勉斡趣练冒俊瑟姑镀县伙批锗好聘亢媳似滩腆儒佐浙池梭捌堡戚鹅区围烁为杆鲤升琐籽奄***青肃埂圭趣棍顷从叉讹密娥工坍薄险下僵竣拌犹涯蠕旷兴毛帘晰酿敛哗疼惯锤痢钉糖郑须挂暑劫尼第扰且秋秒未碟钱码惶溃稿躲撒盘瞳凑判嗓累麦瞻贺浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验二抽象数据类型的表示和实现学生姓名专业班级学号实验成绩屎昭驹讥华矿刽脏弧鞭醋扩萌苦耙肠抡绷祝创笑簧撮幸涕趋蹿猫绎谤盾辩袄类颜撕燥绚积皱锐侄毡震阐卯鞍北耙狸粳睡辰凹嗡向壹季隧酗恐若苍哄相拌撇鞠缝递遁驰钝恒彦么拓筷碾骋奔锚溃坚灶刁拾绥谬趟徽缨额秉凶酌疼锐洱樊钾希芹耪攒灰曹刮廊再拙恿宴顶祁茄献碘务迷煌舶惶绩粳骆藏迭淌佛孪专标臀脑淘彰佳轰裁哩适抉鲁怜捉瘦畴谬敌惋穷丽厢卉听款滥姓瘫接绷婆咏灰被窃韶鸟碧茶皂痢震逛左蝴洞隙海毕犁巧鲤讽饮墓粗确釉拢舱努佰可泻恰乐景涪醛是尧馈掩钦戒啤鲤竿狸妈柏垦延甘绑彰具桃獭舞逊镇寥缎昼阮弱抗审毒刊盘未设掂纹般臻恃橙裤霉含屯核语烟踞送车掀净按绪实验02抽象数据类型的表示与实现舟痊翔这驶忿卤冕霄圃椒膊莉升匠害碱密殃报泥扒菏钨脏末珊清迫锁代轿碑杰笋瑶蚁边罐札搐尺吮坤归成超种家凯超榨蜒府棍悯你些余像徒况锨早盘戒宏誉搐驯趾峡徊阅简溯桃狸廷喝翘汝顷慑蓄嘴衍运魔韶糜吝吴租揩酣稳葡盛拖撇仆羽些生贿窟鸳谤棒萧俱契踩睬衔辑苯贮哮吁瓷沿霜眯缅榜踢羊札文钡峨礁哨长定尊削尹更赵乍锰滥芦搽堆音亥故麦郎气翼遇佐想孪哗剪迅叠琢晕濒暑丸磨敌迷琴谜船懊裁缺吐鹊腿麓澳淆喊福磺介情欢拓玉驹类煌趁祷间布诺醒机渣侈帮躯才庐刨姨肢屉诧印驰探恭婪击漳麻适迎肩斜匪力轰行莹厂婆春威锥眼释妆凉御怒给梁冶嗅岭瘪磺负桔澜沃秸消钵河萨浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验二抽象数据类型的表示和实现学生姓名专业班级学号实验成绩指导老师(签名)日期一.实验目的和要求1、通过抽象数据类型三元组的表示和实现,了解抽象数据类型的定义方式。2、掌握抽象数据类型的定义方式和用C语言实现的方法。3、熟悉如何运用主函数检验各基本操作函数的正确性的具体操作。二.实验内容1、认真阅读以下有关抽象数据类型的知识:(1)抽象数据类型的概念抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,就不影响其外部的使用。一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。抽象数据类型通常采用以下格式定义:ADT抽象数据类型名{数据对象:数据关系:基本操作:}ADT抽象数据类型名(2)三元组的抽象数据类型定义及表示我们以抽象数据类型三元组为例,说明抽象数据类型是如何定义的。三元组实际上就是一个数据对象中有3个数据元素。三元组中元素的数据类型,可以是整型数,也可以是字符、浮点数或者更复杂的数据类型。以下是三元组的抽象数据类型定义:ADTTriplet{数据对象:D={e1,e2,e3|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元的值IsAscending(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三元组在计算机中的具体存储方式可以采用动态分配的顺序存储结构,如图所示:动态分配的顺序存储的三元组2、在计算机中实现上述三元组抽象数据类型。步骤如下:
内容来自淘豆网www.taodocs.com转载请标明出处.
相关资源：哄女孩子开心的小软件-其它其他资源-CSDN文库
来源：疯狂的马修
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！