【实验目的】掌握用计算机求集合的交、并、差和补运算的方法。
【实验内容】编程实现集合的交、并、差和补运算。
【实验原理和方法】
（1）用数组A，B，C，E表示集合。输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。
以下每一个运算都要求先将集合C置成空集。
（2）二个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。
（3）二个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并。
（4）二个集合的差运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把相同的元素从数组C中删除，数组C便是集合A和集合B的差A-B。
（5）集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。
求补集是一种种特殊的集合差运算。
2022-01-06 20:02:28
51KB
void SeqList::out(SeqList& A,SeqList& B)//将相同的元素放到另一个顺序表中。
{
int i,j;
for(i=0;i
2021-09-06 14:59:37
239KB
1
完整的数据结构课程设计书，主题是集合运算，包含了课程设计所需要的一切，目的要求啦，源代码啦，运行结果分析啦都有，让你的课程设计课轻松过，还不快下载，还在犹豫什么！
2021-06-15 20:43:15
115KB
1
目 录
一、课程设计目的 •••••••••••••••••••••••••••••••••••••••••••••••• 2
1.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 2
二、课程设计内容 •••••••••••••••••••••••••••••••••••••••••••••••• 2
2.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 2
三、数据结构分析 •••••••••••••••••••••••••••••••••••••••••••••••• 2
3.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 2
3.1.1 集合的相等运算 •••••••••••••••••••••••••••••••••••••••• 2
3.1.2 集合的并运算 ••••••••••••••••••••••••••••••••••••••••• 3
3.1.3 集合的包含、差运算 •••••••••••••••••••••••••••••••••••• 3
四、算法分析 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 3
4.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 4
4.1.1 集合的相等运算 •••••••••••••••••••••••••••••••••••••••• 4
4.1.2 集合的并运算 ••••••••••••••••••••••••••••••••••••••••• 4
4.1.3 集合的包含、差运算 •••••••••••••••••••••••••••••••••••• 5
五、代码分析 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 5
5.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 5
5.1.1 集合的相等运算 •••••••••••••••••••••••••••••••••••••••• 5
5.1.2 集合的并运算 ••••••••••••••••••••••••••••••••••••••••• 6
5.1.3 集合的包含、差运算 •••••••••••••••••••••••••••••••••••• 7
六、问题分析 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 9
6.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 9
七、运行结果 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 10
7.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 10
2021-06-15 20:29:03
415KB
1
集合的交、并和差运算的实现。用有序单链表表示集合，实现集合的交、并和差运算。对集合中的元素，用有序单链表进行存储。实现交、并、差运算时，不另外申请存储空间。充分利用单链表的有序性，算法有较好的时间性能。
2019-12-21 21:35:36
4KB
1
题目：
7. 集合运算 (单循环链表)
1.问题描述：
设有两个带头结点的单循环链表存储的集合A、B，其元素类型为字符或者整形，且以非递减方式存储，其头结点分别为ha、hb。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
2.实现要求：
⑶ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；
⑷ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单循环链表中；
⑶ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；
⑷ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；
⑸ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素；
⑹ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
3.测试数据：字符型和整形由同学们自定，但集合A、B的元素个数不得少于15个。
2019-12-21 19:33:14
374KB
1