数据结构课程设计报告2017版新.docxVIP

编制一个演示集合的并、交和差运算的程序 PAGE \* MERGEFORMAT14 实习报告 题目：编制一个演示集合的并、交和差运算的程序 学号：9500101 姓名 张三 完成日期： 20 一、需求分析 1. 本程序中，集合的元素限定为小写字母字符 [a..z]，集合的大小n27。集合输入的形式为一个以回车符为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。 2. 演示程序以用户与计算机交互方式执行，即在计算机终端上显示提示信息之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。 3. 程序执行的命令包括： (1)构造集合1；(2)构造集合2；(3)求并集；(4)求交集；(5)求差集；(6)结束。 构造集合1和构造集合2时，需以字符串的形式键入集合元素。 4. 测试数据 (1) Setl=magazine，Set2=paper， Setl ? Set2=egimnprz， Setl ? Set2=ae，Setl-Set2=gimnz (2) Setl=0120per4a6tion89，Set2=error data， Setl ? Set2=deinoprt，Setl ? set2=aeort，Setl-Set2=inp 二