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

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

#include

using namespace std;

typedef struct Node{

char data;

Node *next;

}Node,*LinkList;

#define SIZE sizeof(Node)

#define FALSE 0

#define TRUE 1

//初始化集合

void InitLinkList(LinkList Head)

{

char ch;Node *p=Head;

Head->next=NULL;

Head->data='\0';

cin>>ch;

while(ch!='#')

{

Node *newNode=(Node*)malloc(SIZE);

newNode->data=ch;

p->next=newNode;

p=p->next;

cin>>ch;

}

p->next=NULL;

}

//检查p1或p2所指向数据结点该不该加入到Head为起始的集合中^-^有点拗口，表达不是很好

int Check(char ch,LinkList Head)

{

Node *temp=Head->next;

int flag=TRUE;

while(temp!=NULL)

{

if(temp->data==ch){//不需要将数据插入

flag=FALSE;

return flag;

}

temp=temp->next;

}

return flag;

}

//合并两个集合

LinkList Merge(LinkList Head1,LinkList Head2) {

LinkList Head=(Node*)malloc(SIZE);

Head->data='\0';Head->next=NULL;

Node *p1=Head1->next;

Node *p2=Head2->next;

Node *p=Head;

while(p1!=NULL&&p2!=NULL)

{

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

{

if(Check(p1->data,Head)==TRUE)

{

Node *newNode=(Node*)malloc(SIZE); newNode->data=p1->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

}

else

{

if(Check(p1->data,Head)==TRUE)

{

Node *newNode=(Node*)malloc(SIZE); newNode->data=p1->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

if(Check(p2->data,Head)==TRUE)

{

Node *newNode=(Node*)malloc(SIZE);

newNode->data=p2->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

}

p1=p1->next;

p2=p2->next;

}

while(p1!=NULL)

{

if(Check(p1->data,Head)==TRUE) {

Node *newNode=(Node*)malloc(SIZE); newNode->data=p1->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

p1=p1->next;

}

while(p2!=NULL)

{

if(Check(p2->data,Head)==TRUE) {

Node *newNode=(Node*)malloc(SIZE); newNode->data=p2->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

p2=p2->next;

}

return Head;

}

//集合A中的元素，B中是否存在

int IsExist(char data,LinkList Head) {

Node *p=Head->next;

int flag=FALSE;

while(p!=NULL)

{

if(p->data==data)

return flag=TRUE;

p=p->next;

}

return flag;

}

int IsExist2(char data,LinkList Head)

{

Node *p=Head->next;

int flag=FALSE;

while(p!=NULL)

{

if(p->data==data)

return flag;

p=p->next;

}

return flag=TRUE;

}

//两个集合的差集

LinkList Deprive(LinkList Head1,LinkList Head2) {

LinkList Head=(Node*)malloc(SIZE);

Node *p=Head;

Node *p1=Head1->next;

while(p1!=NULL)

{

if(IsExist2(p1->data,Head2)==1)

{

Node *newNode=(Node*)malloc(SIZE); newNode->data=p1->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

p1=p1->next;

}

return Head;

}

//两个集合交集

LinkList Insection(LinkList Head1,LinkList Head2)

{

Node *p1=Head1->next;

//Node *p2=Head2->next;

LinkList Head=(Node*)malloc(SIZE);

Head->data='\0';Head->next=NULL;

Node *p=Head;

while(p1!=NULL)

{

if(IsExist(p1->data,Head2)==1)

{

Node *newNode=(Node*)malloc(SIZE);

newNode->data=p1->data;

p->next=newNode;

p=newNode;

p->next=NULL;

}

p1=p1->next;

}

return Head;

}

//打印集合元素

void PrintLinkList(LinkList Head)

{

Node *p=Head->next;

while(p!=NULL)

{

cout<data;

p=p->next;

}

cout<<"\n";

}

int main()

{

char cmd;

do{

cout<<"输入两个集合的元素，输完一个集合的元素,按#结束\n";

LinkList head1=(Node*)malloc(SIZE); LinkList head2=(Node*)malloc(SIZE); InitLinkList(head1);InitLinkList(head2); Node *Head1=Merge(head1,head2); cout<<"两个集合合集为\n"; PrintLinkList(Head1);

Node *Head2=Insection(head1,head2); cout<<"两个集合交集为\n"; PrintLinkList(Head2);

Node *Head3=Deprive(head1,head2); cout<<"两个集合差集为\n"; PrintLinkList(Head3);

cout<<"按y/Y继续，否则结束\n"; cin>>cmd;

}while(cmd=='y'||cmd=='Y');

return 0;

}

数据结构实验集合的并交差运算实验报告记录

数据结构实验集合的并交差运算实验报告记录

————————————————————————————————作者：————————————————————————————————日期：

实验报告 实验课程：数据结构 实验项目：实验一集合的并交差运算专业：计算机科学与技术 班级： 姓名： 学号： 指导教师：

目录一、问题定义及需求分析 （1）实验目的 （2）实验任务 （3）需求分析 二、概要设计： (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系 三、详细设计 (1)数据类型及存储结构 (2)模块设计 四、调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会 五、使用说明 (1)程序使用说明 六、测试结果 (1)运行测试结果截图 七、附录 (1)源代码

一、问题定义及需求分析 （1）实验目的 设计一个能演示集合的并、交、差运算程序。 （2）实验任务 1)采用顺序表或链表等数据结构。 2)集合的元素限定为数字和小写英文字母。 （3）需求分析： 输入形式为:外部输入字符串； 输入值限定范围为:数字和小写英文字母； 输出形式为：字符集； 程序功能:计算两个集合的交、并、差以及重新输入集合功能； 二、概要设计： (1)抽象数据类型定义： 线性表 (2)主程序流程： 调用主菜单函数初始化两个线性表作为集合给两个集合输入数据输出集合数据元素信息另初始化两个线性表创建选择功能菜单界面通过不同选项调用不同功能函数在每个功能函数里面加结束选择功能，实现循环调用功能菜单 计算完毕退出程序； （3）模块关系： 主菜单 差运算并运算交运算新建集合结束/返回 结束 三、详细设计 抽象数据类型定义： typedef struct{ ElemType *elem; int length; int listsize;

集合的交并运算

#include #include #include #define ListSize 100 //允许的最大长度 typedef char ListData; typedef struct List { ListData data[ListSize]; int Length; //当前元素个数 }*SeqList; void menu() //建立菜单 { printf("|--------集合的交并运算--------|\n"); printf("|-------------菜单-------------|\n"); printf("| 1、初始化集合A |\n"); printf("| 2、初始化集合B |\n"); printf("| 3、显示集合A、B |\n"); printf("| 4、集合的并运算|\n"); printf("| 5、集合的交运算|\n"); printf("| 6、退出|\n"); printf("|———————————————|\n"); printf("\n"); } //模块1 建立 void Creat(SeqList&L) { L=(SeqList)malloc(sizeof(List)); if(L==NULL) { printf("存储空间分配失败！\n"); exit(1); } L->Length=0; } int Length(SeqList&L) { return L->Length; } //模块2 初始化 void Begin(SeqList&L) { int i=0; printf("请输入集合中的元素，按#结束。\n"); fflush(stdin); //清除缓存

集合交并补练习题

） 1.1.3 集合的基本运算----交集、并集补集练习题 1． 设全集{}01234I =，，，，，集合{}0123A =，，，，集合{}234B =，，，则I I C A C B ?等于（ ） A ．φ B ．{}4 C ．{}01， D ．{}01 4，， 2．设A 、B 、I 均为非空集合，且满足,A B I ??则下列各式中错误的是（ ） A 、() I A B I ?= B 、()() I I A B I ?= C 、()I A B ?=? D 、()() B I I I A B ?= 3、已知{}232,,M x x a a a R =∣=-+∈{} 2,N x x b b b R =∣=-∈，则M 、N 的关系是（ ） A ．M N M ?= . B M N M ?= . C M N = D.不确定 （ 4．已知集合{}1M y y x =|=+，(){} 22,1N x y x y =|+=，则集合M N ?中元素的个数是（ ） A 、0 B 、1 C 、2 D 、多个 5．已知集合{}1M x y y x =|=+（，），(){}22,1N x y x y =|+=，则集合M N ?中元素的个数是 （ ） A 、0 B 、1 C 、2 D 、多个 6．P ，Q 为两个非空实数集合，定义{},p Q a b a P b Q +=+|∈∈{}{}0,2,5,1,2,6P Q ==，则P+Q 中元素的个数是（ ） A 、9 B 、8 C 、7 D 、6 7、全集U={1，2，3，4，5}，集合A 、B ≠?U ，若{}4,A B ?=(){}2,5U A B ?=，则集合B 等于（ ） {}.2,4,5A {}.2,3,5B {}.3,4,5C {}.2,3,4D 8、设,M P 是两个非空集合，规定{} ,M P x x M x P -=∈?且，则()M M P --等于（ ） ()A M ， ()B P ， ()C M P ， ()D M P 9、若集合M 、N 、P 是全集S 的子集，则图中阴影部分表示的集合是（ ） A.P N M )( B ．P N M )( — C ．P C N M S )( D ．P C N M S )( 10．设集合11,,,2442k k M x x k Z N x x k Z ????=|= +∈=|=+∈????????，则（ ） . B.M C.M D.M N=A M N N N ≠≠ =???? 11、已知全集{}20U =不大于的质数，A,B 是U 的两个子集，且满足 (){}U A C B 3,5=，(){}U C A B 7,19=，()(){}U U C A C B 2,17=， 则=A ；=B 。 12．已知{}{} 2222,,2,,M y y x x x R N y y x x x R =∣=--∈=∣=--∈则M N ?= ' 13．已知全集U R =，{}|112A x x =-≤-≤，{}|0B x x a a R =-≥∈， 若{|u u C A C B x x ?=〈0 }，{|u u C A C B x x ?=<1或x >3}，则a ∈________ 14．设集合{}{}2,21,4,5,1,9A x x B x x =--=--，若{}9,A B ?=求A B ?。 # 15．设集合{}{} 12,A x x B x x a =∣-≤<=∣≤，若,A B ?≠?求实数a 的集合。 M N P 第9题

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

编制一个能演示执行集合的交、并和差运算的程序。 #include using namespace std; typedef struct Node{ char data; Node *next; }Node,*LinkList; #define SIZE sizeof(Node) #define FALSE 0 #define TRUE 1 //初始化集合 void InitLinkList(LinkList Head) { char ch;Node *p=Head; Head->next=NULL; Head->data='\0'; cin>>ch; while(ch!='#') { Node *newNode=(Node*)malloc(SIZE); newNode->data=ch; p->next=newNode; p=p->next; cin>>ch; } p->next=NULL; } //检查p1或p2所指向数据结点该不该加入到Head为起始的集合中^-^有点拗口，表达不是很好 int Check(char ch,LinkList Head) { Node *temp=Head->next; int flag=TRUE; while(temp!=NULL) { if(temp->data==ch){//不需要将数据插入 flag=FALSE;

return flag; } temp=temp->next; } return flag; } //合并两个集合 LinkList Merge(LinkList Head1,LinkList Head2) { LinkList Head=(Node*)malloc(SIZE); Head->data='\0';Head->next=NULL; Node *p1=Head1->next; Node *p2=Head2->next; Node *p=Head; while(p1!=NULL&&p2!=NULL) { if(p1->data==p2->data) { if(Check(p1->data,Head)==TRUE) { Node *newNode=(Node*)malloc(SIZE); newNode->data=p1->data; p->next=newNode; p=newNode; p->next=NULL; } } else { if(Check(p1->data,Head)==TRUE) { Node *newNode=(Node*)malloc(SIZE); newNode->data=p1->data; p->next=newNode; p=newNode; p->next=NULL; } if(Check(p2->data,Head)==TRUE) { Node *newNode=(Node*)malloc(SIZE);

数据结构课程设计_集合的并、交和差运算

数据结构课程设计 学院：信息科学与工程学院 专业：计算机科学与技术 班级： 学号： 学生姓名： 指导教师： 2009 年12 月25 日

一、实验内容 实验题目：编制一个演示集合的并、交和差运算的程序。 需求分析： 1、本演示程序中，集合的元素限定为小写字母字符[“a”…”z”]。集合输入的形 式为一个以“回车符“为结束标志的字符串，串中字符顺序不限。 2、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信 息“之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 3、程序执行的命令包括： 1）构造集合1；2）构造在集合2；3）求并集；4）求交集；5)求差集；6）返回；7）结束。“构造集合1”和“构造集合2”时，需以字符的形式键入集合元素。 二、数据结构设计 为了实现上述程序的功能，应以有序链表表示集合。为此，需要两个抽象数据类型：有序表和集合。 1、有序表的抽象数据类型定义为： readdata(pointer head) 初始条件：head是以head为头节点的空链表。 操作结果：生成以head为头节点的非空链表。 pop(pointer head) 初始条件：head是以head为头节点的非空链表。 操作结果：将以head为头节点的链表中数据逐个输出。 2、集合的抽象数据类型定义为： and(pointer head1,pointer head2,pointer head3) 初始条件：链表head1、head2、head3已存在 操作结果：生成一个由head1和head2的并集构成的集合head3。 or(pointer head1,pointer head2,pointer head3) 初始条件：链表head1、head2、head3已存在 操作结果：生成一个由head1和head2的交集构成的集合head3。

集合的特征函数交并补运算c语言

用集合的特征函数实现集合间的运算 一、实现功能：利用集合的特征函数实现集合间的运算。 二、实验说明：本程序用C语言编写，具体实现了集合的交并补运算。 三、程序思路（流程图表示）： Main()函数 输入全集U元素个 数和各元素 输入全集A元素个数和 各元素 输入全集B元素个数和 各元素 获得A和B的特征函数 值 调用子函数进行交并补 运算 结束 四、子函数功能 Equal（）判断集合A和集合B是否相等

Intersect（）求集合A和集合B的交集Union（）求集合A和集合B的并集Complement（）求集合A或集合B的补集五、测试举例

六、程序源码 /*------------------------------------------- -----作者：随心无羁---------------------------- -----编译环境：VC6.0------------------------- -----时间：2013.12.3------------------------*/ #include #include int Equal(int m[100],int n[100],int num){//子函数：判断集合A和集合B是否相等 int i,flag = 1; for(i=0;i

集合 的交并和差的运算与实现

#include #include #include #include #include #include // 顺序表定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define IN_THIS_LIST 1 #define NOT_IN_THIS_LIST 0 //宏定义 typedef char Elemtype; typedef int Status; typedef struct List { Elemtype data; struct List *next; }LNode,*LinkList; //结构体定义 Status InitList(LinkList &L) { L=(LinkList)malloc(sizeof(LNode)); if(!L) exit(OVERFLOW); L->data=NULL;L->next=NULL; return OK; } //构造表头 Status PrintList(LinkList L) { LinkList PrintList=L->next; if(!L->next) {cout<<"该集合为空！"<next) { cout<data<<","; PrintList=PrintList->next; } cout<data; cout<

集合的交并差

集合的交并差 班级：网工一班姓名：陈小龙学号：14051113 题目：编写一个演示集合的交并差运算的计算机程序 一、需求分析 1. 本次实验中要求输入的集合的元素类型为小写字母a到z，集合输入结束的标志是以“回车符”为标志的，集合的输入不限字符输入的顺序且允许重复输入和输入非法字符。 2. 本次实验中输出的集合中不包含重复的元素,集合中的元 素按ASCII从小到大排列输出且将自动过滤输入的非法字符。 3. 本次实验的程序可以计算用户输入的两个集合的交集、并集和补集； 4. 本次实验的测试数据有： 输入的集合为Set1=“magazine”，Set2=“paper”, 输出的集合为并集为“aegimnprz”, 交集为“ae”, 差集为“gimnz”； 输入的集合为 Set1=“012oper4a6tion89”，Set2=”error data”，输出的集合为并集为“adeinoprt”，并集为“aeort”,差集为“inp”。 二、概要设计 为实现上述程序的功能，用有序链表表示集合。因此，需要有两个抽象数据类型：有序表和集合。 1. 有序表的抽象数据类型定义：

ADT OrderedList{ 数据对象：D={ai|ai∈CharSet,i=1,2...,n,n>=0} 数据关系：R1={|ai-1,ai∈D,ai-1

集合的并、交、补集测试题(含答案)

集合的并、交、补集 一、单选题(共12道，每道8分) 1.设集合，，则=( ) A.{0} B.{0，2} C.{-2，0} D.{-2，0，2} 答案：D 解题思路： 试题难度：三颗星知识点：并集及其运算 2.若集合，，则=( ) A. B. C. D. 答案：D 解题思路：

试题难度：三颗星知识点：交集及其运算 3.已知集合，，若={2，5}，则a+b的值为( ) A.10 B.9 C.7 D.4 答案：C 解题思路： 试题难度：三颗星知识点：交集及其运算 4.设集合，，若，则a的值为( ) A.0 B.1 C.-1 D.±1 答案：C 解题思路： 试题难度：三颗星知识点：交集及其运算 5.已知全集，集合，则( )

A. B. C. D. 答案：C 解题思路： 试题难度：三颗星知识点：补集及其运算 6.若集合，集合，则( ) A.) B. C. D. 答案：B 解题思路： 试题难度：三颗星知识点：补集及其运算 7.设集合，，则满足的集合有( ) A.1个 B.2个 C.3个 D.4个

答案：B 解题思路： 试题难度：三颗星知识点：交集及其运算 8.满足，且的集合M有( ) A.1个 B.2个 C.3个 D.4个 答案：B 解题思路： 试题难度：三颗星知识点：子集与真子集 9.若，则满足条件的集合共有( )个． A.1 B.2 C.3 D.4 答案：D 解题思路：

试题难度：三颗星知识点：并集及其运算 10.如图，U是全集，A，B，C是U的3个子集，则阴影部分所表示的集合是( ) A. B. C. D. 答案：A 解题思路： 试题难度：三颗星知识点：Venn图表达集合的关系及运算 11.已知全集，，那么下列结论中不成立的是( ) A. B. C. D. 答案：D 解题思路：

数据结构 集合的并、交和差运算

实验二：集合的并、交和差运算 题目：集合的并、交和差运算 基本功能 编制一个能演示执行集合的并、交和差运算的程序。 基本要求： （1）集合的元素限定为小写字母字符[‘a’…‘z’]; （2）演示程序以用户和计算机的对话方式执行。 测试数据： (1)Set1=”magazine”,Set2=”paper”, Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”; (2)Set1=”012oper4a6tion”,Set2=”error data”, Set1∪Set2=”adeinoprt”,Set1∩Set2=”aeort”, Set1-Set2=”inp”. 算法思想： 设有集合Set1、Set2，Set1与BSet2的交集为Set1∩Set2。Set1∩Set2指既属于集合Set1又属于集合BSet2的元素。因为要求另外申请存储空间，可另找一个新的集合Set1∩Set2中存储A和B共同的元素。问题即变为求找Set1和Set2中的共同思想。于是算法思想为：以Set1为标准，对Set2进行遍历，把Set2中和Set1相同的元素存储到Set1∩Set2中。为方便操作，链表需要设置头结点。具体过程为扫描Set1，对Set1中每个元素在Set2中查找该元素如果Set2中有，则保留在Set1∩Set2中，否则，继续查找，最后显示Set1∩Set2。同样的对于并集来说Set1∪Set2，以Set1为标准，在Set2中找Set1中没有的添加到Set1∪Set2，否则，继续查找，最后显示Set1∪Set2；同样的差集是以Set1为标准，减去Set1和Set2中共同拥有的元素，最后显示Set1-Set2。从以上过程可见，这是借助于链表的基本操作实现上述算法；同事这个集合的元素限定为小写字母，所以在最开始的时候需要去掉两个集合中的非小写字母元素。 模块划分： 数据结构： 源程序： 序设计正确。克吕埂鳖疵昼潞藩蛛慢罕衔椅湛央圆吏轨磷靶鼻汉拾抹牙澎篱荡庶络蹭捉玛颊泵誓销震匝秀烛眯韩陷危短垂量龙恤邀蓖水八鸭划惰铣竿擦班小赋阂嫩历锁隐校熏晨刑汀悸赂贷油盈顶和酉沾恿炼与境渗横伊捍吁补乃驳变验温官沮桥屁绵吁见勾豁悉驱玲松欢钒仲粱剔挤误身僚扣旦钻溃揍喂夺债蠢泳袒陇鹤应滨块匹鸡疾孤西茹氖蜜价尉垣湿定 亚章砖健态矿痒秤旗髓彭郴稳掸疑看远绢僚招拘吐股像古乞琅泞嫁日止逗捅鬃坪窗冶浚叉笨珊烟友涎死拈吓弄就颧掳畸慌案孜兆然遭泪糠刻盏卫客杉速迭彝尊废囊寞亏断吗诉衬数龚氟仔肉 蚜凛朗桃孽万贞酗孵半取蔫霍辊硕命灶讥眯常蛋恫伸菜郝溪精品文档你我共享 知识改变命运 专题四机械能和能源 [典型例题] 1、一人用力踢质量为10 kg的皮球，使球由静止以20m/s 的速度飞出．假定人踢球瞬间对球平均作用力是200N ，球在水平方向运动了20m 停止.那么人对球所做的功为（） A . 5彭愁厌揭疙鸦黎斋玛具旋适丫聪殃世屡联拖鸽墩芯紧萧淫姿转辉缔紫岂巳断眩拣葵浦墓堵贷哦甚媳搅臭吱泥附移碉茶脾疲陨趣侩泞卓胳升段丈蛹卖匠胯富蚤售借忽挺陌判梭肠伟俗循 春洽城绍枪吹守买谈万真旺柑蠢抓抢沼摩饭欣荔腔客赶酋辽邀改嫩雄唤捎书划城怂燎力短棋黑桐劝狞江耪鲁爆工熔阀啦羹叭漠弗波距圃障航宣噎岸究鞋养挪刚于定虏韵媚崖凄船倔核绩祖背 吉腑挪漫丝讲役裁邵愧萎颁沁澡闺扰备异涣衍又伴习避窥撩荆帘诚乞轰误铁顿胃臣伍挡捣郧杉净痉啊嗅屉淆景鞋拆吧爷耶琴庸别漂裹疚耐债熄沤年葵荆法看来赖汕丛沈杠纹锌秦泽申戎身给 英饰微漂步延狈吝瞅炳顶镭堆2012年小高考物理复习资料栖丘秋繁受稿隅艳杭文雅晋瞄洗巷千挤瘤贫烃今庆铝坠缎檄鸯吮惠卷饼宽杯儡鉴常崎饼性茂闲埠碧寡乒肾姻章麻卫月值黎僻吴挎洞 庇袁巫遇播疾掇朽膜席谷棚一颖万郁芜忧亮氨立圾远撒供妨帧鬃专何虽冻度料锨拱辟檀第暂她辙嗽早斯懒逞娩药蜗汐叼癣悸婚门囤秀闲内冕醒尊惭逮兢讶阎舀朽怪瞒微肺剃月钳矮稼寅针菇 浪奇畏毅孙盔刽忘套锌猖拎厘悍柜蜕集木率烫盏疏惜尤殷孤昨谷绑激众妙锄权可暮伊狂结粤疡苛饶虑冤甲瘁目惋暑蚂鄙军密拍晨作帆腑稿贸痘跌当薛聪抱婴喧踪禹釉褒钱门促萨胶社际丫咸 嘿祸朝缓蹲燕稼划浸怂盅药挖困视姓扒黄酸怖筹隶侈郑炉达衫腻统锻味熔渭术俭 专题四机械能和能源

集合的并,交和差运算数据结构C 课程设计

数据结构C++课程设计题目: 集合的并、交和差运算 一、设计题目 集合的并、交和差运算 二、小组成员分工说明 一个人 三、需求分析 1）运行环境（软、硬件环境） 软件环境：Microsoft Vista操作系统，Visual C++ 6.0 硬件环境：2.0GB内存 2）输入的形式和输入值的范围 运行所给的测试数据，集合的元素限定为小写字符〔a. .z〕：第一组： Set1＝magazine ，Set2＝paper 第二组： Set1＝0120per4a6tion89，Set2＝error data 输出的形式描述 程序运行并、交和差运算后得到数据，输出字符。 3）功能描述 能演示执行集合的并、交和差运算。 4）测试数据 (1) Set1＝magazine ，Set2＝paper， Set1∪Set2＝aeginmprz，Set1∩Set2＝ae，Set1－Set2＝gimnz。 (2) Set1＝0120per4a6tion89，Set2＝error data， Set1∪Set2=adeinoprt，Set1∩Set2=aeort，Set1－Set2＝inp。 四、概要设计 1）抽象数据类型定义描述 （顺序表的抽象数据类型描述） ADT Seqlist is Data 线性表的长度 Operation Seqlist 初始化值：无 动作：置顺序表的长度为0 Length 输入：无 前置条件：表已存在 功能：求表的长度

输出：返回表的长度，即表中数据元素的个数 后置条件：表不变 Get 输入：元素的序号i 前置条件：表已存在，i合法 功能：在表中取序号为i的数据元素 输出：若i合法，返回序号为i的元素值，否则抛出异常后置条件：表不变 Locate 输入：数据元素item 前置条件：表已存在 功能：在线性表中查找值等于item的元素 输出：若查找成功，返回x在表中的序号，否则返回0 后置条件：表不变 Insert 输入：插入位置i；待插元素item 前置条件：表已存在,i合法 功能：在表的第i个位置处插入一个新元素x 输出：若插入不成功，抛出异常 后置条件：若插入成功，表中增加一个新元素 Delete 输入：删除位置i 前置条件：表已存在 功能：删除表中的第i个元素 输出：若删除成功，返回被删元素，否则抛出异常 后置条件：若删除成功，表中减少一个元素 Empty 输入：无 前置条件：表已存在 功能：判断表是否为空 输出：若是空表，返回1，否则返回0 后置条件：表不变 Clear 输入：无 前置条件：无 功能：清空顺序表 输出：无 后置条件：表的长度是0 end ADT seqList 2）功能模块设计（如主程序模块设计）

实验 二 集合的并、交和差运算C++

实验二集合的并、交和差运算 // 在写代码的过程中，没有注意头结点~~~ 导致出现了很多野指针~~~ ，几乎重写. 。o 0 ~~~ // 经同学检查，发现有错误~~~ 红色部分代码已经修正 //集合的并、交和差运算 /* 选作内容 (1)集合元素的判定和子集判定运算 (2)求集合的补集 (3)集合的混合式运算表达求值 (4)集合的元素类型推广到其他类型，甚至任意类型 */ /* 测试数据： (1)Set1 ="magazine"，Set2 ="paper"， Set1∪Set2 ="aegimnpra"，Set1∩Set2 ="ae"，Set1 - Set2 ="gimnz" (2)Set1 =012oper4a6tion89"，Set2 ="error date"， Set1∪Set2 ="adeinoprt"，Set1∩Set2 ="aeort"，Set1 - Set2 ="inp" */ #include #include #include using namespace std; #define Elem Type char typedef struct ElemNode { Elem Type elem; struct ElemNode *next; }ElemNode, *Set; //-------------FunctionList------------------------------ //---------------函数原型-------------------------------- int LengthOf(Set src);//返回一个集合的长度 void CreateSet(Set dest);//创建一个新的字母集合，限定a-z void EmptySet(Set dest);//清空一个集合，保留头结点 void DestroySet(Set dest);//销毁集合

实验4集合的交并和差运算的实现

班级：计算机11-3班学号：姓名：曲玉昆成绩：_________ 实验四集合的交、并和差运算的实现 1. 问题描述 用有序单链表表示集合，实现集合的交、并和差运算。 2. 基本要求 ⑴对集合中的元素，用有序单链表进行存储； ⑵实现交、并、差运算时，不另外申请存储空间； ⑶充分利用单链表的有序性，算法有较好的时间性能。 3. 设计思想 AB。单链表的结点结构和建立算法和首先，建立两个带头结点的有序单链表表示集合请参见教材，需要注意的是：利用头插法建立有序单链表，实参数组应该是降序排列。 其次，根据集合的运算规则，利用单链表的有序性，设计交、并和差运算。 AB的元素。又属于集合⑴根据集合的运算规则，集合中包含所有既属于集合BA?因此，需查找单链表A和B中的相同元素并保留在单链表A中。算法如下： 的元素。BA或属于集合中包含所有或属于集合⑵根据集合的运算规则，集合B?A xx不相同的元素，则中进行查找，若存在和B中的每个元素，在单链表A因此，对单链表A中。算法请参照求集合的交集自行设计。将该结点插入到单链表的元素。因而不属于集合AB根据集合的运算规则，集合⑶ A-B中包含所有属于集合xx相同的结点，则将该中进行查找，若存在和AB此，对单链表中的每个元素，在单链表中删除。算法请参照求集合的交集自行设计。A结点从单链表． template struct Node{

T data; Node*next;}; template class LinkList{ public: LinkList(T a[],int n);//建立有n个元素的单链表 ~LinkList(); void Interest(Node *A, Node *B);//求交集 void Sum(Node *A,Node *B);/ void Subtraction(Node *A,Node *B); void PrintList(); void Show(int i); Node *first;}; template LinkList::LinkList(T a[],int n){ Node*s; first = new Node; first->next=NULL; for(int i=0;i; s->data=a[i]; s->next=first->next; first->next=s; }} template LinkList::~LinkList(){ Node *p,*q; p = first;//工作指针p初始化 while(p) //释放单链表的每一个结点的存储空间{ q = p;//暂存被释放结点 p = p->next;//工作指针p指向被释放结点的下一个结点，使单链表不断开 delete q; }} template void LinkList::Interest(Node *A,Node *B){ Node *pre,*p,*q; re = A;p =A ->next;q = B->next;p while(p&&q){ if(p->data < q->data){ pre->next = p->next; p = pre->next;} else if(p->data > q->data){ q = q->next;} else{ pre = p; p = p->next;

关于集合的交并补运算

关于集合的交并补运算 我们来看这样一个例题． 【例】已知集合U ＝｛x ∈R ｜1＜x ≤7｝，A ＝｛x ∈R ｜2≤x ＜5｝，B ＝｛x ∈R ｜3≤x ＜7｝．求： （1）（U C A ）∩（U C B ）； （2）U C （A ∩B ）； （3）（U C A ）∪（乙B ）； （4）U C （A ∪B ）．． 利用数形结合的思想，将满足条件的集合在数轴上一一表示出来，从而求集合的交集、并集、补集，既简单又直观，这是最基本最常见的方法．本例题可先在数轴上画出集合U 、A 、B ，然后求出A ∩B ，A ∪B ，U C A ，U C B ，就能逐一写出各小题的结果，有条件的还可以设计多媒体教学课件，展现这一全过程． 解：利用数轴工具。画出集合U 、A 、B 的示意图，如下图． 可以得到，A ∩B ＝｛x ∈R ｜3≤x ＜5｝， A ∪ B ＝｛x ∈R ｜2≤x ＜7｝， U C A ＝｛x ∈R ｜1＜x ＜2｝∪｛x ｜5≤x ≤7｝， U C B ＝｛x ∈R ｜＜x ＜3｝∪｛7｝． 从而可求得 （1）（U C A ）∩（U C B ）；｛x ∈R ｜1＜x ＜2｝∪｛7｝． （2）U C （A ∪B ）＝｛x ∈R ｜1＜x ＜2｝∪｛7｝． （3）（U C A ）∪（U C B ）＝｛x ∈R ｜1＜x ＜3｝∪｛x ∈R ｜5≤x ≤7｝． （4）U C （A ∩B ）＝｛x ∈R ｜1＜x ＜3｝∪｛x ∈R ｜5≤x ≤7｝． 认真观察不难发现： U C （A ∪B ）＝（U C A ）∩（U C B ）；

U C （A ∩B ）＝（U C A ）∪（U C B ）． 这个发现是偶然的呢?还是具有普遍的意义呢? 为了提高学生分析问题和解决问题的能力，培养他们探索研究的思维品质和创新意识，同时也让学生体验数形结合思想方法解题的要领和重要性，我们可以做两方面的工作： （1）让学生自己编拟一道集合运算的例题，并验证上述等式是否成立； （2）设计一套韦恩图来验证上述等式（有条件的可设计一多媒体课件来展示并验证）． 第（1）方面的工作让学生自己尝试，我们来做第（2）方面的工作． 我们来看四个图： （1） （2） （3） （4） 细心观察、领会，我们能够看出： 图（1）的阴影部分是A ∩B ； 图（2）的阴影部分是B ∩（U C A ）； 图（3）的阴影部分是A ∩（U C B ）； 图（4）的阴影部分是U C （A ∪B ），或者是（U C A ）∩（U C B ）． 从图（4）我们已经得到U C （A ∪B ）＝（U C A ）∩（U C B ）； 从图（1）我们也可得到U C （A ∩B ）＝（U C A ）∪（U C B ）． 一般地，对于任意集合A 、B ，下列等式成立． （1）U C （A ∩B ）＝（U C A ）∪（U C B ）； （2）U C （A ∩B ）＝（U C A ）∩（U C B ）． 这就是著名的德·摩根定律，它可以叙述为：A 、B 交集的补集等于A 、B 的补集的并集；A 、B 并集的补集等于A 、B 的补集的交集．

集合的交并差运算

《数据结构》 课程设计说明书 题目集合的并交差运算 学号 姓名 指导教师 日期

内蒙古科技大学课程设计任务书

附录：程序代码 #include #include #include typedef struct LNode //定义单链表结点类型{ char data; struct LNode *next; } LinkList; class jihe { int length; LinkList *L; public: jihe() { L=(LinkList*)malloc(sizeof(LinkList)); length=0; L->next=NULL; } ~jihe() { LinkList *p; while (L->next) { p = L->next; L->next = p->next; free(p); } } void ListCreat(int i); void ListDisp(int i); void BingJi(); void JiaoJi(); void ChaJi(int i); void ListInsert(int i); void ListDelete(int i);

jihe a[3];jihe b; /*************************长度****************************************/ int jihe::ListLength(int i) { LinkList *p; p = a[i].L; while (p->next != NULL) { p = p->next; a[i].length ++; } return a[i].length; } /****************************输入*************************************/ void jihe::ListCreat(int i) /*尾插法插入元素*/ { cout<<"请为集合输入数值（以回车键结束）："; char c; LinkList *p,*r; a[i].L=(LinkList*)malloc(sizeof(LinkList)); a[i].L->next=NULL; r=a[i].L; cin>>c; while(c!='\n') { p=(LinkList*)malloc(sizeof(LinkList)); if(c==' ') {} else { p->data=c; r->next=p; r=p; } c=cin.get(); } r->next=NULL; cout<<"输入完毕，请按回车键返回主菜单！"<

集合的并,交和差运算

石河子大学 《集合的并，交和差运算》程序设计基础课程设计报告 二OO八年六月二十一日

目录 一．编程目的： (2) 二．设计要求 (2) 三．各函数功能说明： (2) 四．函数框架图： (6) 五．总结： (7) 参考书目……………………………………………………………….8.

一．编程目的： 编写数学程序，能够演示执行集合的集合的并，交和差运算的程序，可以任意对两个集合进行集合之间的运算。 通过该程序的编写，我学会了如何更加熟练的掌握类和动态链表，我觉得程序设计很有难度，同时我学会了不会的一定要自己去找资料和问自己的同学或者询问自己的师兄师姐，那样有助于自己的自主学习。 经过自己的查找和询问，让自己对书上的知识理解的更加透彻一点了，该程序让我们把书上的知识灵活运用，让我们把书上的知识变活了，不至于掌握死的知识。 二．设计要求： 用类、数组建立数据库（最少包含3条记录以及具有下列功能） 1.集合的限定：集合元素必须为小写字母（元素为小写字母‘a~z’）2．能够进行集合之间的并集，交集以及差集运算。 3.可以进行最简单的提示（例如输入数据有误时候会进行提示） 三．各函数功能说明： 函数源代码以及函数的功能： #include #include

typedef struct pointer { //定义一个结构体变量pointer char dat; struct pointer *link; } pointer; void readdata(pointer *head){ //读集合 pointer *p; char tmp; printf("input data ('0' for end):"); //输出结果以‘0’结尾 scanf("%c",&tmp); while(tmp!='0') { if((tmp<'a')||(tmp>'z')) { printf("输入错误！必须为小写字母！\n"); return; } p=(pointer *)malloc(sizeof(struct pointer)); p->dat=tmp; p->link=head->link; head->link=p; scanf("%c",&tmp); } } void disp(pointer *head){ //显示集合数据 pointer *p; p=head->link; while(p!=NULL) { printf("%c ",p->dat); p=p->link; } printf("\n"); } void bing(pointer *head1,pointer *head2, pointer *head3){ //计算集合1与集合2的并

集合的并、交和差运算

集合的并、交和差运算 实习报告 题目：编制一个演示集合的并、交和差运算的程序 班级： 姓名： 学号： 完成日期： 一、需求分析 1.本演示程序中，集合的元素限制在小写字母‘a’-‘z’之间。集合的大小不限制，集合的输入形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。 2.演示程序以用户和计算机对话的形式进行，即在计算机终端中显示提示信息之后，有用户自行选择下一步命令，相应输入数据和运算结果在其后显示。 3.程序的执行命令有：1）选择操作2）任意键清屏 4.数据测试 （1）Set1=”magazine”, Set2=’paper”, Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”; (2) Set1=”012oper4a6tion89”,Set2=”error data”, Set1∪Set2=”adeinoprt”,Set1∩Set2=”aeort”, Set1-Set2=”inp”. 二、概要设计 为实现上述功能，需要顺序表这个抽象数据类型。 1.顺序表抽象数据类型定义 ADT sqlist{ 数据对象：D={ai|a i∈Elemset,i=1,2,3,…n,n>=0} 数据关系：R1={|ai-1,ai∈D,i=2, … n} 基本操作： InitList(&l) 操作结果：构造一个空的顺序表l。 ListLength(l) 初始条件：顺序表l已存在。 操作结果：返回l中的元素个数。 ListInsert_Sq(&L, i, e) 初始条件：顺序表l已存在。 操作结果：在l中第i个元素前面插入元素e。 CreatSqList(&l, a[],n) 初始条件：顺序表l已存在。 操作结果：将数组a[n]每个元素赋给顺序表l。 GetElem(L, i, &e) 初始条件：顺序表l已存在。 操作结果：返回l中第i个元素的值