集合的并、交和差运算的算法.docx

集合运算算法 本文档主要讨论集合的并、交和差运算的算法，通过设计一个能演示集合运算的程序，实现集合的创建、增删改查，以及集合间的并、交和差运算。 一、需求分析 在设计集合运算程序时，需要考虑以下几个方面： * 输入形式：命令式输入，如Create：A={1,2,3,4,5}，delete：A等 * 输出形式：Error：Not find…、Result: OK! 等 * 输入值得范围：数值类型为int，最大创建集合数为100 * 集合中的元素是从小到大的顺序排列，并且集合中的元素唯一 二、概要设计图 程序的设计结构可以分为三个部分： * 基本操作：创建列表、删除列表中的元素、向列表添加元素、查找元素等 * 集合操作：排序、去重、删除集合、创建集合、查找集合等 * 集合间的操作：集合合并、集合交集、集合差集等 三、详细设计 3.1 基本操作 * 创建列表：State CreateList(List L)，用于创建一个列表 * 删除列表中的元素：State DeleteList(List L,int index)，用于删除列表中的元素 * 向列表添加元素：State Add(List L,TYPE e)，用于向列表添加元素 * 查找元素：State FindByIndex(List L,int index,_TYPE e)，用于查找列表中的元素 3.2 集合操作 * 排序：void Sortascending(List L)，用于对列表进行排序 * 去重：State uniq_List(li l0,List L)，用于去除列表中的重复元素 * 删除集合：void Delete(List L)，用于删除一个集合 * 创建集合：void Create(char* name,char* str)，用于创建一个集合 * 查找集合：int find(const char* str,char ch,int start)，用于查找一个集合 3.3 集合间的操作 * 集合合并：State Union_List(li a,li b,List c)，用于将两个集合合并 * 集合交集：State Intersection_List(li a,li b,List c)，用于求两个集合的交集 * 集合差集：State Substract_List(li a,li b,List c)，用于求两个集合的差集 四、数据结构 程序使用了一个数组li list_arr[100]来存储集合，li indexx来存储列表索引，char str_arr[100][20]来存储字符串数组。 五、用户使用说明 程序提供了多种命令来操作集合，包括create、delete、show、help等。用户可以通过这些命令来创建、删除、显示集合等。 六、测试结果 程序的测试结果显示了集合运算的正确性，包括集合的合并、交集和差集运算。 本文档设计了一个集合运算算法，通过程序来演示集合的并、交和差运算。