第3章 集合09.pptVIP

集合 集合的定义：{a1,a2,…an} 具有相同属性 互不相同 数据间无关系 集合的概念： 长度：元素个数 集合 抽象数据类型： ADT SET is Data: S,SetT Operation: InitSet,ClearSet,LenthSet,EmptySet, InSet,OutputSet,FindSet,ModifySet, InsertSet,DeleteSet, UnionSet,InterseSet,DifferenceSet 集合的顺序存储结构 struct Set{ ElemType *set; int len; int maxsize; } 集合插入 集合 bool InsertSet(Set S,ElemType item) 线性表 bool InsertList(List L,ElemType item,int pos) 区别： 集合中不能有相同元素； 集合中的元素没有前驱后继的关系。 集合删除 集合 bool DeleteSet(Set S,ElemType item) 线性表 Bool DeleteList(List L,ElemType item,int pos) 集合的链式存储结构 struct SNode{ Elemtype data; SNode *next; } 稀疏矩阵的抽象数据类型 ADT sparse