集合的并,交和差运算数据结构C 课程设计
更新时间:2024-01-08 22:08:01 阅读量: 教育文库 文档下载
数据结构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
SeqList
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
SeqList
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作为输出。
template
SeqList
SeqList
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与A中元素相同,则将i与a中元素进行比较
{flag=m;} } if(flag==0) {C.Insert(m,i);//如果不同则将i插入C m++; break; } } } }
return C; }
4、main函数。
int main() {
char a[50]; char b[50];
cout<<\输入set1数据
cin.getline(b,'/0'); //所给数据中有空格,所以不能直接用cin cout< cout<<\输入set2数据 cin.getline(a,'/0'); cout< SeqList
正在阅读:
集合的并,交和差运算数据结构C 课程设计01-08
中国腺苷甲硫氨酸行业发展深度研究与投资咨询报告行业发展趋势预04-30
唯识识体(下)- 法身宗-宋七力09-19
文献检索复习题A01-27
7.★单元七、紧急情况及应急处置(95 43 19 33)05-07
甘肃省2018届高三第一次高考诊断考试英语试题 含答案03-20
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 数据结构
- 运算
- 集合
- 课程
- 设计
- 市政工程勘察设计施工一体化承包(EPC)施工组织设计 - 图文
- 项目管理课室内装修工程111
- 高层建筑施工技术重难点分析
- 最佳旅游线路-数学建模
- 2013年高考语文专题达标测评卷--论述类文本阅读
- 2017年P2P网贷行业发展趋势和行业现状
- 关于工程造价审计风险与防范对策的研究
- (2017-2018学年度第一学期)五年级语文第一学期教学工作总结
- 高中语文学考复习资料
- 全国计算机二级C语言 - 公共基础120题文库
- 2014年小学数学第二单元《位置与方向》练习题(2)
- 暨南大学图书馆答题系统部分题目
- module2 the natural world
- 税收筹划 课后习题答案
- 从“钱老之问”,看“黄维之说”
- 计量检定员换证考试平直度题库(1-3)
- 2015年淘宝京东商城运营管理制度 天猫阿里巴巴电商工作流程奖惩制度
- 诗歌朗诵会主持词
- 秋思教学设计
- 2017年大学英语六级(CET-6)真题试卷及答案解析19