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

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