091330116涛涛_数据结构实验一.docVIP

数据结构实验报告 实验1：集合的并、交和差运算 一元稀疏多项式加法 专 业： 网络工程 班 级： 网络0901 姓 名： 余涛涛 学 号： 091330116 指导教师： 刘国华 日 期： 2011/10/18 一．集合的并、交和差运算 一、需求分析 1.本演示程序中，集合的元素限定为小写字母字符[‘a’..’z’ ]，集合的大小n27，集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去，输出的运算结果字符串中将不含重复字符或非法字符。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。 3.程序执行的命令包括 1）构造集合1； 2)构造集合2；3)求并集；4)求交集； 5)求差集；6)结束。 “构造集合1”和“构造集合2”时，需以字符串的形式键入集合元素。 4.测试数据 (1) Setl=”mag