集合的并交差运算数据结构课程设计Word文件下载.docx
- 文档编号:17219667
- 上传时间:2022-11-29
- 格式:DOCX
- 页数:9
- 大小:15.94KB
集合的并交差运算数据结构课程设计Word文件下载.docx
《集合的并交差运算数据结构课程设计Word文件下载.docx》由会员分享,可在线阅读,更多相关《集合的并交差运算数据结构课程设计Word文件下载.docx(9页珍藏版)》请在冰豆网上搜索。
typedefstruct{
ElemType*elem;
intlength;
intlistsize;
}SqList;
StatusInitList(SqList&
amp;
l)
{
l.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!
l.elem)exit(OVERFLOW);
l.length=0;
l.listsize=LIST_INIT_SIZE;
returnOK;
}
intListLength(SqListl)
return(l.length);
StatusListInsert_Sq(SqList&
L,inti,ElemTypee){
//在顺序表L的第i个位置前插入元素e,i的合法值为1..L.length+1
if(i&
1||i&
L.length+1)
returnERROR;
if(L.length&
=L.listsize)
{
ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
newbase)exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LISTINCREMENT;
ElemType*q=&
L.elem[i-1],*p=&
L.elem[L.length-1];
while(p&
=q)
*(p+1)=*p;
--p;
}//插入位置后的元素右移
*q=e;
++L.length;
StatusCreatSqList(SqList&
l,ElemTypea[],intn)
intlen=ListLength(l);
for(inti=0;
i&
n;
i++)
if(a[i]&
=&
#39;
a&
&
a[i]&
z&
)
ListInsert_Sq(l,++len,a[i]);
StatusGetElem(SqListL,inti,ElemType&
e)
=0||i&
L.length)
else
e=*(L.elem+i-1);
Statusequal(ElemTypee1,ElemTypee2)
if(e1==e2)
returnTRUE;
else
returnFALSE;
intLocateElem_Sq(SqListL,ElemTypee,Status(*compare)(ElemType,ElemType))
ElemType*p=L.elem;
//p指向第一个元素
inti=1;
//i始终为p所指向元素的位序
while(i&
=L.length&
!
(*compare)(*p++,e))
++i;
=L.length)
return(i);
return0;
StatusListDelete(SqList&
L,inti,ElemType&
//在顺序表L中删除第i个元素,用e返回其值.
L.length)
//删除位置不合理
ElemType*p=&
L.elem[i-1],*q=L.elem+L.length-1;
e=*p;
q){*p=*(p+1);
++p;
}//删除位置后的元素左移
--L.length;
voidUnion(SqList&
La,SqListLb)
//将所有在线性表Lb中而不在La中的元素插入La
intla_len,lb_len;
ElemTypee;
la_len=ListLength(La);
lb_len=ListLength(Lb);
for(inti=1;
=lb_len;
++i)
GetElem(Lb,i,e);
if(LocateElem_Sq(La,e,equal)==0)
ListInsert_Sq(La,++la_len,e);
StatusJiaoJi(SqListl1,SqListl2,SqList&
l3)
intl1_len,l2_len,l3_len,i=1,j=1;
ElemTypee,u;
l1_len=ListLength(l1);
l2_len=ListLength(l2);
l3_len=ListLength(l3);
for(i=1;
=l1_len;
GetElem(l1,
i,e);
for(j=l2_len;
j&
=1;
j--)
GetElem(l2,j,u);
if(e==u)
ListInsert_Sq(l3,++l3_len,u);
break;
continue;
}
StatusChaJi(SqList&
l1,SqListl2)
SqListlc;
intcount=0,lc_len,l1_len,l2_len;
ElemTypee,u,f;
InitList(lc);
JiaoJi(l1,l2,lc);
lc_len=ListLength(lc);
=lc_len;
GetElem(lc,i,e);
for(intj=1;
j++)
GetElem(l1,j,u);
if(u==e)
ListDelete(l1,j,f);
voidOutputlist(SqList&
L)
if(0==L.length)
printf(&
quot;
空集!
);
L.length;
%c&
*(L.elem+i));
voidmain()
system(&
@title集合的并交叉运算&
for(1;
;
colora1&
intc;
********************************************************************\n&
########执行程序:
1########退出程序:
2\n&
请按键选择:
&
scanf(&
%d&
&
c);
getchar();
\n&
if(c==1)
SqListl1,l2,l3,la;
intn1,n2,i,j;
chara1[30],a2[30];
InitList(l1);
InitList(l2);
InitList(l3);
InitList(la);
请输入第一个集合:
gets(a1);
n1=strlen(a1);
for(i=n1-1;
=0;
i--)//从最后一个开始依次与前面的比较重复赋值为0
for(j=0;
i;
if(a1[j]==a1[i])
a1[i]=0;
CreatSqList(l1,a1,n1);
la=l1;
请输入第二个集合:
gets(a2);
n2=strlen(a2);
for(i=n2-1;
i--)//同上
CreatSqList(l2,a2,n2);
集合的交集是:
JiaoJi(l1,l2,l3);
Outputlist(l3);
集合的并集是:
Union(l1,l2);
Outputlist(l1);
集合的差集是:
ChaJi(la,l2);
Outputlist(la);
\n\n**********************按任意键清屏!
*************************&
pause&
null&
cls&
exit(0);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 集合 交差 运算 数据结构 课程设计