#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<<"该集合为空！"<
{
cout<
PrintList=PrintList->next;
}
cout<
cout< return OK; } //输出表中元素 Status InsertList(LinkList &L,Elemtype e) { if((int)e<97||(int)e>122) return ERROR; LinkList compare=(LinkList)malloc(sizeof(LNode)); LinkList insertdata=(LinkList)malloc(sizeof(LNode)); compare=L; while(compare->next) { if(e==compare->next->data) return TRUE; else if(e<(compare->next->data)) { insertdata->next=compare->next; insertdata->data=e; compare->next=insertdata; return OK; } compare=compare->next; } insertdata->data=e; compare->next=insertdata; insertdata->next=NULL; return OK; } //向表中增加元素 Status DeleteList_data(LinkList &L,Elemtype e) { LinkList Deletedata=L->next; while(Deletedata->next) { if(!(Deletedata->next->next)&&(Deletedata->next->data==e)) {Deletedata->next=NULL; return OK;} if(Deletedata->next->data==e) { Deletedata->next=Deletedata->next->next; return OK; } Deletedata=Deletedata->next; } Deletedata=L->next; if(Deletedata->data==e) { L->next=Deletedata->next; return OK; } return ERROR; } Status jiaoji(LinkList La,LinkList Lb,LinkList &L) { LinkList Pa=La->next; LinkList Pb=Lb->next; while(Pa) { while(Pb) { if(Pb->data==Pa->data) InsertList(L,Pa->data); Pb=Pb->next; } Pb=Lb->next; Pa=Pa->next; } return OK; } //求交集函数 Status chaji(LinkList La, LinkList Lb,LinkList &L) { Status compare=0; LinkList Pa,Pb; Pa=La->next; Pb=Lb->next; while(Pa) { while(Pb) { if(Pa->data==Pb->data) compare++; Pb=Pb->next; } if(!compare) InsertList(L,Pa->data); compare=0; Pb=Lb->next; Pa=Pa->next; } return OK; } //差集函数 Status bingji(LinkList La,LinkList Lb,LinkList &L) { LinkList Pa=La->next; LinkList Pb=Lb->next; while(Pa){ InsertList(L,Pa->data); Pa=Pa->next;} while(Pb){ InsertList(L,Pb->data); Pb=Pb->next;} return OK; } //并集函数 Status buji(LinkList L,LinkList &List) { Status set=97; while(set<=122) { InsertList(List,(Elemtype)set); set++; } LinkList PL=L->next; LinkList P=List->next; while(PL) { while(P) { if(P->data==PL->data) DeleteList_data(List,P->data); P=P->next; } P=List->next; PL=PL->next; } return OK; } //补集函数 Status compare(LinkList L,Elemtype e) { LinkList P=L->next; while(P) { if(P->data==e) return IN_THIS_LIST; P=P->next; } return NOT_IN_THIS_LIST; } //判定函数 Status ziji(LinkList La,LinkList Lb) { LinkList Pb=Lb->next; while(Pb) { if(!compare(La,Pb->data)) return FALSE; Pb=Pb->next; } return TRUE; } Status menu(LinkList A,LinkList B) { int i; do{ system("cls"); cout<<" * * * * * * 集合的计算* * * * *\n"; cout<<" * <1>:输入集合信息*\n"; cout<<" * <2>:输出交集信息*\n"; cout<<" * <3>:输出差集信息*\n"; cout<<" * <4>:输出并集信息*\n"; cout<<" * <5>:判定是否子集*\n"; cout<<" * <6>:输出补集信息*\n"; cout<<" * <0>:退出管理系统*\n"; cout<<" * * * * * * * 程尧制作* * * * * * *\n"; cout<<"请选择操作(1-6):"; cin>>i; if(A->next&&B->next) {cout<<"集合A:"; PrintList(A); cout<<"集合B:"; PrintList(B);} }while(i<0||i>6); return i; } int main() { LinkList A; InitList(A); LinkList B; InitList(B); LinkList J; InitList(J); LinkList K; InitList(K); LinkList L; InitList(L); LinkList M; InitList(M); Elemtype a; do{ switch(menu(A,B)) { case 1:cout<<"请输入集合元素，以“0”结束"< cout<<"输入集合A："; cin>>a; while(a!='0') { InsertList(A,a); cin>>a; } cout<<"输入集合B："; cin>>a; while(a!='0') { InsertList(B,a); cin>>a; } break; case 2: jiaoji(A,B,J); cout<<"两集合的交集："; PrintList(J); cout<<"输入任意键返回主菜单"< cin>>a; break; case 3: chaji(A,B,K); cout<<"集合A关于集合B的差集："; PrintList(K); cout<<"输入任意键返回主菜单"< cin>>a; break; case 4:bingji(A,B,L); cout<<"两集合的并集："; PrintList(L); cout<<"输入任意键返回主菜单"< cin>>a; break; case 5:if(ziji(A,B)) { cout<<"集合B是集合A的子集"< } else cout<<"集合B不是集合A的子集"< cout<<"输入任意键返回主菜单"< cin>>a; break; case 6:buji(A,M); cout<<"集合A关于全集的补集："; PrintList(M); cout<<"输入任意键返回主菜单"< cin>>a; break; case 0: return OK; break; } }while(1); return OK; } 数据结构实验集合的并交差运算实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 实验报告 实验课程：数据结构 实验项目：实验一集合的并交差运算专业：计算机科学与技术 班级： 姓名： 学号： 指导教师： 目录一、问题定义及需求分析 （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 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。 #include 集合的交并差 班级：网工一班姓名：陈小龙学号：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={ 实验二：集合的并、交和差运算 题目：集合的并、交和差运算 基本功能 编制一个能演示执行集合的并、交和差运算的程序。 基本要求： （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++课程设计题目: 集合的并、交和差运算 一、设计题目 集合的并、交和差运算 二、小组成员分工说明 一个人 三、需求分析 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）功能模块设计（如主程序模块设计） 实验二集合的并、交和差运算 // 在写代码的过程中，没有注意头结点~~~ 导致出现了很多野指针~~~ ，几乎重写. 。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 班级：计算机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 T data; Node 《数据结构》 课程设计说明书 题目集合的并交差运算 学号 姓名 指导教师 日期 内蒙古科技大学课程设计任务书 附录：程序代码 #include 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 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={ 离散数学实验报告 专业班级：姓名： 学号：实验成绩： 1．【实验题目】 集合运算 2．【实验目的】 编程实现集合的交、并、差和补运算。 3．【实验内容】 从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。 4. 【实验要求】 通过以下界面提示实现相应的集合运算 **************************************************************** 请分别输入集合A与集合B的元素： 请选择（1—5）要进行的集合运算： 1.集合的交运算（A?B） 2.集合的并运算（A?B） 3.集合的差运算（A-B） 4.集合的补运算（～A=E-A） 5.继续/退出（y/n） **************************************************************** 5. 【算法描述】 （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的子集。 以下每一个运算都要求先将集合C置成空集。 （2）二个集合的交运算：A?B={x|x∈A且x∈B} 把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C 中，数组C便是集合A和集合B的交。 C语言算法： for(i=0;i 、集合的交、并、补运算 ————————————————————————————————作者：————————————————————————————————日期： 集合的交、并、补运算练习题 1、设(1,3]A =-，[2,4)B =，则A B =I . 2、已知全集{}5,4,3,2,1,0=U ，集合2 {|320}A x x x =-+=，{|2}B x x a a A ==∈，， 则集合)(B A C u ?= 3、设全集{}22,3,23U a a =+-，{}21,2A a = -，{}5U C A =，则a 的值为 。 4、设集合(){},|6A x y x y =+=，集合(){},|4B x y x y =-=，则A B I = . 5、已知全集U 为实数集R, }51{≤≤=x x A ，}30{><=x x x B 或， 求:B A ?, )(B C A U ?,)()(B C A C U U ?. 6、设全集{}71≤<=x x S 、{}52<≤=x x A ，{} 73<≤=x x B ， 求①A B I ②B A Y ③S C A 7、设集合A ＝????? x ∈R |? ?? ?????? ?x ＋1≥0，x －3≤0，B ＝{x ∈Z |x －2>0}，则A ∩B ＝________. 8、如图所示的韦恩图中，,A B 是非空集合，定义集合#A B 为阴影部分表示的集合，即#A B ＝},|{B A x B x A x x ??∈∈，且或.若 }5,4,3,2,1{＝A ，}7,6,5,4{=B ,则#A B = . 变式 ：若}3|{x x y x A -+=＝ ，[)2,B =+∞,则#A B = . 9、设全集{|17Z}{2,3}{1,6}U U U x x x A B A B =≤≤∈==I I ，，，痧， {4}U A B =I e，则集合B = . 10、设{} 22,1,1A a a =--+，{},7,1B b a =+ ，A B =I {}1,7M =-． （1）设全集U A =，求M C U ； （2）求a 和b 的值． 11、已知函数()4f x x =-的定义域为A ，{}|231B x x =+≥. ⑴求A B I ； ⑵设全集U R =，求()U C A B I ； ⑶若{}|211Q x m x m =-+≤≤，,P A B Q P =?I ，求实数m 的取值范围. /* 以下代码是通过好多时间来完成的，真正的做到了没有错误。之前在网上参考的时候就有很多漏洞，运行的结果是一些数据正确，一些数据错误。为了不给朋友带来误解。我经过了多次验证和调试。写了以下代码希望可以给朋友们一些帮助。 */ #include 【问题描述】 编制一个能演示执行集合的并、交和差运算的程序【基本要求】 （1）集合的元素限定为小写字母字符[ 'a'......'z' ] （2 ）演示程序以用户和计算机对话的方式执行 【测试数据】 【实现提示】 以有序链表表示集合 【代码过程】 1。先定义集合的数据类型notes.h //notes.h typedef struct LNode...{ ElemType data; LNode *next; }*Link, *Position; typedef struct...{ Link head,tail; int len; }LinkSet; //~ 2。以后要用的一些常量放在constValues.h #include //初始化集合 ls.head = (Link) malloc( sizeof(Link)); ls.tail = (Link) malloc( sizeof(Link)); if(!ls.head || !ls.tail) exit(OVERFLOW); //如果分配失败 ls.head->next = ls.tail->next = NULL; //头、尾指针为空 ls.len = 0; //长度为0 return OK; } Status CreateNode(Link &link,ElemType e)...{ //创建一节点，内容为e link = (Link) malloc( sizeof(Link)); if(!link) exit(OVERFLOW); link->data = e; //值设定 link->next = NULL; //指向空 return OK; } Position PriorInsertNode(LinkSet &ls,Link &link)...{ //找出节点link要插入到ls的前一个节点 if(!ls.head->next) return ls.head; Link h1 = ls.head->next, h2 = h1->next; //h1：前一节点，h2:前一节点的后一节点 if(link->data < h1->data) return ls.head; //如果比第一个节点小，返回头指针 while(h1 && h2)...{ if(h1->data < (link->data) && h2->data > (link->data) ) //如果>h1 && 数据结构实验集合的并交差运算实验报告记录
集合的交并运算
编制一个能演示执行集合的交、并和差运算的程序
数据结构课程设计_集合的并、交和差运算
集合 的交并和差的运算与实现
集合的交并差
数据结构 集合的并、交和差运算
集合的并,交和差运算数据结构C 课程设计
实验 二 集合的并、交和差运算C++
实验4集合的交并和差运算的实现
集合的交并差运算
集合的并,交和差运算
集合的并、交和差运算
离散数学 实验四 编程实现集合的交、并、差和补运算。
集合的交并补运算
集合的并交差
C语言实现集合的交-并-差
相关主题
文本预览