利用c语言实现线性表构造,利用线性表的顺序结构求集合的并、交、差、补（C语言实现）...

最新推荐文章于 2023-12-10 16:00:00 发布
最新推荐文章于 2023-12-10 16:00:00 发布
阅读量1.1k 收藏 24
点赞数 2
文章标签： 利用c语言实现线性表构造

昨天用数据结构中的线性表的顺序结构实现了关于集合的并、交、差、补的集合运算，做个记录，希望也能帮助到其他人。

一、算法分析

(1)用数组A，B，C，E表示集合。假定A={1,3，4，5，6，7，9，10},

B={2，,3，4，7，8，10}, E={1,2，3，4，5，6，7，8，9，10},

输入数组A，B，E(全集)，输入数据时要求检查数据是否重复(集合中的数据要求不重复)，要求集合A，B是集合E的子集。

(2)两个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组A中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并。

C语言算法(线性表顺序结构实现)：

/**求集合的并集的函数**/

void Union_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length=0;

for(i = 0; i 

Lc.elem[Lc.length++]=La.elem[i];

for(i = 1; i <= Lb.length; i++){

elem = Lb.elem[i-1];

if(!LocateElem_Sq(La,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

(3)两个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。

C语言算法(线性表顺序结构实现)：

/**求集合的交集的函数**/

void Mix_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length = 0;

for(i = 1; i <= La.length; i++){

elem = La.elem[i-1];

if(LocateElem_Sq(Lb,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

(4)两个集合的差运算：将数组A中的元素逐一与数组B中的元素进行比较，把数组A与数组B不同的元素保存在数组C中，数组C便是集合A和集合B的差A-B。

C语言算法(线性表顺序结构实现)：

/**求集合的差集函数**/

void Differ_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length = 0;

for(i = 1; i <= La.length; i++){

elem = La.elem[i-1];

if(!LocateElem_Sq(Lb,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

(5)集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。

求补集是一种特殊的集合差运算。

C语言算法(线性表顺序结构实现)：

/**求集合的补集函数**/

void Comple_Sq(SqList La,SqList Lb,SqList &Lc,SqList &Ld){

int i;

ElemType elem;

Ld.length = 0;

Union_Sq(La,Lb,Lc);

for(i = 1; i <= Lc.length; i++){

elem = Lc.elem[i-1];

if(!LocateElem_Sq(La,elem,Equal))

ListInsert_Sq(Ld,Ld.length+1,elem);

}

}

二、执行效果图如下：

ebd3628d15ccb57b03125928fbab3a35.png

93fb34f70a8fde6eba9ad78d07d0ac49.png

三、源程序如下：

#include

#include

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW -1;

#define LIST_INIT_SIZE 100 //初始表空间大小

#define LISTINCREMENT 10 //表长增量

typedef int Status; /**Status是函数类型，其值是函数结果状态代码，如OK等**/

typedef char ElemType; /*ElemType类型根据实际情况而定，这里假设为char*/

/**顺序表的定义**/

typedef struct{

ElemType *elem; /**储存空间基地址**/

int length; /**当前长度**/

int listsize; /**当前分配的储存容量(以sizeof(Elemtype)为单位)**/

}SqList;

SqList La,Lb,Lc,Ld; /**定义全局变量**/

/**构造一个空的线性表L**/

Status InitList_Sq(SqList &L){

L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));

if(!L.elem) exit(OVERFLOW); /**储存分配失败**/

L.length = 0; /**空表长度为0**/

L.listsize = LIST_INIT_SIZE; /**初始储存容量**/

return OK;

} /**该函数的时间复杂度为O(n)**/

/**在顺序表的逻辑为i的位置插入新元素e的函数**/

Status ListInsert_Sq(SqList &L,int i,ElemType e){

ElemType *newbase,*p,*q;

//i的合法值为(1 <= i <= L.length_Sq(L) + 1)

//异常处理

if(i  L.length + 1) return ERROR;

if(L.length >= L.listsize){ //当前储存空间已满，增加分配

newbase = (ElemType *)realloc(L.elem,(L.listsize + LISTINCREMENT) * sizeof(ElemType));

if(!newbase) exit(OVERFLOW); //储存分配失败

L.elem = newbase; //新基址

L.listsize += LISTINCREMENT; //增加储存容量

}

q = &(L.elem[i - 1]); //q为插入位置

for(p = &(L.elem[L.length - 1]); p >= q; --p)

*(p + 1) = *p; //插入位置及之后的元素往右移

*q = e; //插入e

++L.length; //表长加1

return OK;

}

/**创建一个线性表，即输入数据,根据集合定义：集合中的元素不能相等创建**/

void CreateList_Sq(SqList &L){

ElemType ch;

int inlist = FALSE,j;

while((ch) != '\n'){

scanf("%c",&ch);

for(j = 0; j 

if(ch == L.elem[j]){

inlist = TRUE;

break;

}

else

inlist = FALSE;

if(!inlist && ch != '\n') ListInsert_Sq(L,L.length+1,ch);

}

}

/**判断两元素是否相等,若相等则返回TRUE;否则返回FALSE**/

Status Equal(ElemType a,ElemType b){

if(a == b) return TRUE;

else return FALSE;

}

/**在顺序线性表L中查找第1个与e满足compare()的元素位序，若找到，则返回其在L中的位序，否则返回0**/

int LocateElem_Sq(SqList L,ElemType e,Status(* compare)(ElemType,ElemType)){

ElemType *p;

int i;

i = 1; //i的初值为第1个元素的位序

p = L.elem; //p的初值为第1个元素的储存位置

while(i <= L.length && !(* compare)(*p++,e)) ++i;

if(i <= L.length) return i;

else return 0;

} //该函数的时间复杂度为O(n)

/*销毁线性表的函数*/

Status Clear_Sq(SqList &L){

ElemType elem;

free(L.elem);

L.elem = NULL;

return OK;

}

/**打印顺序表函数**/

void Print_Sq(SqList L){

int i;

for(i = 0; i 

printf("%2c",L.elem[i]);

if(L.length == 0) printf("该集合为空集");

printf("\n\t\t\t#\t此集合中的个数 n = %d\n\n",L.length);

}

/**求集合的并集的函数**/

void Union_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length=0;

for(i = 0; i 

Lc.elem[Lc.length++]=La.elem[i];

for(i = 1; i <= Lb.length; i++){

elem = Lb.elem[i-1];

if(!LocateElem_Sq(La,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

/**求集合的交集的函数**/

void Mix_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length = 0;

for(i = 1; i <= La.length; i++){

elem = La.elem[i-1];

if(LocateElem_Sq(Lb,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

/**求集合的差集函数**/

void Differ_Sq(SqList La,SqList Lb,SqList &Lc){

int i;

ElemType elem;

Lc.length = 0;

for(i = 1; i <= La.length; i++){

elem = La.elem[i-1];

if(!LocateElem_Sq(Lb,elem,Equal))

ListInsert_Sq(Lc,Lc.length+1,elem);

}

}

/**求集合的补集函数**/

void Comple_Sq(SqList La,SqList Lb,SqList &Lc,SqList &Ld){

int i;

ElemType elem;

Ld.length = 0;

Union_Sq(La,Lb,Lc);

for(i = 1; i <= Lc.length; i++){

elem = Lc.elem[i-1];

if(!LocateElem_Sq(La,elem,Equal))

ListInsert_Sq(Ld,Ld.length+1,elem);

}

}

void Index_Sq(){

char s;

int l;

l = 1;

InitList_Sq(La);

printf("\t\t\t|****** 请输入你的第一个集合：******|\n");

printf("\t\t\t");

CreateList_Sq(La);

printf("\t\t\t#\t集合A为");

Print_Sq(La); //实现表LA的操作

printf("\t\n\n");

InitList_Sq(Lb);

printf("\t\t\t|****** 请输入你的第二个集合：******|\n");

printf("\t\t\t");

CreateList_Sq(Lb);

printf("\t\t\t#\t集合B为");

Print_Sq(Lb); //实现表LB的操作

printf("\t\n\n");

InitList_Sq(Lc); //初始化表LC的操作

InitList_Sq(Ld); //初始化表Ld的操作

while(l){

printf("\t\t|******* 您可以选择a、b、c或者d执行以下操作 ******|\n\n");

printf("\t\t|************* a、进行集合的并运算 ***************|\n");

printf("\t\t|************* b、进行集合的交运算 ***************|\n");

printf("\t\t|************* c、进行集合的差运算 ***************|\n");

printf("\t\t|************* d、进行集合的补运算 ***************|\n");

printf("\t\t|************* e、重新建立两个集合 ***************|\n");

printf("\t\t\t");

scanf("%c",&s);

switch(s){

case 'a' :  Union_Sq(La,Lb,Lc);

printf("\t\t\t#\t集合A与集合B的并集为:");

Print_Sq(Lc); //实现表LA与表LB并集的操作

printf("\n");

break;

case 'b' : Mix_Sq(La,Lb,Lc);

printf("\t\t\t#\t集合A与集合B的交集为:");

Print_Sq(Lc); //实现表LA与表LB交集的操作

printf("\n");

break;

case 'c' : Differ_Sq(La,Lb,Lc);

printf("\t\t\t#\t集合A与集合B的差集为:");

Print_Sq(Lc); //实现表LA与表LB差集的操作

printf("\n");

break;

case 'd' : Comple_Sq(La,Lb,Lc,Ld);

printf("\t\t\t#\t集合A的补集为:");

Print_Sq(Ld); //实现表LA的补集操作

printf("\n");

break;

case 'e' : Clear_Sq(La);

Clear_Sq(Lb);

Clear_Sq(Lc);

Clear_Sq(Ld);

getchar();

Index_Sq();

break;

default  : printf("\t\t\t#\tenter data error!\n");

printf("\n");

}

printf("\t\t|**** 您是否还想继续计算。是请输入1，否请输入0 ****|\n");

printf("\t\t\t");

scanf("%d",&l);

getchar();

}//while语句判断是否继续

printf("\n\t\t|**************** 欢迎使用，谢谢！*****************|\n");

getchar();

}

int main(){

printf("\t\t|************* 欢迎使用集合操作运算器 ************|\n");

Index_Sq();

return 0;

}

同业行
关注
  • 2
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言C++结课大作业——交并补运算+Gui界面（含GUI）.zip
08-12
大一上学期，C语言/C++结课大作业——交并补运算+Gui界面
【纯C语言】数据结构：线性表对集合创建、交集、并集、输出
fangzelin5的博客
04-01 1199
【纯C语言】线性表对集合创建、交集、并集、输出
C语言集合系统求交集并集差集等
weixin_45230280的博客
12-10 292
【代码】C语言集合系统求交集并集差集等。
c语言C++集合运算代写
weixin_33713350的博客
09-06 260
集合是具有某种特定性质的事物的总体。这里的“事物”可以是人，物品，也可以是数学元素。常用集合运算分双目运算和单目运算。 双目运算有： 和集 [&]，两个或两个以上的集合的所有元素组成一个新的集合,称为和集。示例为：(1,2,3)[&](1,3,4)=1 2 3 1 3 4 并集 [+]，两个或两个以上集合并在一起并去除其中重复元素的集合,称为并集。示例为：(1,2,3,5,9...
C++程序设计基础之（第五章）集合与结构
qq_41589763的博客
03-08 798
在程序设计中，被处理数据对象的数据元素之间通常有不同的逻辑关系。 集合是具有某种相同属性数据元素的整体。 由不同类型的数据元素组成的数据类型称为结构。 5.1 位运算 1. 按位与运算 左右操作数对应的每一位分别做逻辑与运算 若有语句 cout<<"10&29="<<(10&29)<<endl; 则显示结果为 2. 按位或运...
数据结构笔记（一）线性表的顺序表示和基本操作及其顺序表实现的集合运算（A-B）U（B-A）实例
VicTree的博客
11-05 3488
一、 线性表的顺序表示定义：线性表的顺序表示指的是用一组地址连续的存储单位依次存储线性表的数据元素。
(C语言)数据结构-线性表之单链表操作（交集，并集，差集，排序，拼接，去重）
孑然的个人博客
11-27 2765
1.头文件和数据类型的定义 #include<stdio.h> #include<stdlib.h> typedef int ElemType; 2.定义单链表的结构体 //定义单链表的结构体 typedef struct Node{ ElemType data; //数据域 存储该Node数据 struct Node *next; //指针域 指向下一个Node }LinkList; 3.初始化单链表 //返回一个初始化的节点L LinkList* InitLis
C语言用数组实现集合的交集、并集、差集、补集
热门推荐
m0_55986434的博客
10-24 1万+
先上结果图： 完整代码： #include <stdio.h> //初始化集合 int a[1024] = {0}, b[1024] = {0}, c[1024] = {0}, d[1024] = {0}, e[1024] = {0}; int com[1024] = {0}, temp[1024] = {0}, temp1[1024] = {0}; //显示界面 void show() { printf("\t**************集合操作界面***********..
c语言顺序存储求并集,使用线性表的顺序结构来查找集合的并集，交集，差和补码（用C语言实现）...
weixin_31749595的博客
05-18 1735
昨天我在数据结构中使用了线性表的顺序结构，以对集合的并集，交集，差和补码执行集合操作. 记录下来，希望对别人有帮助.首先，算法分析(1)使用数组A，B，C和E表示集合. 假设A = {1,3,4,5,6,7,9,10}，B = {2 ,, 3，4，7，8集合的交并差c语言，10}集合的交并差c语言，E = {1,2，3，4，5，6，7，7，9，10}，输入数组A，B和E(全套). 输入数据时，需要...
数据结构中用顺序表来实现两个集合的交集，并集，差集
weixin_63346670的博客
10-30 2504
void except(List L1,List L2,List &L3){ /*两个表的差集 由所有属于A且不属于B的元素组成的 */void Intersection(List l1,List l2,List &l3) { //两个表交集的实现。void inputlist(List &L,int n){ //构建链表的输出。void bingji(List L1,List L2,List &L3){ //两个表的并集。printf("两个表的交集：");
数据结构C语言版线性表算法2.4-数据结构c语言版严蔚敏顺序线性表12个基本操作及算法的实现... 定义线性表节点的结构.pdf
04-18
数据结构C语言版线性表算法2.4-数据结构c语言版严蔚敏顺序线性表12个基本操作及算法的实现... 定义线性表节点的结构.pdf数据结构C语言版线性表算法2.4-数据结构c语言版严蔚敏顺序线性表12个基本操作及算法的实现... ...
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
数据结构C语言版线性表的动态分配顺序存储结构表示和实现文库.pdf
10-20
数据结构C语言版线性表的动态分配顺序存储结构表示和实现文库.pdf
基于顺序存储结构的线性表实现实验报告（C语言附源码）.docx
12-11
基于顺序存储结构的线性表实现实验报告（C语言附源码）
C#，数值计算，解微分方程的龙格-库塔二阶方法与源代码
04-25
C#，数值计算，解微分方程的龙格-库塔二阶方法与源代码 微分方程 含有导数或微分的方程称为微分方程，未知函数为一元函数的微分方程称为常微分方程。 微分方程的阶数 微分方程中导数或微分的最高阶数称为微分方程的阶数。 微分方程的解 使得微分方程成立的函数称为微分方程的解。 微分方程的特解 微分方程的不含任意常数的解称为微分方程的特解。 微分方程的通解 所含相互独立的任意常数的个数与微分方程的阶数相等的微分方程的解称为微分方程的通解。
桌面聊天室
04-25
该毕业设计采用了c/s架构，通过javase中的知识编写完成，系统功能包括：用户注册，用户登录，聊天功能。 对于刚学完java基础的同学来说可以通过该毕业设计加深对所学知识的理解。该系统使用socket进行数据的发送，用户注册登录之后，可以进行多人聊天，功能类似qq群聊。
【前端素材】大数据-交通大屏.zip
最新发布
04-25
大数据技术指的是用于处理和分析大规模数据集的技术和工具。以下是一些常见的大数据技术和工具： Hadoop：Apache Hadoop是一个用于分布式存储和处理大规模数据的开源框架。它包括Hadoop Distributed File System（HDFS）用于数据存储和MapReduce用于数据处理。 Spark：Apache Spark是一个快速、通用的集群计算系统，提供了比MapReduce更快的数据处理能力。它支持内存计算和更多复杂的数据处理流程。 NoSQL数据库：NoSQL数据库（如MongoDB、Cassandra等）则更适用于处理这类数据。 数据仓库：数据仓库是一个用于集成和分析大规模数据的存储系统，一些知名的数据仓库包括Snowflake、Amazon Redshift等。 数据湖：数据湖是一个存储结构化和非结构化数据的存储池，用于支持数据分析和机器学习应用。 机器学习：大数据技术也广泛应用于机器学习领域，支持大规模数据的模型训练和预测分析。 流式处理：针对实时数据处理需求，流式处理技术（如Apache Kafka、Apache Flink）可以实时。
inspect：windows系统下的控件识别工具
04-25
windows系统下的控件识别工具，可用于桌面应用的UI自动化测试
038ssm-jsp-mysql高校毕业生就业满意度调查统计系统.zip（可运行源码+数据库文件+文档）
04-25
高校毕业生就业满意度调查统计系统是以实际运用为开发背景，运用软件工程开发方法，采用jsp技术构建的一个管理系统。整个开发过程首先对软件系统进行需求分析，得出系统的主要功能。接着对系统进行总体设计和详细设计。总体设计主要包括系统总体结构设计、系统数据结构设计、系统功能设计和系统安全设计等；详细设计主要包括模块实现的关键代码，系统数据库访问和主要功能模块的具体实现等。最后对系统进行功能测试，并对测试结果进行分析总结，及时改进系统中存在的不足，为以后的系统维护提供了方便，也为今后开发类似系统提供了借鉴和帮助。 本高校毕业生就业满意度调查统计系统采用的数据库是Mysql，使用JSP技术开发。在设计过程中，充分保证了系统代码的良好可读性、实用性、易扩展性、通用性、便于后期维护、操作方便以及页面简洁等特点。 关键词：高校毕业生就业满意度调查统计系统，JSP技术，Mysql数据库
使用C语言实现线性表的顺序存储结构
07-08
可以使用C语言实现线性表的顺序存储结构。顺序存储结构是通过数组来存储线性表的元素，下面是一个简单的示例代码： ```c #include <stdio.h> #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值