数据结构(C语言版)实验报告集合的交并差

1、数据结构与算法实验报告一、需求分析问题描述：编制一个能演示执行集合的并、交和差运算的程序基本要求：集合元素限定为小写字母'a'>1;演示程序以用户和计算机对话方式执行。集合的输入形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。计算机终端中显示提示信息之后，由用户自行选择下一步命令，相应输入数据和运算结果在其后显示。数据测试：(1)Set1=”magazine”,Set2=paper”,Set1USet2="aegimnprz”,Set1CSet2="

2、;ae”,Set1-Set2="gimnz"(2)Set1=”012oper4a6tion89”,Set2=”errordata”,Set1USet2="adeinoprt"，Set1nSet2="aeort:Set1-Set2="inp”.概要设计运用顺序表1 .定义顺序表typedefstructSETchar*elem;intsize;intlength;set;2 基本操作：setInitSet(sets);/初始化集合setInput(sets);/向集合中输入元素setInsertSet(sets,chare);/向集合中

3、插入元素setDelateSet(sets,intn);/从集合中删除元素voiddisplay(sets);/显示集合setSetMix(setset1,setset2,setset3);/求集合的交集setcheck(sets);/检查集合中是否有数字或者重复字母setSort(sets);/对集合中的元素进行排序详细设计1. 头文件#include<stdio.h>#include<stdlib.h>#include<string.h>2. 定义#defineMAX_SIZE20(顺序表的初始大小)#defineADD_SIZE10(顺序表的递增大小)

