第三周——项目三—求集合并集
来源:互联网 发布:淘宝客服发的红包 编辑:程序博客网 时间:2024/06/11 14:52
/*烟台大学计算机与控制工程学院 文件名称: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 求集合并集
- 在JavaWeb中使用wangEditor3简单案例
- idea字体细小、抗锯齿等问题
- C++中string.find()函数与string::npos 理解
- php trait学习笔记
- BZOJ 3629-聪明的燕姿 【数学杂题】
- 第三周——项目三—求集合并集
- 自定义控件---添加子控件错误
- Drupal8 minimal Mode add comment form
- Java实训课7
- 操作系统---进程的死锁
- include动作与include指令的区别
- loadrunner Web_类函数之web_reg_save_param()
- spring mvc 拦截器 拦截路径
- 矩阵乘法的一些应用(完全版)