第三周——项目三—求集合并集
来源:互联网 发布:ubuntu修改用户名 编辑:程序博客网 时间:2024/06/03 16:59
/*烟台大学计算机与控制工程学院 文件名称:list.cpp 作者:尹娜 完成日期:2017年9月18日 问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。输入描述:无需输入 程序输出:LA,LB线性表中的集合元素 */
#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; }
知识总结:利用线性表的插入,求线性表的长度,求线性表中的某个数据元素值等基本运算,实现将两个集合的并集放到另一个线性表中。
学习心得:通过动手操作,熟悉线性表,进一步的掌握基本运算。
阅读全文
0 0
- 第三周 项目三——求集合并集
- 第三周项目三—求集合并集
- 第三周项目三—求集合并集
- 第三周 项目三—求及集合并集
- 第三周——项目三—求集合并集
- 第三周——项目三—求集合并集
- 第三周——项目三—求集合并集
- 第三周——项目3求集合并集
- 第三周项目3——求集合并集
- 第三周项目3——求集合并集
- 第三周项目3——求集合并集
- 第三周项目3——求集合并集
- 第三周—项目3 求集合并集
- 第三周项目3—求集合并集
- 第三周项目3—求集合并集
- 第三周—项目3 - 求集合并集
- 第三周项目3—求集合并集
- 第三周—项目3 求集合并集
- 二叉堆的基本概念与实现
- MySQL RESET MASTER与RESET SLAVE和RESET SLAVE ALL
- javabean总结
- 使用PhantomJS实现模拟登陆(Java爬虫)
- C语言 extern
- 第三周——项目三—求集合并集
- MFC控件的使用方法
- Reflection2017.9.18
- java抽象类练习题
- 一道题
- Java中Jedis操作Redis
- WKWebView 初窥-JS交互探究
- scrapy安装报错
- 阿里RocketMq试用记录+简单的Spring集成