编制一个能演示执行集合的并、交和差运算的程序。(有序表)

最新推荐文章于 2022-06-26 13:31:34 发布
最新推荐文章于 2022-06-26 13:31:34 发布
阅读量1w 收藏 40
点赞数 5
文章标签： ini c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zutuan5/article/details/6509156
版权

 

编制一个能演示执行集合的并、交和差运算的程序。  

Code:
  1. #include "F:/SqList.cpp"  
  2. #include<iostream.h>  
  3. #include<string.h>  
  4. void UnionList(SqList *LA,SqList *LB,SqList *&LC)//并集  
  5. {  
  6.     int i=0,j=0,k=0;    //i、j、k分别作为LA、LB、LC的下标  
  7.     LC=(SqList *)malloc(sizeof(SqList));  
  8.     LC->length=0;  
  9.     while (i<LA->length && j<LB->length)  
  10.     {     
  11.         if (LA->data[i]<LB->data[j])  
  12.         {     
  13.             LC->data[k]=LA->data[i];  
  14.             i++;k++;  
  15.         }          
  16.         else  if(LA->data[i]==LB->data[j])  
  17.         {  
  18.             LC->data[k]=LA->data[i];  
  19.             i++;k++;j++;  
  20.         }  
  21.         else if(LA->data[i]>LB->data[j])  
  22.         {  
  23.             LC->data[k]=LB->data[j];  
  24.             k++;j++;  
  25.         }  
  26.     }  
  27.     while (i<LA->length)    //LA尚未扫描完,将其余元素插入LC中  
  28.     {     
  29.         LC->data[k]=LA->data[i];  
  30.         i++;k++;  
  31.     }  
  32.     while (j<LB->length)  //LB尚未扫描完,将其余元素插入LC中  
  33.     {     
  34.         LC->data[k]=LB->data[j];  
  35.         j++;k++;  
  36.     }   
  37.     LC->length=k;  
  38. }  
  39. void Commnode(SqList *LA,SqList *LB,SqList *&LC)//交集  
  40. {  
  41.      int i=0,j=0,k=0;  
  42.      LC=(SqList *)malloc(sizeof(SqList));  
  43.      LC->length=0;  
  44.      while(i<LA->length&&j<LB->length)    
  45.     {  
  46.          if(LA->data[i]<LB->data[j])      
  47.         {  
  48.             i++;      
  49.         }  
  50.         else if(LA->data[i]==LB->data[j])  
  51.         {  
  52.             LC->data[k]=LA->data[i];  
  53.                i++;j++;k++;           
  54.         }  
  55.         else if(LA->data[i]>LB->data[j])  
  56.         {  
  57.             j++;      
  58.         }  
  59.     }  
  60.     LC->length=k;  
  61. }  
  62. void Subtraction(SqList *LA,SqList *LB,SqList *&LC)//差集  
  63. {  
  64.      int i=0,j=0,k=0;  
  65.      LC=(SqList *)malloc(sizeof(SqList));  
  66.      LC->length=0;  
  67.      while(i<LA->length&&j<LB->length)    
  68.     {  
  69.          if(LA->data[i]<LB->data[j])      
  70.         {  
  71.             LC->data[k]=LA->data[i];  
  72.             i++;k++;      
  73.         }   
  74.         else if(LA->data[i]==LB->data[j])  
  75.         {  
  76.             i++;j++;  
  77.         }  
  78.         else if(LA->data[i]>LB->data[j])  
  79.         {  
  80.             j++;  
  81.         }  
  82.     }  
  83.     while(i<LA->length)  
  84.     {  
  85.          LC->data[k]=LA->data[i];  
  86.           i++;k++;        
  87.     }      
  88.     LC->length=k;  
  89. }  
  90. void main()  
  91. {   char a[10],b[10];  
  92.     SqList *L1,*L2,*L3;  
  93.     int a1,b1;  
  94.         InitList(L1);  
  95.         InitList(L2);  
  96.         InitList(L3);  
  97.         int A=0;  
  98.     do{   
  99.        cout<<"请输入集合A:";  
  100.        cin>>a;  
  101.        a1=strlen(a);  
  102.        for(int i=0;i<a1;i++)  
  103.           ListInsert(L1,a[i]);  
  104.        if(a1>ListLength(L1))  
  105.        {  
  106.          cout<<"注意 ! 元素有重复"<<endl;  
  107.          DestroyList(L1);InitList(L1);  
  108.        }  
  109.        else if(a1==ListLength(L1))A=1;  
  110.       }while(A==0);   
  111.         int B=0;  
  112.   
  113.          do{      
  114.         cout<<"请输入集合B:";  
  115.         cin>>b;  
  116.         b1=strlen(b);  
  117.         for(int j=0;j<b1;j++)  
  118.           ListInsert(L2,b[j]);  
  119.         if(b1>ListLength(L2))  
  120.         {  
  121.           cout<<"注意 ! 元素有重复"<<endl;  
  122.           DestroyList(L2);InitList(L2);  
  123.         }  
  124.         else if(b1==ListLength(L2)) B=1;  
  125.        }while(B==0);  
  126.   
  127.       cout<<"集合A的长度:"<<a1<<endl;  
  128.       cout<<"集合B的长度:"<<b1<<endl;  
  129.        
  130.   
  131.       cout<<"集合A在顺序表中的结构:"<<endl;  
  132.       DispList(L1);  
  133.       cout<<"集合B在顺序表中的结构:"<<endl;  
  134.       DispList(L2);   
  135.   
  136.       cout<<"并集:"<<endl;  
  137.       UnionList(L1,L2,L3);  
  138.       DispList(L3);  
  139.       cout<<"交集:"<<endl;  
  140.       Commnode(L1,L2,L3);  
  141.       DispList(L3);  
  142.       cout<<"差集:"<<endl;  
  143.       Subtraction(L1,L2,L3);  
  144.       DispList(L3);   
  145. }  
  146. //SqList.cpp文件  
  147. #include <stdio.h>  
  148. #include <malloc.h>  
  149. #define MaxSize 50  
  150. typedef char ElemType;   
  151. typedef struct   
  152. {   ElemType data[MaxSize];     //存放顺序表元素  
  153.     int length;         //存放顺序表的长度  
  154. } SqList;                               //顺序表的类型定义  
  155.   
  156.                           
  157. void CreateList(SqList *&L,ElemType a[],int n)  //建立顺序表  
  158. {  
  159.     int i;  
  160.     L=(SqList *)malloc(sizeof(SqList));  
  161.     for (i=0;i<n;i++)  
  162.         L->data[i]=a[i];  
  163.     L->length=n;  
  164. }  
  165.   
  166.   
  167. void InitList(SqList *&L)                       //初始化线性表  
  168. {  
  169.     L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间  
  170.     L->length=0;  
  171. }  
  172. void DestroyList(SqList *&L)                    //销毁线性表  
  173. {  
  174.     free(L);  
  175. }  
  176. int ListEmpty(SqList *L)                        //判线性表是否为空表  
  177. {  
  178.     return(L->length==0);  
  179. }  
  180. int ListLength(SqList *L)                       //求线性表的长度  
  181. {  
  182.     return(L->length);  
  183. }  
  184. void DispList(SqList *L)                        //输出线性表  
  185. {  
  186.     int i;  
  187.     if (ListEmpty(L)) return;  
  188.     for (i=0;i<L->length;i++)  
  189.         printf("%c ",L->data[i]);  
  190.     printf("/n");  
  191. }  
  192. int GetElem(SqList *L,int i,ElemType &e)        //求线性表中某个数据元素的值  
  193. {  
  194.     if (i<1 || i>L->length)  
  195.         return 0;  
  196.     e=L->data[i-1];  
  197.     return 1;  
  198. }  
  199. int LocateElem(SqList *L, ElemType e)           //按元素值查找  
  200. {  
  201.     int i=0;  
  202.     while (i<L->length && L->data[i]!=e) i++;  
  203.     if (i>=L->length)  
  204.         return 0;  
  205.     else  
  206.         return i+1;  
  207. }  
  208. int ListInsert(SqList *&L,int i,ElemType e)     //插入数据元素  
  209. {  
  210.     int j;  
  211.     if (i<1 || i>L->length+1)  
  212.         return 0;  
  213.     i--;                    //将顺序表位序转化为elem下标  
  214.     for (j=L->length;j>i;j--)           //将data[i]及后面元素后移一个位置  
  215.         L->data[j]=L->data[j-1];  
  216.     L->data[i]=e;  
  217.     L->length++;                //顺序表长度增1  
  218.     return 1;  
  219. }  
  220. int ListInsert(SqList *&L,ElemType e)           //有序表  
  221. {  
  222.    int i=0,j;  
  223.    while(i<L->length&&L->data[i]<e)i++;  
  224.    if(L->data[i]==e)return 0;  
  225.    for(j=ListLength(L);j>i;j--)  
  226.        L->data[j]=L->data[j-1];  
  227.    L->data[i]=e;  
  228.    L->length++;  
  229.    return 1;  
  230. }  
  231. int ListDelete(SqList *&L,int i,ElemType &e)    //删除数据元素  
  232. {  
  233.     int j;  
  234.     if (i<1 || i>L->length)  
  235.         return 0;  
  236.     i--;                    //将顺序表位序转化为elem下标  
  237.     e=L->data[i];  
  238.     for (j=i;j<L->length-1;j++)         //将data[i]之后的元素前移一个位置  
  239.         L->data[j]=L->data[j+1];  
  240.     L->length--;                //顺序表长度减1  
  241.     return 1;  
  242. }  
  243.   
  244.    

 

