数据结构课程设计----集合的并、交和差运算

【问题描述】 编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】 (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) 集合的元素类型推广到其他类型 ， 甚至任意类型。