数据结构课程设计报告-集合的交并差运算.docVIP

. . 编号： 730 数据结构与算法课程设计 说明书 集合的交并差运算 学　　院： 海洋信息工程学院 专 业： 网络工程 学生姓名： xx 学 号： xx 指导教师： xx 2017年 12 月 21 日 目录 目录 2 概述 3 程序说明 3 1 HYPERLINK 实验内容 4 1.1 HYPERLINK 实验目的 4 1.2 实验任务 4 1.3 要求 4 2 数据结构设计及流程图 5 2.1 HYPERLINK 抽象数据结构类型定义 5 2.2 HYPERLINK 本程序包含四个模块 7 3 测试数据 8 3.1源程序 8 3.2 测试数据及程序运行情况 14 4 总结 15 参考文献 15 概述 本演示程序的编写，主要运用的我们学的第二章《线性表》中的知识。线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。 本程序需要两个抽象数据类型：有序表和集合。而且采用了单链表来实现。 一、程序说明 本程序主要利用单链表及函数，实现集合的交集、并集和差集运算。 运行程序说明： 菜单执行的命令包括0-7： 1“请输入A集合的个数与A集合元素” 2“请输入B集合个数与B集合的元素” 3“A集合的有序集合” 4“B集合的有序集合” 5“AB集合的并集” 6“AB集合的交集” 7“AB集合的差集” 0“退出” 注：展示程序中，集合元素限定为小写字母数据，以“回车键”束标志。 实验内容 1.1实验目的：设计一个演示集合的交、并、差的运算程序 1.2实验任务 使用单链表来表示集合，完成集合的交集、并集、差等操作。 采用链表等数据结构。 集合的元素限定为数字和小写的英文字母 1.3实验要求： 初步完成总体设计，建立头文件，确定函数个数。 完成以下条件: 界面清楚，函数功能划分好 总体设计应画流程图 程序要加必要的注释 提供测试方案 注：程序多次测试，弥补漏洞。 要求： 展示程序中，集合元素限定为小写字母数据。集合输入的形式为一以“回车键”束标志。 2）展示程序以用户和计算机的对话方式执行，即在程序输出显示“提示信息”之后，然后再输入命令；相应的输入数据和运算结果显示在其后。 3）程序执行的命令包括0-7： 1“请输入A集合的个数与A集合元素” 2“请输入B集合个数与B集合的元素” 3“A集合的有序集合” 4“B集合的有序集合” 5“AB集合的并集” 6“AB集合的交集” 7“AB集合的差集” 0“退出” 程序功能：计算两个的集合的交、并、差以及重新输入集合功能。 一、数据结构设计及流程图 实现功能： 集合的交 集合的并 为了实现上述程序的功能，应以有序单链表表示集合。为此，需要抽象数据类型：有序表和集合 2.1数据类型定义 1、//线性表的单链表存储结构 typedef struct LNode { ElemType data; struct LNode *next; } LinkList; 实现输出功能的函数 void DispList()//输出函数 输入n个元素的值，建立带表头结点的单链线性表L void CreateList_L1(LinkList *L,int n) 4、实现集合元素由小到大排序功能 void sort(LinkList *L) 5、实现了将A、B集合的并集，并放到新的单链表C中 void Union(LinkList *ha,LinkList*hb,LinkList*hc) 6、实现了将A、B集合的交集，并放到新的单链表C中 void InterSect(LinkList *ha,LinkList*hb,LinkList*hc) 7、实现了将A、B集合的差集，并放到新的单链表C中 void Subs(LinkList *ha,LinkList*hb,LinkList*hc) 8、销毁表L void DestroyList(LinkList *L) 主程序模块（） { 初始化； 定义变量； While（） { 选择菜单 Switch（） {case1：……case2:……case3：……} } Return 0； } 2.2本程序包含四个模块 1）