zutuan5
关注
  • 5
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
Android开发（1） | Fragment 的应用——新闻应用
Jormungand_V的博客
02-21 3545
文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="
集合的并、交和差运算.zip
01-01
课程设计 集合的并、交和差运算 可执行文件+电子版设计报告 1.2 基本要求 (1) 集合的元素限定为小写字母字符 [‘a’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 【测试数据】 (1)Set1="magazine"，Set2="paper"， Set1∪Set2="aegimnprz"，Setl ∩Set2="ae"，Set1-Set2="gimnz"。 (2)Set1= " 012oper4a6tion89"，Set2="error data"， Set1∪Set2="adeinoprt"，Setl ∩Set2="aeort"，Set1-Set2="inp"。
一个能演示执行集合基本运算的程序（数据结构大作业）
07-23
集合的并、交和差运算。从文件中导入初始文本数据，后缀为.txt。有合理的中文提示，每个功能可以设立菜单，根据提示完成相关的功能要求。
【数据结构实训--集合基本运算(附代码)】
qq_65088044的博客
01-08 1977
集合基本运算 【问题描述】 编制一个能演示执行集合的并、交和差运算的程序。允许采用顺序存储或链式存储来实现。 【基本要求】 集合的元素限定为小写字符[‘a’. .’z’]。 演示程序以用户和计算机的对话方式执行。 【测试数据】 Set1=”magazine”,Set2=”paper”. Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”. (2) Set1=”012oper4a6tion89”,Set2=”error data”, ...
c语言版实验1集合并交差,数据结构(C语言版)实验报告 集合的交并差
weixin_31476015的博客
05-20 1699
《数据结构与算法》实验报告一、需求分析问题描述：编制一个能演示执行集合的并、交和差运算的程序基本要求：集合元素限定为小写字母[’a’…’z’];演示程序以用户和计算机对话方式执行。集合的输入形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。计算机终端中显示提示信息之后，由用户自行选择下一步命令，...
集合的并、交和差运算的程序
xiaobai12123的博客
07-04 7332
题目要求 【 问题描述】 编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】 (1)集合的元素限定为小写字母符[′a′„.′z ′]，集合的大小n<27。 ⑵集合输入的形式为一个以”回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。 ⑶输出的运算结果字符串中将不含重复字符或非法字符。 ⑷演示程序以用户
数据结构：线性表的顺序存储结构，实现集合的交差并补
mxc111213_的博客
01-22 2546
以顺序表表示集合，编制一个能演示执行集合的并、交、差、补运算的程序。 (1) 集合的元素限定为小写字母字符(‘a’…’z’)，集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符和非法字符。 (2) 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”后，由用户在键盘上输入演示
java 实现集合的并，交，差
qq_53993380的博客
08-20 1622
集合的并、交和差运算 【问题描述】 编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】 (1) 集合的元素限定为小写字母字符[‘a’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 【测试数据】 (1)Set1="magazine"，Set2="paper"， Set1∪Set2="aegimnprz"，Setl∩Set2="ae"，Set1-Set2="gimnz"。 (2)Set1= " 012oper4a6tion89"，Set2="error dat...
用C++实现集合的并、交和差运算的设计思路
热门推荐
asdfghjkl9996的博客
11-28 2万+
编制一个能演示执行集合的并、交和差运算的程序。 一. 该课题研究的是：设计程序实现集合的并、交、差和补的混合运算；同时，可以进行集合中元素的判定、集合子集的判定和求集合的补集；还可以对不同元素类型的集合进行运算，如整数、浮点数和字符型等。 这里运用的是c++语言进行编程，采用顺序表来记录集合及其元素个数，同时顺序表采用动态分布空间；然后，使用多个子函数、一个主函数的方法进行运算，即编写并运算...
用c语言实现交并差算法,C语言实现集合的交,并,差
weixin_33236524的博客
05-24 3429
C语言实现集合的交,并,差作者：Raining_C 来源：http://blog.csdn.net/Raining_CN【问题描述】编制一个能演示执行集合的并、交和差运算的程序【基本要求】(1)集合的元素限定为小写字母字符[ 'a'......'z' ](2 )演示程序以用户和计算机对话的方式执行【测试数据】【实现提示】以有序链表表示集合【代码过程】1。先定义 集合的数据类型 notes...
数据结构课程设计集合的交、并、差运算（利用单链表实现）
qq_59460636的博客
06-26 3434
利用单链表表示集合实现交并差三种运算
数据结构集合运算(用链表）
05-31
本课程设计中，集合的元素限定为小写字母符[a…z]，集合的大小n<27。集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤。输出的运算结果字符串中将不含重复字符或非法字符。 问题描述： 有两个集合A、B，要求它的交集、并集和差集C。用两个链表L1、L2存储集合A、B，用链表L3存储集合C。描述该问题的存储结构，算法，并通过编写程序来实现。 问题分析： 1. 定义一个链表来存储集合元素； 2. 链表L包括数据域和指针域，数据域中存储集合元素，指针域中存储下一个集合元素的位置； 3. 创建若干个基本函数，通过函数调用对链表进行作，实现集合的交、并、差运算。
利用C语言线性表实现集合的交并差.cpp
04-12
编制一个能演示执行集合的并、交、差运算的程序。 （1）设计集合的并、交、差运算函数（集合的元素不能重复） （2）编制测试函数测试集合运算 （3）提示：以有序链表表示集合
集合的并、交和差运算的程序课程设计报告
07-04
完善的课程设计报告
编制一个演示集合的并、交和差运算的程序
06-21
不错~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
jihe.rar_集合 交并差 运算_集合 运算_集合运算
09-24
集合运算 求两个集合的交并差、排序、删除相同字符等
链表实现集合运算 链表实现集合交并差运算
12-27
链表实现集合运算 链表实现集合交并差运算
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 8702
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3097
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2
用c语言编写一个能执行集合的并、交和差运算的程序，集合的元素限定为小写字母字符
最新发布
09-12
下面是一个简单的 C 语言程序，可以实现集合的并、交和差运算。程序中使用了数组来存储集合元素，元素的类型为字符，限定为小写字母。 ``` #include <stdio.h> #define SET_SIZE 26 void init_set(char set[]); void print_set(char set[]); void union_set(char set1[], char set2[], char result[]); void intersect_set(char set1[], char set2[], char result[]); void diff_set(char set1[], char set2[], char result[]); int main() { char set1[SET_SIZE] = {0}; char set2[SET_SIZE] = {0}; char result[SET_SIZE] = {0}; init_set(set1); init_set(set2); set1[0] = 'a'; set1[1] = 'b'; set1[2] = 'c'; set2[1] = 'c'; set2[2] = 'd'; set2[3] = 'e'; printf("Set 1: "); print_set(set1); printf("Set 2: "); print_set(set2); union_set(set1, set2, result); printf("Union set: "); print_set(result); intersect_set(set1, set2, result); printf("Intersect set: "); print_set(result); diff_set(set1, set2, result); printf("Difference set (set1 - set2): "); print_set(result); return 0; } void init_set(char set[]) { for (int i = 0; i < SET_SIZE; i++) { set[i] = 0; } } void print_set(char set[]) { printf("{ "); for (int i = 0; i < SET_SIZE; i++) { if (set[i] != 0) { printf("%c ", set[i]); } } printf("}\n"); } void union_set(char set1[], char set2[], char result[]) { for (int i = 0; i < SET_SIZE; i++) { if (set1[i] != 0) { result[i] = set1[i]; } else if (set2[i] != 0) { result[i] = set2[i]; } else { result[i] = 0; } } } void intersect_set(char set1[], char set2[], char result[]) { for (int i = 0; i < SET_SIZE; i++) { if (set1[i] != 0 && set2[i] != 0) { result[i] = set1[i]; } else { result[i] = 0; } } } void diff_set(char set1[], char set2[], char result[]) { for (int i = 0; i < SET_SIZE; i++) { if (set1[i] != 0 && set2[i] == 0) { result[i] = set1[i]; } else { result[i] = 0; } } } ``` 程序的运行结果如下： ``` Set 1: { a b c } Set 2: { c d e } Union set: { a b c d e } Intersect set: { c } Difference set (set1 - set2): { a b } ``` 在上面的程序中，我们定义了 `SET_SIZE` 常量，用于指定集合的大小，即集合元素的个数。在 `init_set` 函数中，我们将集合元素全部初始化为 0。在 `print_set` 函数中，我们输出集合中所有非零元素。在 `union_set` 函数中，我们遍历集合元素，将所有非零元素添加到结果集合中。在 `intersect_set` 函数中，我们遍历集合元素，将同时存在于两个集合中的元素添加到结果集合中。在 `diff_set` 函数中，我们遍历集合元素，将只存在于第一个集合中的元素添加到结果集合中。 当然，上面的程序只是一个简单的示例，如果需要更复杂的集合运算，还需要进一步优化和改进。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值