文档介绍：数据结构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、并、交和差三个