14-4 海里干姆古丽(2号)集合的基本操作.docx

数据结构上机实验报告 专业班级： 14-4 （网络工程）姓 名： 海里干姆古丽学 号：20141603141002指导老师： 任鸽日 期： 2016.10.13实验 集合的基本操作1、实验目的（1）熟练掌握集合的基本操作在两种存储结构上的实现。（2）会用集合解决简单的实际问题。2、实验内容完成集合的顺序存储结构下的具体操作实现，并添加控制台程序。算法实现#includeiostream.h#includestdlib.h#includemalloc.htypedef int ElemType;struct Set{ElemType *set;int len;int MaxSize;};void InitSet(Set S){//初始定义数组长度为10，以后可增减S.MaxSize=10;//动态存储空间分配S.set=new ElemType[S.MaxSize];if(!S.set){cout动态可分配的存储空间用完，退出运行！endl;exit(1);}//置集合长度为0，即为空集合S.len=0;}void ClearSet(Set S){if(S.set!=NULL){delete []S.set;S.set=NULL;}S.len=0;S.MaxSize=0;}int LenthSet(Set S){return S.len;}bool EmptySet(Set S){return S.len==0;}bool InSet(Set S,ElemType item){for(int i=0;iS.len;i++)if(S.set[i]==item){return true;}return false;}void OutputSet(Set S){for(int i=0;iS.len;i++)coutS.set[i] ;coutendl;}bool FindSet(Set S,ElemType item)//从集合中查找一个元素{for(int i=0;iS.len;i++)if(S.set[i]==item)break;if(iS.len)//?{item=S.set[i];return true;}elsereturn false;}bool ModifySet(Set S,const ElemType item){for(int i=0;iS.len;i++)if(S.set[i]==item)break;if(iS.len){S.set[i]=item;return true;}elsereturn false;}bool InsertSet(Set S,ElemType item)//向集合插入一个元素{for(int i=0;iS.len;i++)//元素已存在，返回假表示不用插入if(S.set[i]==item)return false;if(S.len==S.MaxSize)//若几何空间已经用完，则重新分配较大空间{int k=sizeof(ElemType);//计算每个元素存储空间长度S.set=(ElemType*)realloc(S.set,2*k*S.MaxSize);//集合动态存储空间扩大为原来的2倍，内容不变if(!S.set){cout动态可分配的存储空间已经用完，退出运行！endl;exit(1);}S.MaxSize=2*S.MaxSize;//把集合空间大小修改为新的长度}S.set[S.len]=item;//在末尾插入新元素S.len++;//集合长度增加1return true;//返回真，表示插入成功}bool DeleteSet(Set S,ElemType item)//从集合删除一个元素{for(int i=0;iS.len;i++)if(S.set[i]==item)break;if(iS.len)//删set[i]元素{item=S.set[i];//由item带回被删除元素的完整值S.set[i]=S.set[S.len-1];//用最后一个元素填补S.len--;//集合长度减1if(float(S.len)/S.MaxSize0.4S.MaxSize10){//若集合存储空间空余太多，则进行适当削减，若不削减可省略此步int k=sizeof(ElemType);S.set=(ElemType*)realloc(S.set,k*S.MaxSize/2);S.MaxSize=S.MaxSize/2;//把集合空间修改为新的长度}return true;//删除成功返回真}elsereturn false;//删除失败返回假}void UnionSet(Set S1,Set S2,Set S){int i;if(S.MaxSizeS1.MaxSize)//为