张婷婷1408010149集合的交、并和差运算
《数据结构》
课程设计报告
题目： 集合的并、交和差运算 专业： 计算机科学与技术 班级： 14计科（1）班 姓名： 张婷婷 指导教师： 王峻 成绩：
计算机学院 2015年11月13日
2015-2016学年 第1学期
目录
1设计内容及要求 (3)
1.1 设计内容 (3)
1.2 设计要求 (3)
2概要设计 (3)
2.1 有序表的抽象数据类型的定义 (3)
2.2 集合的定义 (3)
2.3 基本操作 (3)
2.4 调用关系 (4)
3详细设计 (5)
3.1 具体算法流程 (5)
3.2 具体的程序功能实现 (6)
3.3 伪码算法 (6)
4设计结果与分析 (9)
4.1 调试过程中遇到的问题 (9)
4.2 算法的时空分析 (10)
4.3 测试结果 (10)
5 总结 (12)
6 参考文献 (13)
附录 (13)
1设计内容及要求
1.1 设计内容
编制一个能演示执行集合的并、交和差运算的程序。
1.2 设计要求
(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
(2) 演示程序以用户和计算机的对话方式执行。
2概要设计
为实现上述程序功能，应以有序链表表示集合。为此，需要两个抽象数据类型：有序表和集合。
2.1. 有序表的抽象数据类型定义为
typedef struct LNode
{
char data;
struct LNode *next;
}
LinkList;
2.2. 集合的定义为
char set1[maxsize],set2[maxsize];
2.3. 基本操作
void GreatListR(LinkList *&L,char a[],int n) //尾插法建表
void InitList(LinkList *&L) //初始化线性表
void DestroyList(LinkList *&L) //销毁线性表
void DispList(LinkList *L) //输出线性表
void sort(LinkList *&L) //元素排序
void bingji(LinkList *L,LinkList *N,LinkList *&M) //并集运算void dels(LinkList *&M) //删除相同元素仅留一个
void jiaoji(LinkList *&M,LinkList *L,LinkList *N) //交集运算void chayunsuan(LinkList *L,LinkList *M,LinkList*&K) //集合差运算int main() //为设计程序主页面的函数，并且使用了所有的函数
2.4. 调用关系
InitList(L);
InitList(N);
GreatListR(L,set1,i);
GreatListR(U,set1,i);
sort(U); //元素排序
dels(U); //删除相同元素仅留一个
sort(L); //元素排序
dels(L); //删除相同元素仅留一个
printf("请输入集合set2=");
for(j=0;j { scanf("%c",&set2[j]); if(set2[j]=='\n') break; } GreatListR(N,set2,j); sort(N); //元素排序 dels(N); //删除相同元素仅留一个 bingji(L,N,M); //集合合并 dels(M); //删除相同元素仅留一个 DispList(M); jiaoji(M,L,N); //交集运算 DispList(M); chayunsuan(U,M,K); //集合差运算 DispList(K); char n; printf("\n是否退出运算？\n"); scanf("%c",&n); if(n=='e') exit(0); DestroyList(L); DestroyList(N); DestroyList(U); DestroyList(M); DestroyList(K); system("PAUSE"); 3详细设计3.1具体算法流程 3.2. 具体的程序功能实现 (1)利用c++引用类型，对线性表LinkList *L,*N 进行初始化，并用for循环将将集合set1[maxsize],set2[maxsize]分别存入线性表L和K。 (2)用sort()函数对两个线性表里的元素进行排序，得到两个有序表。 (3)用dels()函数分别删除两个有序表里相同元素，仅留一个。 (4)用函数bingji(L,N,M)合并两个有序表，得到有序表M，并再次调用函数dels(M)删除有序表里相同的元素，仅留下一个，从而得到集合的并集。 (5)调用函数jiaoji(M,L,N)，进行交集运算，从而得到一个新的有序表M，存着两个集合的交集。 (6)利用交集运算得到的结果M进行集合差运算，调用函数chayunsuan(U,M,K)，得到两个集合差集为有序表K。 (7)调用函数DispList()输出并集，交集和差集的结果。 (8) 用代码 char n; printf("\n是否退出运算？\n"); scanf("%c",&n); if(n=='e') exit(0); 判断是否进行下一次运输，如果进行下一次运算按回车键继续，否则输入字母“e”退出运算。 (9)最后利用函数DestroyList()销毁所有线性表。 (10)加上头文件#include 3.3. 伪码算法 (1)并集运算 void bingji(LinkList *L,LinkList *N,LinkList *&M) //并集运算 { LinkList*pa=L->next,*pb=N->next,*r,*s; //时归并算法 M=(LinkList *)malloc(sizeof(LinkList)); r=M; while(pa!=NULL&&pb!=NULL) //集合合并 { if(pa->data { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pa->data; r->next=s;r=s; pa=pa->next; } else { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pb->data; r->next=s;r=s; pb=pb->next; } } while(pa!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pa->data; r->next=s;r=s; pa=pa->next; } while(pb!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pb->data; r->next=s;r=s; pb=pb->next; } r->next=NULL; printf("两个集合的并集为set1∪set2:"); } void dels(LinkList *&M) //删除相同元素仅留一个 { LinkList *p=M->next,*q; while(p->next!=NULL) { if(p->data==p->next->data) { q=p->next; p->next=q->next; free(q); } else p=p->next; } } (2)交集运算 void jiaoji(LinkList *&M,LinkList *L,LinkList *N) //交集运算{ LinkList *pa=L->next,*pb=N->next,*q,*r; //以单链表M的头节点创建一个空单链表 M->next=NULL; r=M; //r指向这个新链表的最后一个节点 while(pa!=NULL) //以pa扫描单链表M的数据节点， 判断是否 在单链表L和N中 { while(pb!=NULL&&pa->data>pb->data) pb=pb->next; if(pa!=NULL&&pb!=NULL&&pa->data==pb->data) { r->next=pa; r=pa; pa=pa->next; } else { q=pa; pa=pa->next; free(q); } } r->next=NULL; printf("两个集合的交集为set1∩set2="); } (3)差集运算 void chayunsuan(LinkList*L,LinkList*M,LinkList*&K) //集合差运算{ LinkList *p1=L->next,*p2=M->next,*s,*r; K=(LinkList *)malloc(sizeof(LinkList)); r=K; r->next=NULL; while(p1!=NULL) { p2=M->next; while(p2!=NULL&&p2->data!=p1->data) p2=p2->next; if(p2==NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=p1->data; r->next=s;r=s; } p1=p1->next; } r->next=NULL; printf("两个集合的差集为set1 - set2="); } 4设计结果与分析 4.1. 调试过程中遇到的问题 (1)由于对集合的三种运算的算法推敲不足,在有序链表类型的早期版本未设置。 尾指针操作,导致算法低效。 (2)由于首先没设置数组最大值，导致数组不能正确输入，后来定义了 #define maxsize 100才解决这个问题。 (3)在子函数中线性表的创建不正确，导致在输入数组后不能正确执行，出现下图结果，经过多次调试才得到正确结果。 (4)在进行差运算的算法设计时出现逻辑上的错误，导致结果不正确，集合的首元素未能正确参与运算。进过仔细的推敲才发现没有创建一个空的头结点就直接把pa=pa->next，使第一个数据元素未参加运算。 (5)程序首先只能进行一次运算就退出了，不能人性化的进行多次运算，后来在主函数中加入for语句，进行循环，才能进行多次运算，并在for语句里加入 if条件语句，进行是否进行下一次运算的判断，使程序更加优化。 (6)首先把删除相同元素的算法写在交集，并集和差集的算法运算里面，使程序代码冗长，后来为了使代码更加简洁，就另外单独写了一个删除相同元素的算法，只要在各个运算中调用即可。 4.2. 算法的时空分析 (1)void GreatListR(LinkList *&L,char a[],int n) //尾插法建 表本算法的时间复杂度为O(n)，其中n为单链表中数据节点的个数。 (2)void InitList(LinkList *&L) //初始化线性表 本算法的时间复杂度为O(1)。 (3)void DestroyList(LinkList *&L) 本算法的时间复杂度为O(n)，其中n为单链表中数据节点的个数。 (4)void DispList(LinkList *L) //输出线性表 本算法的时间复杂度为O(n)，其中n为单链表中数据节点的个数。 (6)void sort(LinkList *&L) //元素排序 本算法的时间复杂度为O(n)，其中n为单链表中数据节点的个数。 (7)void bingji(LinkList *L,LinkList *N,LinkList *&M) //并集运 算 本算法的时间复杂度为O(ListLength(L)+ListLength(N))。 (8)void dels(LinkList *&M) //删除相同元素仅留一个 本算法的时间复杂度为O(n)，其中n为单链表中数据节点的个数。 (9)void jiaoji(LinkList *&M,LinkList *L,LinkList *N //交集运算 本算法的时间复杂度为O(m+n+p)。 (10)void chayunsuan(LinkList*L,LinkList*M,LinkList*&K)//集合差运算 本算法的时间复杂度为O(n*n)，其中n为单链表中数据节点的个数。 4.3 测试结果 （1）做完一次运算后按回车键继续下一次运算 图4.3.1运算完一次进行第二次运算 图4.3.1 进行多次运算（2）做完运算后输入字母“e”退出运算 图4.3.2 运算完按字母“e”退出 5 总结 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。数据结构课设使我们巩固了以前的知识并在此基础上还对数据结构的特点和算法有了更深的了解，使我们在这门课程的实际应用上也有了一个提高。首先这两周的学习，使我们在巩固了原有的理论知识上，又培养了灵活运用和组合集成所学过知识及技能来分析、解决实际问题的能力，使我们体会到自身知识和能力在实际中的应用和发挥。其次，它激发了我们创新意识，开发创造的能力和培养沟通能力。另外，让我们进一步熟悉了数据结构的设计应用。每一处编码都是在反复的熟悉数据结构的结构特性，及其语法、函数和程序设计思想的过程，对我们数据结构的学习和提高很有益处，并且使我们明白了程序设计过程，如解决一些实际问题，从解决实际问题的角度。课程设计让我们受益匪浅。我们深深认识到，要学好一门学科，没有刻苦钻研的精神是不 行的，只有在不断的尝试中，经历失败，从失败中总结经验，然后再不断的尝试，才能获得成功。 6参考文献 [1] 赵文静. 数据结构与算法[M].北京：科学出版社 [2] 海童伟.C语言精彩编程百例[M]. 北京：水利水电出版社 [3] 严蔚敏,吴伟民.数据结构(C语言版)[M]. 北京:清华大学出版社 附录 程序源代码 #include #include using namespace std; #define maxsize 100 typedef struct LNode { char data; struct LNode *next; }LinkList; void GreatListR(LinkList *&L,char a[],int n) //尾插法建表{ LinkList *s,*r; int i; L=(LinkList *)malloc(sizeof(LinkList)); //创建头节点 r=L; for(i=0;i { s=(LinkList *)malloc(sizeof(LinkList)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; } void InitList(LinkList *&L) //初始化线性表 { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; } void DestroyList(LinkList *&L) { LinkList *pre=L,*p=L->next; while(p!=NULL) { free(pre); pre=p; p=pre->next; } free(pre); } void DispList(LinkList *L) //输出线性表 { LinkList *p=L->next; while(p!=NULL) { if((p->data>='a')&&(p->data<='z')) printf("%c",p->data); p=p->next; } printf("\n"); } void sort(LinkList *&L) //元素排序 { LinkList *p,*pre,*q; p=L->next->next; //p指向L的第2个数据节点 L->next->next=NULL; //构件只含一个数据节点的有序表 while(p!=NULL) { q=p->next; while(p!=NULL) { q=p->next; //q保存*p节点没后继节点的指针 pre=L; //从有序表开头进行比较，pre指向插入*p的前驱节点 while(pre->next!=NULL&&pre->next->data pre=pre->next; p->next=pre->next; pre->next=p; p=q; } } } void bingji(LinkList *L,LinkList*N,LinkList*&M) //并集运算{ LinkList *pa=L->next,*pb=N->next,*r,*s; //时归并算法M=(LinkList *)malloc(sizeof(LinkList)); r=M; while(pa!=NULL&&pb!=NULL) //集合合并 { if(pa->data { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pa->data; r->next=s;r=s; pa=pa->next; } else { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pb->data; r->next=s;r=s; pb=pb->next; } } while(pa!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pa->data; r->next=s;r=s; pa=pa->next; } while(pb!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pb->data; r->next=s;r=s; pb=pb->next; } } while(pa!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pa->data; r->next=s;r=s; pa=pa->next; } while(pb!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=pb->data; r->next=s;r=s; pb=pb->next; } r->next=NULL; printf("两个集合的并集为set1∪set2:"); } void dels(LinkList *&M) //删除相同元素仅留一个{ LinkList *p=M->next,*q; while(p->next!=NULL) { if(p->data==p->next->data) { q=p->next; p->next=q->next; free(q); } else p=p->next; } } void jiaoji(LinkList*&M,LinkList*L,LinkList*N) //交集运算{ LinkList *pa=L->next,*pb=N->next,*q,*r; //以单链表M 的头节点创建一个空单链表 M->next=NULL; r=M; //r指向这个新链表的最后一个节点 while(pa!=NULL) //以pa扫描单链表M的数据节点，判断是否在单链表L和N中 { while(pb!=NULL&&pa->data>pb->data) pb=pb->next; if(pa!=NULL&&pb!=NULL&&pa->data==pb->data) { r->next=pa; r=pa; pa=pa->next; } else { q=pa; pa=pa->next; free(q); } } r->next=NULL; printf("两个集合的交集为set1∩set2="); } void chayunsuan(LinkList*L,LinkList*M,LinkList*&K)//集合差运算 { LinkList *p1=L->next,*p2=M->next,*s,*r; K=(LinkList *)malloc(sizeof(LinkList)); r=K; r->next=NULL; while(p1!=NULL) { p2=M->next; while(p2!=NULL&&p2->data!=p1->data) p2=p2->next; if(p2==NULL) { p2=M->next; while(p2!=NULL&&p2->data!=p1->data) p2=p2->next; if(p2==NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=p1->data; r->next=s;r=s; } p1=p1->next; } r->next=NULL; printf("两个集合的差集为set1 - set2="); } void main() { printf("******************************集合的并、交和差运算******************************\n运算完输入“e”退出运算，否则按回车键继续下次运算！\n"); system("color B5"); int k; LinkList *L,*N,*U,*M,*K; for(k=0;;k++) { int i,j; char set1[maxsize],set2[maxsize]; printf("请输入集合set1="); for(i=0;i { scanf("%c",&set1[i]); if(set1[i]=='\n') break; } InitList(L); InitList(N); GreatListR(L,set1,i); GreatListR(U,set1,i); sort(U); //元素排序 dels(U); //删除相同元素仅留一个 sort(L); //元素排序 dels(L); //删除相同元素仅留一个 printf("请输入集合set2="); for(j=0;j { scanf("%c",&set2[j]); if(set2[j]=='\n') break; } GreatListR(N,set2,j); sort(N); //元素排序 dels(N); //删除相同元素仅留一个 bingji(L,N,M); //集合合并 dels(M); //删除相同元素仅留一个 DispList(M); jiaoji(M,L,N); //交集运算 DispList(M); chayunsuan(U,M,K); //集合差运算 DispList(K); char n; printf("\n是否退出运算？\n"); scanf("%c",&n); if(n=='e') exit(0); } DestroyList(L); DestroyList(N); DestroyList(U); DestroyList(M); DestroyList(K); system("PAUSE"); } 数据结构实验集合的并交差运算实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 实验报告 实验课程：数据结构 实验项目：实验一集合的并交差运算专业：计算机科学与技术 班级： 姓名： 学号： 指导教师： 目录一、问题定义及需求分析 （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语言实现集合的交-并-差