c语言如何用线性表求交并补集,利用线性表的顺序结构求集合的并、交、差、补（C语言实现）...

昨天用数据结构中的线性表的顺序结构实现了关于集合的并、交、差、补的集合运算，做个记录，希望也能帮助到其他人。

一、算法分析

(1)用数组A，B，C，E表示集合。假定A={1,3，4，5，6，7，9，10},

B={2，,3，4，7，8，10}, E={1,2，3，4，5，6，7，8，9，10},

输入数组A，B，E(全集)，输入数据时要求检查数据是否重复(集合中的数据要求不重复)，要求集合A，B是集合E的子集。

(2)两个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组A中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并。

C语言算法(线性表顺序结构实现)：

/**求集合的并集的函数**/

void Union_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length=0;

for(i = 0; i < La.length; i++)

Lc.elem[Lc.length++]=La.elem[i];

for(i = 1; i <= Lb.length; i++){

elem = Lb.elem[i-1];

if(!LocateElem_Sq(La,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

(3)两个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。

C语言算法(线性表顺序结构实现)：

/**求集合的交集的函数**/

void Mix_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length = 0;

for(i = 1; i <= La.length; i++){

elem = La.elem[i-1];

if(LocateElem_Sq(Lb,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

(4)两个集合的差运算：将数组A中的元素逐一与数组B中的元素进行比较，把数组A与数组B不同的元素保存在数组C中，数组C便是集合A和集合B的差A-B。

C语言算法(线性表顺序结构实现)：

/**求集合的差集函数**/

void Differ_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length = 0;

for(i = 1; i <= La.length; i++){

elem = La.elem[i-1];

if(!LocateElem_Sq(Lb,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

(5)集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C