第3章稀疏矩阵和广义表.pptxVIP

第三章集合、 和广义表稀疏矩阵主要内容: 集合 稀疏矩阵 广义表这三种璞3.1集合__一、集合的定义集合是集合结构的简称，它是具有相同属性的数 据元素按任何次序排列而成的。该集合中数据元 素的个数称为集合的长度，通常用n表示，n0o 当n=0时则为空集。若集合为空，则表示为{},若 非空则表示为：{a1,a2,...,ai,ai+1,...,an}集合中不含有任何关系，或者说含有的关系为空。 集合中的元素类型可以为任何一种类型，可用标 识符ElemType表示。2,集合的抽象数据类型ADT SET isData:一个集合S,假定用标识符SetT表示抽象存储类型Operation:void lnitSet(SetT S); void ClearSet(SetT S); int LenthSet(SetT S); bool EmptySet(SetT S);〃初始化集合为空〃清除集合中的所有元素〃求出集合的长度〃判断集合是否为空bool lnSet(SetT S, ElemType item);〃判断一个元素是否属于集合void OutputSet(SetT S);//输出集合中所冇元素bool FindSet(SetT S, ElemType item);〃从集合中查找一个元素bool ModifySet(SetT S, const ElemType item); 〃修改集合元素 b