基于对象的异质链表.pdfVIP

面向对象与面向方面语言 15 基于对象的异质链表· 陈文宇孙世新龚天富 (电子科技大学计算机科学与工程学院成都610054) 摘霞：基于对象的异质链表的建立需要考虑多方面的因素．以面向对象的a件语言为基础，讨论建立异质链 表的方法．该方法基于对象，采用继承机制和多态}生的动态实现技术，使用动态时象，辅助虚基类概念．与 传统的异质链表的建立方法比坟，具有实现简便、高效的托景，并且易于维护和扩无 关键词：异质链表，继承，多态性，动态对象 LinkedListBasedon Heterogeneous Object Chen SunStria Tmnfu Wenyu Gong establishment Abstract：The ofthe listisall issueto novel open bc魍m萨删linked styX．．This粥pfopDs嚣a those the isall for sinCle． methodtocl锄slruetdata l jH．which s蚋Ic臼m葛by obj,jct_aicntcdlanguagecompute using inheritedaitaiomand ofvirtualbase to the Some and class瓤e polym-phismtechnologyconcept guarantee using oftheeach withlhe is and a谢on dynamic el∞帕峨O湘嘞g naditJonal∞cbIliqLlethe班0p∞酣meflxdsimple more effective,和∞黟协删妇咖觚∞and甑tellsioIL Keywocds：．He被og黜蝴1ist’hll嵌峨孙lyI瑚【plIi皿功谳object 异质链表，是指链表中各个表项的数据类型可以不相同的。异质链表实现的基本方法是 将异质链表中不同表项的数据统一为某种类型的数据。可以使用void幸进行统一，但面临诸多 问题，本文提出基于对象的异质链表的建立。 1异质对象的统一 面向对象程序设计语言CH提供了兼容规则。在公有派生方式下，—个派生类的对象可 以作为基类的对象使用，即 ·派生类的对象可以直接赋给基类的对象； ·基类对象的引用可以引用—个派生类对象； ·基类对象的指针可以指向—个派生类对象。 对于异质链表，需要将各个节点的数据项统一为同种类型的数据，而基类的指针(或引 用)提供了这种支持。需要定义—个共同的基类，使用该基类的指针(或引用)指向(或引 用)不同的派生类对象。 ‘本文得到电子科技大学课程建设基金支持。 陈文宇，1968年,4：，男，副教授(在职博士)，主要研究方向：形式语言与有限自动机理论、面向对象技术、 处理、面向对象技术、程序设计语言． 16 程