7-2试编写一个算法,打印一个有穷集合中的所有成员。要求.doc

7-2 试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容 Template class Type class Set { //对象: 零个或多个成员的聚集。其中所有成员的类型是一致的, 但没有一个成员是相同的。 int Contains ( const Type x ); //判元素x是否集合this的成员 int SubSet ( Set Type right ); //判集合this是否集合right的子集 int operator == ( Set Type right ); //判集合this与集合right是否相等 int Elemtype ( ); //返回集合元素的类型 Type GetData ( ); //返回集合原子元素的值 char GetName ( ); //返回集合this的集合名 Set Type* GetSubSet ( ); //返回集合this的子集合地址 Set Type* GetNext ( ); //返回集合this的直接后继集合元素