集合的并，交和差运算数据结构C++课程设计.doc

数据结构C++课程设计 题　　目: 集合的并、交和差运算 设计题目 集合的并、交和差运算 小组成员分工说明 一个人 需求分析 运行环境（软、硬件环境） 软件环境：Microsoft Vista操作系统，Visual C++ 6.0 硬件环境：2.0GB内存 输入的形式和输入值的范围 运行所给的测试数据，集合的元素限定为小写字符〔a. .z〕： 第一组： Set1＝magazine ，Set2＝paper 第二组： Set1＝0120per4a6tion89，Set2＝error data 输出的形式描述 程序运行并、交和差运算后得到数据，输出字符。 功能描述 能演示执行集合的并、交和差运算。 测试数据 (1) Set1＝magazine ，Set2＝paper， Set1∪Set2＝aeginmprz，Set1∩Set2＝ae，Set1－Set2＝gimnz。 (2) Set1＝0120per4a6tion89，Set2＝error data， Set1∪Set2=adeinoprt，Set1∩Set2=aeort，Set1－Set2＝inp。 四、概要设计 1）抽象数据类型定义描述 （顺序表的抽象数据类型描述） ADT Seqlist is Data 线性表的长度 Operation Seqlist 初始化值：无 动作：置顺序表的长度为0 Length 输入：无 前置条件：表已存在 功能：求表的长度 输出：返回表的长度，即表中数据元素的个数 后置条件：表不变 Get 输入：元素的序号i 前置条件：表已存在，i合法 功能：在表中取序号为i的数据元素 输出：若i合法，返回序号为i的元素值，否则抛出异常 后置条件：表不变 Locate 输入：数据元素item 前置条件：表已存在 功能：在线性表中查找值等于item的元素 输出：若查找成功，返回x在表中的序号，否则返回0 后置条件：表不变 Insert 输入：插入位置i；待插元素item 前置条件：表已存在,i合法 功能：在表的第i个位置处插入一个新元素x 输出：若插入不成功，抛出异常 后置条件：若插入成功，表中增加一个新元素 Delete 输入：删除位置i 前置条件：表已存在 功能：删除表中的第i个元素 输出：若删除成功，返回被删元素，否则抛出异常 后置条件：若删除成功，表中减少一个元素 Empty 输入：无 前置条件：表已存在 功能：判断表是否为空 输出：若是空表，返回1，否则返回0 后置条件：表不变 Clear 输入：无 前置条件：无 功能：清空顺序表 输出：无 后置条件：表的长度是0 end ADT seqList 2）功能模块设计（如主程序模块设计） 集合的并、交和差运算 集合的并、交和差运算 集合的并运算 集合的交运算 集合的差运算 3）模块层次调用关系图 main main bin jiao cha 五、详细设计 实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。 1、顺序表存储结构的定义。 2、成员函数类的定义。 3、并、交和差三个操作函数的实现。 1）并运算：将B中的元素插到A后面后形成新的集合，定义字符i在a到z之间，并将新的集合中的个元素与i进行比较，若相同则将此时i的值插入C中作为输出值，若不同则i++继续比较。 template class T SeqListT bin(SeqListT A,SeqListT B) { SeqListT C; int m=1; int a=A.Length(); for (int b=0;b=B.Length();b++) { A.Insert(a+b+1,B.Get(b));//将B的元素插到的A的后面成组合 } for(char i=a;i=z;i++)//定义字符i在a到z之间 { for (int d=0;d=A.Length();d++) { if (A.Get(d)==i)//取组合后元素将元素与i进行比较 { C.Insert(m,i);//相同的插入C m++;//不相同继续 break; } } } return C; } 2）交运算：定义定义字符i在a到z之间，先将i与A中数据元素进行比较，再