顺序集合.docVIP

顺序集合 #include iostream.h #include stdlib.h typedef int ElemType; struct Set { ElemType *set; int len; int MaxSize; }; //1.初始化集合(动态存储) void InitSet(Set T) { T.MaxSize=10; T.set=new ElemType[T.MaxSize]; if(T.set==NULL) { cout动态可分配的存储空间用完，退出运行！endl; exit(1); } T.len=0; } //2.删除所有元素，使之成为空集合 void ClearSet(Set T) { if(T.set!=NULL) { delete []T.set; T.set=NULL; } T.MaxSize=0; T.len=0; } //3.得到线性表长度 int LenthSet(Set T) { return T.len; } //4.检查是否为空 bool EmptySet(Set T) { return T.len==0; } //5.判断是否属于集合 bool InSet(Set T,ElemType item) //不返回item { int i; for(i=0;iT.len;i++) if(T.set[i]==item) return true; return false; } //6.顺序遍历集合 void TraverseSet(Set T) { int i; for(i=0;iT.len;i++) coutT.set[i] ; //若为记录类型，则需要对插入操作符()进行重载 coutendl; } //7.查找定值 bool FindSet(Set T,ElemType item) //返回item { int i; for(i=0;iT.len;i++) if(T.set[i]==item) //若为记录类型，则需要对相等号(==)进行重载 { item=T.set[i]; return true; } return false; } //8.更新定值 bool UpdateSet(Set T,const ElemType item) { int i; for(i=0;iT.len;i++) if(T.set[i]==item) //若为记录类型，则需要对相等号(==)进行重载 { T.set[i]=item; return true; } return false; } //9.插入元素 bool InsertSet(Set T,ElemType item) { int i; for(i=0;iT.len;i++) //如果原集合已经包含，即不能再插入 if(T.set[i]==item) return false; if(T.len==T.MaxSize) //若空间用完，则分配空间(添加：先分配空间在移动；删除：先移动在删除空间) { int k=sizeof(ElemType); T.set=(ElemType*)realloc(T.set,2*T.MaxSize*k); if(T.set==NULL) { cout动态可分配的存储空间用完，退出运行！endl; exit(1); } T.MaxSize=2*T.MaxSize; } T.set[T.len]=item; T.len++; return true; } //10.删除定值 bool DeleteSet(Set T,ElemType item) //由item带回删除的值 { int i; for(i=0;iT.len;i++) if(T.set[i]==item) { item=T.set[i]; T.set[i]=T.set[T.len-1]; T.len--; if(float(T.len)/T.MaxSize0.4 T.MaxSize10) { int k=sizeof(ElemType); T.set=(ElemType*)realloc(T.set,T.MaxSize*k/2); T.MaxSize=T.MaxSize/2; }