数据结构课程设计-集合的多种运算.docVIP

集合的多种运算 一 目的 通过这次的课程设计，让我们掌握现实复杂问题的分析建模和解决方法； 提高利用计算机分析解决综合性实际问题的基本能力； 加深我们对线性表和排序等理论知识的理解。 二 需求分析 本程序中，集合的元素可以是字母也可以是数字。集合输入的形式为一个以“回车符”为结束标志的字符串，串中的字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输人数据（滤去输入中的非法字符）和运算结果显示在其后。 程序执行的命令包括： 构造集合1； 构造集合2； 求并集； 求交集； 求差集； 结束。 “构造集合1”和“构造集合2”时，需以字符串的形式键入集合元素。 三 概要设计 数据结构设计 本实验以单链表作为集合的数据存储结构，定义三个单链表src1、src2和dest： 求并集：先对表src1和src2进行排序，然后比较表src1和src2，将表src1和src2中的元素挨个插入表dest中； 求交集：先对表src1和src2进行排序，之后比较表src1、src2，两表中相同的元素逐个插入到表dest中； 求差集：先对表src1和src2进行排序，之后比较表src1、src2，将表src1中表src2中没有的元素逐个插入到表dest. 函数的定义和功能 创建新集合的函数void CreateSet(Set dest)：以程序定义的一个单链表作为参数，从键盘读入数据作为链表的元素； 打印集合元素的函数void DisplaySet(Set src)：以单链表为参数，使元素逐个输出到屏幕上； 排序函数void SortSet(Set dest)：对一个单链表进行的排序； 长度函数int LengthOf(Set src)：对一个链表的结点数目进行确定； 判断函数int ExistElem(Set dest, ElemType e)：判断元素是否存在此链表当中； 追加函数void AddElem(Set dest, ElemType e)：对一个链表的末尾追加元素； 求并函数void AddSet(Set dest, Set src1, Set src2)：以三个单链表作为参数，将表src1、src2的元素的并集输出到表dest； 求交函数void MulSet(Set dest, Set src1, Set src2)： 以三个单链表作为参数，将表src1、src2的元素的交集输出到表dest； 求差函数void SubSet(Set dest, Set src1, Set src2)：以三个单链表作为参数，将表src1、src2的元素的差集集输出到表dest； 主函数main()：显示主菜单，分别调用求并、交和差函数来满足相应的功能； 模块层次关系 本程序包含4个模块： 主程序模块： void main(){ 初始化； do{ 接受命令； 处理命令； }while(“命令”=“退出”)； } 集合单元模块——实现集合的抽象数据类型； 有序表单元模块——实现有序表的抽象数据类型； 结点结构单元模块——定义有序表的结点结构. 四 详细设计 链表的创建 根据键盘输入的数据创建链表。 void CreateSet(Set dest) { //创建一个新的集合 ElemType ch; Set p=dest,n; for(;;) { ch=getchar(); if(ch==\n) break; n=(Set)malloc(sizeof(ElemNode)); p-next=n; n-elem=ch; n-next=NULL; p=n; } return ; } void SortSet(Set dest) { //对一个集合进行从小到大的排序 int i,j,l,flag; Set p,q,n; l=LengthOf(dest); if(l2) return; flag=1; for(i=l-1;i0flag==1;i--) { flag=0; p=dest; q=p-next; n=q-next; for(j=0;ji;j++) { if(q-elemn-elem) { flag=1; p-next=n; q-next=n-next; n-next=q; q=p-next; n=q-next; } p=q; q=n; n=