数据结构课程设计集合的交并差运算

《数据结构课程设计集合的交并差运算》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、桂林电子科技大学数据结构课程设计说明书编号：730数据结构与算法课程设计说明书集合的交并差运算学　　院：海洋信息工程学院专业：网络工程学生姓名：xx20桂林电子科技大学数据结构课程设计说明书学号：xx指导教师：xx2017年12月21日目录目录2概述3程序说明31实验内容41.1实验目的41.2实验任务41.3要求42数据结构设计及流程图52.1抽象数据结构类型定义52.2本程序包含四个模块720桂林电子科技大学数据结构课程设计说明书3测试数据83.1源程序83.2测试数据及程序运行情况144总结15参考文献15概述本演示程序的编写，主要运用的我们学的第二章《线性表》

2、中的知识。线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。本程序需要两个抽象数据类型：有序表和集合。而且采用了单链表来实现。一、程序说明本程序主要利用单链表及函数，实现集合的交集、并集和差集运算。运行程序说明：20桂林电子科技大学数据结构课程设计说明书菜单执行的命令包括<0-7>：<1>“请输入A集合的个数与A集合元素”<2>“请输入B集合个数与B集合的元素”<3>

3、“A集合的有序集合”<4>“B集合的有序集合”<5>“AB集合的并集”<6>“AB集合的交集”<7>“AB集合的差集”<0>“退出”注：展示程序中，集合元素限定为小写字母数据，以“回车键”束标志。1、实验内容1.1实验目的：设计一个演示集合的交、并、差的运算程序1.2实验任务1）使用单链表来表示集合，完成集合的交集、并集、差等操作。2）采用链表等数据结构。3）集合的元素限定为数字和小写的英文字母20桂林电子科技大学数据结构课程设计说明书1.3实验要求：1.初步完成总体设计，建立头文件，确定函数个数。2.完成以下条件:1)界面清楚，函数功能划分好2)总体设计应画流程图3

4、)程序要加必要的注释4)提供测试方案注：程序多次测试，弥补漏洞。要求：1）展示程序中，集合元素限定为小写字母数据。集合输入的形式为一以“回车键”束标志。2）展示程序以用户和计算机的对话方式执行，即在程序输出显示“提示信息”之后，然后再输入命令；相应的输入数据和运算结果显示在其后。3）程序执行的命令包括<0-7>：<1>“请输入A集合的个数与A集合元素”<2>“请输入B集合个数与B集合的元素”<3>“A集合的有序集合”20桂林电子科技大学数据结构课程设计说明书<4>“B集合的有序集合”<5>“AB集合的并集”<6>“AB集合的交集”<7>“AB集合的差集”<0>“退出”

5、程序功能：计算两个的集合的交、并、差以及重新输入集合功能。一、数据结构设计及流程图实现功能：集合的交集合的并为了实现上述程序的功能，应以有序单链表表示集合。为此，需要抽象数据类型：有序表和集合2.1数据类型定义20桂林电子科技大学数据结构课程设计说明书1、//线性表的单链表存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LinkList;1、实现输出功能的函数voidDispList()//输出函数2、输入n个元素的值，建立带表头结点的单链线性表LvoidCreateList_L1(LinkList*&L,i

6、ntn)4、实现集合元素由小到大排序功能voidsort(LinkList*&L)5、实现了将A、B集合的并集，并放到新的单链表C中voidUnion(LinkList*ha,LinkList*hb,LinkList*&hc)6、实现了将A、B集合的交集，并放到新的单链表C中voidInterSect(LinkList*ha,LinkList*hb,LinkList*&hc)7、实现了将A、B集合的差集，并放到新的单链表C中voidSubs(LinkList*ha,LinkList*hb,LinkList*&hc)20桂林电子科技大学数据结构课程设计说明书8、销毁表L

7、voidDestroyList(LinkList*&L)1、主程序模块（）{初始化；定义变量；While（）{选择菜单Switch（）{case1：……case2:……case3：……}}Return0；}2.2本程序包含四个模块20桂林电子科技大学数据结构课程设计说明书1）主菜单模块2）输入集合单元模块：运用单链表输入；3）集合运算单元模块：实现集合的抽象数据类型；4）有序表单元模块：实现有序表的抽象数据类型；模块关系：3.1测试数据：集合A={dop}，B={dli}，运算其交集、并集、差集。3.2源程序：源程序代码如下：20桂林电子科技大学数据