编制一个演示集合的并、交和差运算的程序实习报告.docx

编制一个演示集合的并、交和差运算的程序实习报告题目：编制一个演示集合的并、交和差运算的程序一、需求分析1.本演示程序中，集合的元素限度为小写字母字符【‘a’..‘z’】,集合的大小n<27,集合输入的形式为一个以“回车符”为结果标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据（滤去输入中的非法字符）和运算结果显示在其后。3.程序执行的命令包含:1）构造集合1；2）构造集合2；3）构造求并集；4）求交集；6）结束。“构造集合1”和“构造集合2”时，需以字符串的形式键入集合元素。4.测试数据（1）Set1=”magazine”,Set2=”paper”,Set2 set2=”aegimnprz”, 二、概要设计为实现上述程序功能，应以有序链表表示集合。为此，需要两个抽象数据类型；有序表和集合。1、有序表的抽象数据类型定义为：ADT ORDERDElist{数据对象：D={ai|ai∈CharSet,i=1,s,...n,n>=0}数据关系：R1={}基本操作：InitList(&L)操作结果：构造一个空的有序表L。DestroyList(&L)初始条件：有序表L已存在。操作结果:销毁有序表L。ListLength(L)初始条件：有序表L已存在。1.有序表的抽象数据类型定义为操作结果：返回有序表L的长度。ListEmpty(L)初始条件：有序表L已存在。操作结果：若有序表L为空表，则返回True，否则返回False。GetElem(L,pos)初始条件：有序表L已存在。操作结果：若1<=pos<=Length(L),则返回表中第pos个元素。LocateElem(L,e,&q)初始条件：有序表L已存在。操作结果：若有序表L中存在元素e,则q指示L中第一个值为e的元素的位置，并返回函数值TRUE;否则q指示第一个大于e的元素的前驱的位置，并返回函数值FALSE。ListTraverse(q,visit())初始条件：有序表L已存在,q指示L中一个元素。操作结果：依次对L中q指示的元素开始的每个元素调用函数visit()。}ADT OrderdeList2集合的抽象数据表类型定义为：ADT set{数据对象：D={ai|ai为小写英文字母且互不相同,i=1,s,...n,0<=n<=26}数据关系：R1={}基本操作：CreateSet(&T,Str)初始条件：Str为字符串。操作结果：生成一个由Str中小写字母构成的集合T。DestroySet（&T)初始条件：集合T已存在。操作结果：销毁集合T结构。Union（&T,S1,S2）初始条件：集合S1,S2已存在。操作结果：生成一个由S1,S2并集字母构成的集合T。Intersection（&T，S1，S2）初始条件：集合S1,S2已存在。操作结果：生成一个由S1,S2交集字母构成的集合T。Difference（&T，S1，S2）初始条件：集合S1,S2已存在。操作结果：生成一个由S1,S2差集字母构成的集合T。printSet（T）初始条件：集合S1,S2已存在。操作结果：按字母次序显示集合T的全部元素。三、详细设计1.元素类型typedef char ElemType;typedef struct NodeType{ ElemType data; NodeType *next; }NodeType, *LinkType;status MakeNode(LinkType &p, ElemType e){ p=(LinkType)malloc(sizeof(NodeType)); if(!p)return FALSE; p->data=e;p->next=NULL; return TRUE;}void FreeNode(LinkType &p){}LinkType Copy (LinkType p){ s=(LinkType)malloc(sizeof(NodeType));if(!s)return NULL;s->data=p->data; s->next=NULL;return s;}ElemType Elem(LinkType p){}LinkType SuccNode(LinkType p){}typedef struct{ LinkType head,tail; int size; }OrderedLise;有序链表的基本操作设置如下:bool InitList(OrderedLise &L);v