注册 登录
编程论坛 数据结构与算法

集合的并、交和差运算(C语言)找答案

进击的雏鹰 发布于 2018-06-01 21:15, 3184 次点击
集合的并、交和差运算
【问题描述】
    编制一个能演示执行集合的并、交和差运算的程序。
【基本要求】
    (1) 集合的元素限定为小写字母字符 [‘a’..’z’] 。
    (2) 演示程序以用户和计算机的对话方式执行。
【测试数据】
     (1)Set1="magazine",Set2="paper",
Set1∪Set2="aegimnprz",Setl ∩Set2="ae",Set1-Set2="gimnz"。
     (2)Set1= " 012oper4a6tion89",Set2="error data",
     Set1∪Set2="adeinoprt",Setl ∩Set2="aeort",Set1-Set2="inp"。
【实现提示】
     以有序链表表示集合。
【选作内容】
(1) 集合的元素判定和子集判定运算。
(2) 求集合的补集。
(3) 集合的混合运算表达式求值。
(4) 集合的元素类型推广到其他类型,甚至任意类型。
2 回复
#2
进击的雏鹰2018-06-01 21:44
主要是不知道那个元素限定为小写字母字符该怎么弄,还烦劳各位!
#3
rilisoft2018-08-27 12:35
開一個數組來存,每一次暴力O(n^3)掃一遍
1