数据结构中集合的交集并集差集的实验报告

于 2024-04-05 21:01:13 发布
阅读量1k 收藏 14
点赞数 33
文章标签： 数据结构 c++ 算法 开发语言 排序算法 链表 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jgrttg/article/details/137409237
版权

（一）具体实验报告如下

（一）  问题描述

编制一个能用顺序表实现求集合的交、并和差集的程序。

（二）  基本要求

1．集合元素限定为小写字母字符[‘a’..’z’]。

2．用顺序表存储结构实现。

3．自己设计菜单界面，可用最简单的DOS菜单（黑屏上各种功能各占一行，前有序号，可选）

4．各模块进入前应实现刷屏（用clrscr()函数即可）

（三）  测试数据

1．Set1=”magazine”,Set2=”paper”,Set1ỤSet2=”magzinepr”,

Set1∩Set2=”ae”,Set1-Set2=”mgzin”。

2．Set1=”012oper4a6tion89”,Set2=”error data”,

Set1ỤSet2=”operatind”,Set1∩Set2=”oerat”,Set1-Set2=”pin”。

（四）  实现提示

用顺序表表示集合，注意在C语言中引用的使用。

 （五）实验思路

1.定义结构体

2.创建链表初始化

void InitList(LinkList *head)

3.尾插法获取键盘输入

void InsertList(LinkList*head)

4.去掉集合中重复的元素

void deleteList(LinkList la)

5.设置链表的遍历函数

void printList(LNode*head1)

6.递归的方法去复制链表

LinkList fuzhi(LNode *Lista)

7.定义取交集函数

void jiaoji(LNode *head1,LNode*head2,LNode*head3)

8.定义取全集函数

void bingji(LNode*head1,LNode*head2)

9.定义取差集函数

void chaji(LNode*head1,LNode*head2)

（六）C代码实现

#include <stdio.h>

#include <stdlib.h>

typedef struct stu

{

char data;

struct stu *next;

}LNode,*LinkList;

void initlist(LNode**head)//初始化

{

*head=(LinkList)malloc(sizeof(LNode));

(*head)->next=NULL;

}

void InsertList(LNode**head)//尾插法

{   char e;

LNode*p=*head;

scanf("%c",&e);

while(e!='0')

{LNode*s=(LNode*)malloc(sizeof(LNode));

s->data=e;

s->next=p->next;

p->next=s;

p=s;

scanf("%c",&e);

}

}

void printList(LNode*head1)//遍历

{

LNode*p=head1->next;

while(p!=NULL)

{

    printf("%c",p->data);

    p=p->next;

}

}

void deleteList(LinkList la)//元素的去重

{

LinkList pre=la->next;

LinkList p,q,u;

int m;

while(pre!=NULL)

{

    m=pre->data ;

    q=pre;

    p=pre->next;

    while(p!=NULL)

    {

        if(p->data==m)

        {

           u=p;

           p=p->next ;

           q->next =p;

           free(u);

        }

        else

        {q->next =p;

        q=p;

        p=p->next ;

        }

   }

    q->next=p;

pre=pre->next;

}

}

void jiaoji(LNode *head1,LNode*head2,LNode*head3)//取交集

{LNode*p1=head1->next;

LNode*p2=head2->next;

LNode*p3=head3;

while(p1!=NULL)

  {p2=head2->next;

     while(p2!=NULL)

     { 

        if(p1->data==p2->data)

        {LNode*s=(LNode*)malloc(sizeof(LNode));

         s->data=p1->data;

         s->next=p3->next;

         p3->next=s;

         p3=s;

        }

      p2=p2->next;

     }

p1=p1->next;

  }

}

void bingji(LNode*head1,LNode*head2)

{LNode*p=head1;

  while(p->next!=NULL)//找到尾结点

   {p=p->next;

   }

p->next=head2->next;//此时head1为并集

deleteList(head1); //head1去重

}

LinkList fuzhi(LNode *Lista)

{LinkList Listb;

if(Lista==NULL)

 return NULL;

 else

 {Listb=(LinkList)malloc(sizeof(LNode));

   Listb->data=Lista->data;

   Listb->next =fuzhi(Lista->next);

   return Listb;

   

 }

}

void chaji(LNode*head1,LNode*head2)//去掉head1中head2的部分

{ LNode*p1;

  p1=head1->next;

  LNode*p2;

  p2=head2->next;

  LNode*q,*pf=head1;

 while(p1!=NULL)

 {  p2=head2->next;

    while(p2!=NULL)

    {if(p1->data==p2->data)

       {

           q=p1->next;

           pf->next=q;

           free(p1);

       p1=q;

       //break;     

   }

   p2=p2->next;

}

if(p1!=NULL)

{pf=p1;

p1=p1->next;

}

else

p1=pf->next;

 }

}

