第三周-项目3-求集合并集
来源:互联网 发布:java后台开发框架 编辑:程序博客网 时间:2024/05/21 01:52
/* * Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称:main.cpp * 作者:于嵩 * 完成日期:2017年9月17日 * 版本号:v1.0 * * 问题描述:求集合并集 * 输入描述:A集合,B集合 * 程序输出:C集合 */
问题详细描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。
#include "list.h"#include <stdio.h>void unionList(SqList *LA, SqList *LB, SqList *&LC){ int lena,i; ElemType e; InitList(LC); for (i=1; i<=ListLength(LA); i++) //将LA的所有元素插入到Lc中 { GetElem(LA,i,e); ListInsert(LC,i,e); } lena=ListLength(LA); //求线性表LA的长度 for (i=1; i<=ListLength(LB); i++) { GetElem(LB,i,e); //取LB中第i个数据元素赋给e if (!LocateElem(LA,e)) //LA中不存在和e相同者,插入到LC中 ListInsert(LC,++lena,e); }}//用main写测试代码int main(){ SqList *sq_a, *sq_b, *sq_c; ElemType a[6]= {5,8,7,2,4,9}; CreateList(sq_a, a, 6); printf("LA: "); DispList(sq_a); ElemType b[6]= {2,3,8,6,0}; CreateList(sq_b, b, 5); printf("LB: "); DispList(sq_b); unionList(sq_a, sq_b, sq_c); printf("LC: "); DispList(sq_c); return 0;}
运行结果:
知识点总结:本题的核心之处主要是对于算法的设计。集合有着互异性的特点,同一个集合不能存在相同的元素,这就需要一个甄别算法,来去掉A,B集合中相同的元素。
学习心得:本题调用了以前构造好的算法库,通过直接引用头文件的方式调用,这是工程中最普遍采用的方法。设计算法的时候也进行了多种测试,最终确定了合适而又高效的算法。
阅读全文
0 0
- 第三周--【项目 - 求集合并集】
- 第三周项目--求集合并集
- 第三周—项目3 求集合并集
- 第三周项目3求集合并集
- 第三周-项目3-求两集合并集
- (第三周项目3)求集合并集
- 第三周项目3—求集合并集
- 第三周 项目3-求集合并集
- 第三周项目3—求集合并集
- 第三周 项目3-求集合并集
- 第三周项目3 求集合并集
- 第三周—项目3 - 求集合并集
- 第三周 项目3 - 求集合并集
- 第三周项目3-求集合并集
- 第三周项目3-求集合并集
- 第三周项目3-求集合并集
- 第三周项目3-求集合并集
- 第三周实践项目3--求集合并集
- WebStorm 快速开发教程 --CSS篇
- “软件工程(C编码实践篇)”实验报告【实验一:写一个hello world小程序】
- JVM_5_垃圾搜集算法
- TrieTree字典树数据结构的原理、实现及应用
- 使用Phpstorm实现远程开发
- 第三周-项目3-求集合并集
- HashMap实现原理及源码分析
- Django安装及基本操作指南
- web 容器(Spring MVC)
- JS中的对象---常用的方法研究与总结
- 2. robot执行的大体流程
- MongoDB 学习
- JavaScript入门(1)
- ArrayList源码剖析