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

合肥学院 计算机科学与技术系 课程设计报告 2012～2013学年第二学期 课程 数据结构与算法 课程设计名称 集合的并、交和差运算 学生姓名 张文浩 学号 1104032028 专业班级 11网工2班 指导教师 何立新 华珊珊 2013年 6月 题目： 集合的并、交和差运算 问题描述】 编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】 (1) 集合的元素限定为小写字母字符 [‘a’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 【测试数据】 (1)Set1=agazine，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) 集合的元素类型推广到其他类型 ， 甚至任意类型。 实验内容 实验题目：编制一个演示集合的并、交和差运算的程序。 需求分析： 1、? 本演示程序中，集合的元素限定为小