资源描述：
《数据结构课程设计报告(集合的交并差运算).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、.淮阴工学院数据结构课程设计报告作者:学号：班级:学院:专业:题目:指导教师：2016年1月....目录1课题描述12系统设计12.1功能模块设计12.1.1基于单链表设计12.1.2基于顺序表设计22.2数据结构设计22.2.1基于单链表设计22.1.2基于顺序表设计32.3算法设计32.3.1基于单链表，顺序表设计33.1菜单设计（基于单链表）53.2源代码设计（基于单链表）53.3菜单设计（基于顺序表）103.4源代码设计（基于顺序表）104.1最终结果（基于单链表）204.2最终结果（基于顺序表）20结论21致22参考文献23..
2、1课题描述编制一个能演示执行集合的交、并和差运算的程序。集合元素用小写英文字母，执行各种操作应以对话方式执行。利用单链表表示集合；理解好三种运算的含义2系统设计2.1功能模块设计2.1.1基于单链表设计（1）节点结构单元模块——定义有序表的节点结构；typedefstructLNode//定义结构体类型指针{chardata;structLNode*next;}*pointer;（2）有序表单元模块——实现有序表的抽象数据类型；readdata(pointerhead)初始条件：head是以head为头节点的空链表。操作结果：生成以hea
3、d为头节点的非空链表。pop(pointerhead)初始条件：head是以head为头节点的非空链表。操作结果：将以head为头节点的链表中数据逐个输出。（3）集合单元模块——实现集合获得抽象数据类型；and(pointerhead1,pointerhead2,pointerhead3)初始条件：链表head1、head2、head3已存在操作结果：生成一个由head1和head2的并集构成的集合head3。or(pointerhead1,pointerhead2,pointerhead3)初始条件：链表head1、head2、head
4、3已存在操作结果：生成一个由head1和head2的交集构成的集合head3。（4）主程序模块Voidmain（）{初始化；..do{接受命令；处理命令；}while（“命令”!=“退出”）；}2.1.2基于顺序表设计（1）顺序表结构单元模块——定义顺序表的结构体；typedefstruct//定义SeqList的结构体{DataTypelist[MaxSize];intsize;}SeqList;（2）函数单元模块——定义各种所需函数；intListDel(SeqList*L,inti,DataType*x)//顺序表的删除函数intL
5、istGet(SeqListL,inti,DataType*x)//获取顺序表的元素函数voidListFind(SeqListL,DataTypex)//顺序表查找元素函数voidSelcetSort(SeqList*L)//顺序表选择排序函数voidUnionSet(SeqListmylist1,SeqListmylist2)//求并集函数voidMixedSet(SeqListmylist1,SeqListmylist2)//求交集元素函数voidDiffentSet(SeqListmylist1,SeqListmylist2)//
6、求差集元素函数（3）主函数单元模块——定义主函数；voidmain(){SeqListmylist1,mylist2;//定义顺序表mylistinti;DataTypetemp;ListInitiate(&mylist1);ListInitiate(&mylist2);}//初始化两个顺序表2.2数据结构设计2.2.1基于单链表设计定义结构体类型指针，集合采用单链表存储。typedefstructLNode//定义结构体类型指针head1=(pointer)malloc(sizeof(structLNode));head1->next=
7、NULL;..head2=(pointer)malloc(sizeof(structLNode));head2->next=NULL;head3=(pointer)malloc(sizeof(structLNode));2.1.2基于顺序表设计typedefstruct//定义SeqList的结构体{DataTypelist[MaxSize];intsize;voidUnionSet(SeqListmylist1,SeqListmylist2)//求并集{intm,i,j;DataTypex;SeqListTest;ListInitiat
8、e(&Test);//定义并初始化2.3算法设计2.3.1基于单链表，顺序表设计数据输入界面主菜单界面结束集合的差集运算集合的交集运算集合的并集运算图2.1系统模块流程图调用输入函数，输入集合