int main() {

   int a;

   while(1)

{LNode*head1;

    LNode*head4;

    initlist(&head4);

    printf("请输入第一个集合（0为结束标志）");

    initlist(&head1);

    InsertList(&head1);

    deleteList(head1);

 //printList(head1);

 head4=fuzhi(head1);     //保留head1的集合给head4；

LNode*head2;

     printf("请输入第二个集合（0为结束标志）");

    initlist(&head2);

    InsertList(&head2);

    deleteList(head2);

//printList(head2);

LNode*head3;

initlist(&head3);

jiaoji(head1,head2,head3);

printf("交集为:");

printList(head3);

printf("\n");

if(head3->next==NULL)

printf("交集为空\n");

bingji(head1,head2);

printf("并集为") ;

printList(head1);//head1为并集

//printf("\n");

    chaji(head4,head3);//head4为head1，head3为交集

    printf("差集为");

    printList(head4);

   printf("\n");

   printf("是否继续\n");

   printf("1.退出\n");

    printf("2.继续\n");

   scanf("%d",&a);

   if(a==1)

   break;

   if(a==2)

   continue;

  

}

return 0;

} (七)运行结果

（二）具体代码

#include <stdio.h>
#include <stdlib.h>

typedef struct stu
{
	char data;
	struct stu *next;
	
}LNode,*LinkList; 
void initlist(LNode**head)//初始化 
{
	*head=(LinkList)malloc(sizeof(LNode));
	(*head)->next=NULL;
}

void InsertList(LNode**head)//尾插法 
{   char e;
	LNode*p=*head;
	scanf("%c",&e);
	while(e!='0')
	{LNode*s=(LNode*)malloc(sizeof(LNode));
	s->data=e;
	s->next=p->next;
	p->next=s;
	p=s;
	scanf("%c",&e);
	}
	
	
}
void printList(LNode*head1)//遍历 
{
	LNode*p=head1->next;
	while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;
	}
}
void deleteList(LinkList la)//元素的去重 
{
	LinkList pre=la->next;
	LinkList p,q,u;
	int m;
	while(pre!=NULL)
	{
		m=pre->data ;
		q=pre;
		p=pre->next;
		while(p!=NULL)
		{
			if(p->data==m)
			{
				u=p;
				p=p->next ;
				q->next =p;
				free(u);
			}
			else
			{q->next =p;
			q=p;
			p=p->next ;
			}
	   }
    q->next=p;
	pre=pre->next;
	}
	
}
void jiaoji(LNode *head1,LNode*head2,LNode*head3)//取交集 
{LNode*p1=head1->next;
LNode*p2=head2->next;
LNode*p3=head3;
while(p1!=NULL)
  {p2=head2->next;
     while(p2!=NULL)
     {  
     	if(p1->data==p2->data)
     	{LNode*s=(LNode*)malloc(sizeof(LNode));
     	 s->data=p1->data;
     	 s->next=p3->next;
     	 p3->next=s;
     	 p3=s;
        }
  	  p2=p2->next;
     }
	p1=p1->next;
  }
	
}
void bingji(LNode*head1,LNode*head2)
{LNode*p=head1;
  while(p->next!=NULL)//找到尾结点 
   {p=p->next;
   }
	p->next=head2->next;//此时head1为并集 
	deleteList(head1); //head1去重 
}
LinkList fuzhi(LNode *Lista)
{LinkList Listb;
if(Lista==NULL)
 return NULL;
 else
 {Listb=(LinkList)malloc(sizeof(LNode));
   Listb->data=Lista->data;
   Listb->next =fuzhi(Lista->next);
   return Listb;
 	
 }
	
}
void chaji(LNode*head1,LNode*head2)//去掉head1中head2的部分 
{ LNode*p1;
  p1=head1->next;
  LNode*p2;
  p2=head2->next;
  LNode*q,*pf=head1;
 while(p1!=NULL)
 {  p2=head2->next;
    while(p2!=NULL)
 	{if(p1->data==p2->data)
 	   {
  	       q=p1->next;
           pf->next=q;
 	       free(p1);
	       p1=q; 
		   //break;      
	   } 
	 
	   p2=p2->next;
	} 
	if(p1!=NULL)
	{pf=p1;
	p1=p1->next;
	}
	else
	p1=pf->next;
	
	
 }
	
} 
int main() { 
   int a;
   while(1) 
	{LNode*head1;
    LNode*head4;
    initlist(&head4);
    printf("请输入第一个集合（0为结束标志）");
    initlist(&head1);
    InsertList(&head1);
    deleteList(head1);
	 //printList(head1);
	 head4=fuzhi(head1);     //保留head1的集合给head4； 
	LNode*head2;
     printf("请输入第二个集合（0为结束标志）");
    initlist(&head2);
    InsertList(&head2);
    deleteList(head2);
	//printList(head2);
	LNode*head3;
	initlist(&head3); 
	jiaoji(head1,head2,head3);
	printf("交集为:");
	printList(head3);
	printf("\n");
	if(head3->next==NULL)
	printf("交集为空\n"); 
	bingji(head1,head2);
	printf("并集为") ;
	printList(head1);//head1为并集 
	//printf("\n"); 
    chaji(head4,head3);//head4为head1，head3为交集 
    printf("差集为");
    printList(head4);
   	printf("\n");
   	printf("是否继续\n");
   	printf("1.退出\n");
    printf("2.继续\n");
   	scanf("%d",&a); 
   	if(a==1)
   	break;
   	if(a==2)
   	continue;
   	
	}
	return 0;
}

