发布时间 : 星期四 文章数据结构(C语言版)实验报告 集合的交并差更新完毕开始阅读2f1162394afe04a1b171de36
《数据结构与算法》实验报告
一、 需求分析
问题描述:编制一个能演示执行集合的并、交和差运算的程序
基本要求:集合元素限定为小写字母[’a’…’z’];演示程序以用户和计算机对话方式执行。集合的输入形式
为一个以“回车符”为结束标志的字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序运用时自动过滤去,输出的运算结果中将不含重复字符和非法字符。计算机终端中显示提示信息之后,由用户自行选择下一步命令,相应输入数据和运算结果在其后显示。
数据测试:
(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.定义顺序表
typedef struct SET{ char *elem; int size; int length;
}set;
2 基本操作:
set InitSet(set s);
//初始化集合 set Input(set s);
//向集合中输入元素
set InsertSet(set s, char e);
//向集合中插入元素
set DelateSet(set s,int n);
//从集合中删除元素 void display(set s);
//显示集合
set SetMix(set set1,set set2,set set3);
//求集合的交集 set check(set s);
//检查集合中是否有数字或者重复字母 set Sort(set s);
//对集合中的元素进行排序
三、 详细设计
1. 头文件
#include
#define MAX_SIZE 20(顺序表的初始大小) #define ADD_SIZE 10(顺序表的递增大小) 3. 结构类型
typedef struct SET{ char *elem; int size; int length; }set;
4. 初始化集合
set InitSet(set s){ s.elem=(char*)malloc(MAX_SIZE*sizeof(char)); s.size=MAX_SIZE; s.length=0; return s; }
5.向集合中输入元素
set Input(set s){ 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;
}
return s; }
6.向集合中插入元素
set InsertSet(set s,char e){ s.elem[s.length]=e; s.elem[s.length+1]='\\0'; s.length++; return s; }
7.从集合中删除元素
set DelateSet(set s,int n){ int i;
for(i=n;i<=s.length;i++){ s.elem[i-1]=s.elem[i]; }
s.length--; return s; } 8.显示集合
void display(set s){ puts(s.elem); }
9.检查集合中是否有数字或者重复字母
set check(set s){ int i,j,count;
for(i=1;i<=s.length;i++){ for(j=1;j
for(i=1;i<=s.length;i++){ if(s.elem[i-1]>'z'||s.elem[i-1]<'a'){ s=DelateSet(s,i); i--; } }
return s; }
10.求集合的并集
set SetMix(set set1,set set2,set set3){ int i;
for(i=1;i<=set1.length;i++){ set3=InsertSet(set3,set1.elem[i-1]); }
for(i=1;i<=set2.length;i++){ set3=InsertSet(set3,set2.elem[i-1]); }
set3=check(set3); set3=Sort(set3); return set3; } 11.求集合的交集
set SetSame(set set1,set set2,set set3){ int i,j;
for(i=1;i<=set1.length;i++){ for(j=1;j set3=check(set3); set3=Sort(set3); return set3; } 12.求集合的差 set SetReduce(set set1,set set2,set set3){ int i,j; for(i=1;i<=set1.length;i++){ set3=InsertSet(set3,set1.elem[i-1]); } for(i=1;i<=set3.length;i++){ for(j=1;j set3=check(set3); set3=Sort(set3); return set3;