一、课程题?/p>
集合的并、交和差运算
二、问题描?/p>
功能?/p>
编制一个能演示执行集合的并、交和差运算的程序?/p>
三、基本要?/p>
1
)集合的元素限定为小写字母字符?/p>
?/p>
a
?/p>
..
?/p>
z
?/p>
?/p>
2
)演示程序以用户和计算机的对话方式执行?/p>
四、测试数?/p>
?/p>
1
?/p>
Set1=
?/p>
magazine
?/p>
, Set2=
?/p>
paper
?/p>
,
Set1
?/p>
Set2=
?/p>
aegimnprz
?/p>
,Set1
?
Set2=
?/p>
ae
?/p>
,Set1-Set2=
?/p>
gimnz
?/p>
;
(2) Set1=
?/p>
012oper4a6tion89
?/p>
,Set2=
?/p>
error data
?/p>
,
Set1
?/p>
Set2=
?/p>
adeinoprt
?/p>
,Set1
?/p>
Set2=
?/p>
aeort
?/p>
,
Set1-Set2=
?/p>
inp
?/p>
.
五、算法思想
为了实现上述程序的功能,应以有序链表表示集合。为此,
需要两个抽象数据类型:有序表和集合?/p>
1
、有序表的抽象数据类型定义为?/p>
input(linklist l)
初始条件?/p>
l
是以
l
为头节点的空链表?/p>
操作结果:生成以
l
为头节点的非空链表?/p>