4、3. 结构类型typedefstructSETchar*elem;intsize;intlength;set;4. 初始化集合setInitSet(sets)s.elem=(char*)malloc(MAX_SIZE*sizeof(char);s.size=MAX_SIZE;s.length=0;returns;5. 向集合中输入元素setInput(sets)char*newbase;gets(s.elem);s.length+=strlen(s.elem);if(s.size<=s.length)newbase=(char*)realloc(s.elem,(s.size+ADD_SI

5、ZE)*sizeof(char);s.elem=newbase;s.size+=ADD_SIZE;returns;6. 向集合中插入元素setInsertSet(sets,chare)s.elems.length=e;s.elems.length+1='0's.length+;returns;7. 从集合中删除元素setDelateSet(sets,intn)inti;for(i=n;i<=s.length;i+)s.elemi-1=s.elemi;7.1 ength-;returns;8. 显示集合voiddisplay(sets)puts(s.elem);9. 检查集

6、合中是否有数字或者重复字母setcheck(sets)inti,j,count;for(i=1;i<=s.length;i+)for(j=1;j<i;j+)if(s.elemi-1=s.elemj-1)s=DelateSet(s,i);i-;break;for(i=1;i<=s.length;i+)if(s.elemi-1>'z'|s.elemi-1<'a')s=DelateSet(s,i);i-;returns;10. 求集合的并集setSetMix(setset1,setset2,setset3)inti;for(i=1;i&l

7、t;=set1.length;i+)set3=InsertSet(set3,set1.elemi-1);for(i=1;i<=set2.length;i+)set3=InsertSet(set3,set2.elemi-1);set3=check(set3);set3=Sort(set3);returnset3;11. 求集合的交集setSetSame(setset1,setset2,setset3)inti,j;for(i=1;i<=set1.length;i+)for(j=1;j<set2.length;j+)if(set1.elemi-1=set2.elemj-1)set

8、3=InsertSet(set3,set1.elemi-1);break;set3=check(set3);set3=Sort(set3);returnset3;12. 求集合的差setSetReduce(setset1,setset2,setset3)inti,j;for(i=1;i<=set1.length;i+)set3=InsertSet(set3,set1.elemi-1);for(i=1;i<=set3.length;i+)for(j=1;j<set2.length;j+)if(set3.elemi-1=set2.elemj-1)set3=DelateSet(se

9、t3,i);set3=check(set3);set3=Sort(set3);returnset3;setSort(sets)inti,j;chartemp;for(i=0;i<s.length-1;i+)for(j=0;j<s.length-i-1;j+)if(s.elemj>s.elemj+1)temp=s.elemj;s.elemj=s.elemj+1;s.elemj+1=temp;returns;13. 主程序main()inti;setset1,set2,set3;set1=InitSet(set1);printf("输入第一个集合：");set

10、1=Input(set1);set2=InitSet(set2);printf("输入第二个集合：");set2=Input(set2);set3=InitSet(set3);printf("选择要进行的操作：1、求交集2、求并集3、求集合的差：");scanf("%d",&i);if(i=1)set3=SetSame(set1,set2,set3);set3=check(set3);set3=Sort(set3);printf("交集为：");display(set3);elseif(i=2)printf

11、("并集为：");set3=SetMix(set1,set2,set3);set3=check(set3);set3=Sort(set3);display(set3);elseif(i=3)printf("集合的差：");-可编辑修改-set3=SetReduce(set1,set2,set3);set3=check(set3);set3=Sort(set3);display(set3);elseprintf("输入错误");return0;四、调试分析1 .本程序的模块划分比较合理，且尽可能的将指针的操作封装在结点和链表的两个模块中

12、，致使集合模块的调试比较成功。2 .将数据存入数组再转入链表，可以忽略输入集合的长度，设计更加巧妙，便于用户使用。3 .本实习作业采用数据抽象的程序设计方法，将程序划分为三个层次：元素结点、有序链表、主控模块,使得设计思路清晰，实现时调试顺利，各模块具有较好的可重复性，确实得到了一次良好的程序设计训练。五、用户守则1 .可执行文件为：a.exe2 .为了界面更加友好特将背景颜色设计为黑色，字体为白色。3 .进入演示程序后即显示文本形式的用户界面，再按提示一步步完成:3'C:>WindowsYsy5tem32Debiiga»exe"Iu1回输入第一个窠合:六、测

13、试结果测试数据(1)1.求交集'1C:Windqwssy5tem32Debuga.exe'-可编辑修改-J.-人人择集一二进nagrazmepapei*：L、求交集continue2、求并集九求集合的差；12.求并集C:WindeivsXsystem32Debuexe"食偏nny舞，FHk彳仃.二更凌第5W为鲁大盒集es并叫magiaz:papep作；1、prztocontme求交集inue2、来并集彳、求集合的差；23.求集合的差'C:Windowssysterri32Debliga.exe'合的差:进仃的Sinnzressanyheytopaper

14、；i、contme求交集inue-2、求并集3求.集含的差：3测试数据（2）1.交集ulZoper4abtlanB?eriioi*ddtd：人求交集2.cantinuetek.行善y一二进.an字第要为s人人择集es合人制看的求并集3,求集合的差；12.并集C:WindQW55y5tem32ADebuga.e)ce"第一个集合押人第二个集尚择要进行的并隼为；adednojjrt812opEr4a6tion8'9errordata；【、求交集2.求并集3、求集合的差,2Pressanykeytocontinue3.差"C:Windowssystem32D&bu

15、ga.exe'木行； 一二谈差an 第第BUS £ 人人择合BE4区晟p y要的illke 01 Zo p&Wabt lora&T ! e i* data 传i、求交集2、to cantinuH求并集3、求集合的差：3七、附录(源代码)#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMAX_SIZE20#defineADD_SIZE10typedefstructSETchar*elem;intsize;intlength;set;setInitSet(s

16、ets)s.elem=(char*)malloc(MAX_SIZE*sizeof(char);s.size=MAX_SIZE;s.length=0;returns;setInput(sets)char*newbase;gets(s.elem);s.length+=strlen(s.elem);if(s.size<=s.length)newbase=(char*)realloc(s.elem,(s.size+ADD_SIZE)*sizeof(char);s.elem=newbase;s.size+=ADD_SIZE;returns;setInsertSet(sets,chare)s.ele

17、ms.length=e;s.elems.length+1='0's.length+;returns;setDelateSet(sets,intn)inti;for(i=n;i<=s.length;i+)s.elemi-1=s.elemi;s.length-;returns;voiddisplay(sets)puts(s.elem);setcheck(sets)inti,j,count;for(i=1;i<=s.length;i+)for(j=1;j<i;j+)if(s.elemi-1=s.elemj-1)s=DelateSet(s,i);i-;break;fo

18、r(i=1;i<=s.length;i+)if(s.elemi-1>'z'|s.elemi-1<'a')s=DelateSet(s,i);i-;returns;setSetMix(setset1,setset2,setset3)inti;for(i=1;i<=set1.length;i+)set3=InsertSet(set3,set1.elemi-1);for(i=1;i<=set2.length;i+)set3=InsertSet(set3,set2.elemi-1);set3=check(set3);set3=Sort(set

19、3);returnset3;setSetSame(setset1,setset2,setset3)inti,j;for(i=1;i<=set1.length;i+)for(j=1;j<set2.length;j+)if(set1.elemi-1=set2.elemj-1)set3=InsertSet(set3,set1.elemi-1);break;set3=check(set3);set3=Sort(set3);returnset3;setSetReduce(setset1,setset2,setset3)inti,j;for(i=1;i<=set1.length;i+)s

20、et3=InsertSet(set3,set1.elemi-1);for(i=1;i<=set3.length;i+)for(j=1;j<set2.length;j+)if(set3.elemi-1=set2.elemj-1)set3=DelateSet(set3,i);set3=check(set3);set3=Sort(set3);returnset3;setSort(sets)inti,j;chartemp;for(i=0;i<s.length-1;i+)for(j=0;j<s.length-i-1;j+)if(s.elemj>s.elemj+1)temp=s.elemj;s.elemj=s.elemj+1;s.elemj+1=temp;returns;main()inti;sets