新手程序员..
关注
  • 33
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构实验-集合的并交差运算实验报告.doc
10-10
数据结构实验-集合的并交差运算实验报告.doc
实验一--集合运算(数据结构实验）
weixin_46433162的博客
09-23 2839
（1）实验目的 通过该实验，让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。 （2）实验内容 通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。 （3）实验要求 从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。 实现交、并、差运算时，分别把代码写成函数的形式，
数据结构 集合的交并差 实验报告
06-16
C语言数据结构课程设计，集合的交并差，分部完成实验报告。
西南交大数据结构c语言版集合的并,交实验报告答案,数据结构（C语言版）实验报告 集合的交并差...
weixin_35129495的博客
05-17 786
《数据结构与算法》实验报告一、 需求分析问题描述：编制一个能演示执行集合的并、交和差运算的程序基本要求：集合元素限定为小写字母[’a’…’z’];演示程序以用户和计算机对话方式执行。集合的输入形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。计算机终端中显示提示信息之后，由用户自行选择下一步命令...
数据结构实现的集合交并差运算
04-08
运用多个函数实现集合的交并差运算，可行性良好，很不错的程序哦~
合集，并集，差集程序实验报告
11-03
本实验基于严蔚敏教授所著《数据结构》教材中的原题进行设计，旨在通过具体的编程实践，加深对集合操作（如合集、并集、差集等）的理解与掌握。通过对这些集合操作的具体实现，不仅可以巩固学生在课堂上学到的数据...
交并集和实验报告 数据结构
06-19
这个实验报告围绕着如何利用数据结构中的有序链表来表示正整数集合，并实现集合的交、并和差运算。实验的目标是通过用户输入的两组整数，计算它们的交、并和差集，并输出结果。 实验的基本需求包括：用户输入两组...
数据结构实验报告(1) - 线性表
01-21
最后，实验讨论了单链表表示的集合运算，包括并集、交集和差集。这需要两个单链表，分别代表两个集合，通过对两个链表的遍历和比较来完成集合运算。在实际实现时，可以先将集合排序，以简化比较过程。 总结来说，这...
数据结构实训报告(常用版).doc
11-30
在本文档中，我们讨论了集合操作的实现，包括并集、交集、差集等。在顺序表和链表中，我们讨论了如何实现集合操作。我们还讨论了如何使用顺序表和链表来实现集合操作。 三、杀人游戏问题 在本文档中，我们讨论了...
数据结构之集合的并、交和差运算
05-20
数据结构严蔚敏版，是课本里出的题目的答案。内含所有代码，EXE文件等。功能可实现
集合的并、交和差运算的程序课程设计报告
07-04
完善的课程设计报告
数据结构实验1 集合的交、并、差
Scarlett的博客
11-05 1万+
# 数据结构实验1 集合的交、并、差 ## 一、实验内容 （1）实验目的 通过该实验，让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。 （2）实验内容 通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。 （3）实验要求 从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可..
数据结构课程设计集合的交、并、差运算（利用单链表实现）
qq_59460636的博客
06-26 3839
利用单链表表示集合实现交并差三种运算
数据结构上机实验报告 - 线性表和栈的应用
mercury8124的博客
03-01 630
数据结构上机实验报告 - 线性表和栈的应用
数据结构入门----集合的交、并、差
qq1457346557的博客
07-04 4939
一. 实验要求 通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能。集合可以用数组也可以用链表存储。 二. 实验目的 通过该实验，进一步让学生熟练掌握循环结构、循环控制条件、分支结构和数组/链表基本操作的实现，掌握函数参数设定的有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。 三. 设计思想 分别将数据输入到2个int类型的数组中，在输入过程中判断
数据结构__实验 二 集合的并、交和差运算
weixin_30795127的博客
02-23 2625
实验 二 集合的并、交和差运算 //在写代码的过程中，没有注意头结点~~~ 导致出现了很多野指针~~~ ，几乎重写. 。o 0 ~~~ // 经同学检查，发现有错误~~~ 红色部分代码已经修正 //集合的并、交和差运算 /*选作内容(1)集合元素的判定和子集判定运算(2)求集合的补集(3)集合的混合式运算表达求值(4)集合的元素类型推广到其他类型，甚至任意类型 ...
离散数学（实验一），集合的交，并，差运算
qq_37796444的博客
05-03 6935
 #include &lt;stdio.h&gt; #include &lt;windows.h&gt; int input(int d[],int n) //numa=input(A,0); numb=input(B,0); { int i; //n=0; do { scanf("%d",d+n); n+=1; }...
数据结构 用单链表表示集合的并交差运算
热门推荐
a716121的专栏
03-29 1万+
#include #include #include #include using namespace std; typedef char ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LinkList; void DispList(LinkList*L) { LinkList
集合 交集 并集 差集
最新发布
09-15
在Java中，可以使用Set集合的相关方法来求集合的交集、并集和差集。 交集可以使用retainAll方法来实现： Set<String> set1 = new HashSet(); Set<String> set2 = new HashSet(); set1.add("a"); set1.add("b"); set...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值