数据结构,数据结构1673: 数据结构-集合union题解

云中君 算法基础篇 34 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
假设利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A∪B,这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去,只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之,上述操作过程可用下列算法描述之。

假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。 图:将两个列表合并的算法(C/C++描述) 上图算法中,在第8行取得集合B中的元素,然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中的元素,每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样,只要有相同的输出即可。

数据结构,数据结构1673: 数据结构-集合union题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 数据结构 数据结构1673: 数据结构-集合union题解