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

数据结构C++课程设计
题目: 集合的并、交和差运算
设计题目
集合的并、交和差运算
小组成员分工说明
一个人
需求分析
运行环境(软、硬件环境)
软件环境:Microsoft Vista操作系统,Visual C++
硬件环境:
输入的形式和输入值的范围
运行所给的测试数据,集合的元素限定为小写字符〔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
bin
jiao
cha
五、详细设计
实现概要设计中定义的所有的类的定义及类中成员函数,并对主要的模块写出伪码算法。
1、顺序表存储结构的定义。
2、成员函数类的定义。
3、并、交和差三个操作函数的实现。
1)并运算:将B中的元素插到A后面后形成新的集合,定义字符i在a到z之间,并将新的集合中的个元素与i进行比较,若相同则将此时i的值插入C中作为输出值,若不同则i++继续比较。
template <class T>
SeqList<T> bin(SeqList<T> A,SeqList<T> B)
{
SeqList<T> C;
int m=1;
int a=();
for (int b=0;b<=();b++)
{
(a+b+1,(b));//将B的元素插到的A的后面成组合
}
for(char i='a';i<='z';i++)//定义字符i在a到z之间
{
for (int d=0;d<=();d++)
{
if ((d)==i)//取组合后元素将元素与i进行比较
{
(m,i);//相同的插入C
m++;//不相同继续
break;
}
}
}
return C;
}
2)交运算:定义定义字符i在a到z之间,先将i与A中数据元素进行比较,再将i与B中元素进行比较,如果两次比较都有与i相同的元素,则将该i值插入C中作为输出。
template <class T>