第三章 集合-稀疏矩阵和广义表.ppt

第三章 问题 1.稀疏矩阵的压缩存储与有关运算 稀疏矩阵的定义: 设矩阵A中有s个非零元素，若s远远小于矩阵元 素的总数（即s m×n），则称A为稀疏矩阵。 怎样存储? 基于这种存储基本操作如何实现? 2.广义表的表示、建立与相关运算 第三章 集合-稀疏矩阵和广义表 2.1 集合的定义和抽象数据类型 2.1.1 集合的定义 集合是由n(n=0)个相同类型元素的组成 n=0为空集 可表示为: (a1, a2, a3, ….. an) ai ? D0(数据对象) 第三章 集合-稀疏矩阵和广义表 3.1.2 集合的抽象数据类型 ADT SET is Data: s: SetType; Operation: void InitSet(SetType s); int LengthSet(SetType s); bool EmptySet(SetType s); void OutputSet(SetType s); void UnionSet(SetType s,SetType s1,SetType s2); void InterseSet(SetType s,SetType s1,SetType s2);