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

数据结构C++课程设计题目: 集合的并、交和差运算

一、设计题目

集合的并、交和差运算

二、小组成员分工说明

一个人

三、需求分析

1）运行环境（软、硬件环境）

软件环境：Microsoft Vista操作系统，Visual C++ 6.0

硬件环境：2.0GB内存

2）输入的形式和输入值的范围

运行所给的测试数据，集合的元素限定为小写字符〔a. .z〕：第一组： Set1＝magazine ，Set2＝paper

第二组： Set1＝0120per4a6tion89，Set2＝error data

输出的形式描述

程序运行并、交和差运算后得到数据，输出字符。

3）功能描述

能演示执行集合的并、交和差运算。

4）测试数据

(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

bin jiao cha

五、详细设计

实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。

1、顺序表存储结构的定义。

2、成员函数类的定义。

3、并、交和差三个操作函数的实现。

1）并运算：将B中的元素插到A后面后形成新的集合，定义字符i在a到z之间，并将新的集合中的个元素与i进行比较，若相同则将此时i的值插入C 中作为输出值，若不同则i++继续比较。

template

SeqList bin(SeqList A,SeqList B)

{

SeqList 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中数据元素进行比较，再将i与B中元素进行比较，如果两次比较都有与i相同的元素，则将该i 值插入C中作为输出。

template

SeqList jiao(SeqList A,SeqList B)

{

SeqList C;

int m=1;

int flag=0;

for(char i='a';i<='z';i++,flag=0)//定义字符i在a到z之间

{

for (int a=0;a<=A.Length();a++)

{

if (A.Get(a)==i)//将i与A中元素进行比较

{

for (int b=0;b<=B.Length();b++)

{

if (B.Get(b)==i)//将i与B中元素进行比较

{

C.Insert(m,i);//两次比较都有与i相同的元素，则将i 插入C

m++;

flag=1;

break;

}

}

if (flag==1)

break;

}

}

}

return C;

}

3）差运算：定义字符i在a到z之间，先将i与A中数据元素进行比较，如果相同，再将i与B中元素进行比较，，如果不同则将i插入C作为输出。