数据结构求集合并集交集差集算法 一、介绍 数据结构中的集合是一种常见的数据类型,它是由不同元素组成的无序集合。在实际的编程中,经常需要对集合进行一些操作,如求并集、交集和差集等。本文将从数据结构的角度出发,探讨求集合并集、交集、差集的算法及其实现。二、集合的表示方法 1. 数组 2.
设置全局变量input_a[99]、input_b[99]存储相应集合,int i,int m集合元素个数(至于为什么要用全局变量,不用局部变量,全局变量生存周期随程序,下面打印集合等功能更加方便) 声明函数 3.1 输入集合函数 3.2 求并集 3.3 求交集 3.4 求差集 3.5 打印集合 其中比较复杂的地方 4.1 选用全局变量而不是成员变量 4.2 ...
操作结果:生成一个由head1和head2的差集构成的集合head3。 3 系统主要由8个模块组成,分别是: 1、单链表的建立 2、单链表输出 3、集合交集 4、集合并集 5、集合差集 6、主函数 模块之间的结构如下: 3、程序清单和运行结果 1、程序清单 #include<stdio.h> ...