文档介绍：《数据结构与算法》实验报告
需求分析
问题描述:编制一个能演示执行集合的并、交和差运算的程序
基本要求：集合元素限定为小写字母[’a’…’z'];演示程序以用户和计算机对话方式执行。集合的输入形式为一个以“回车符"为结束标志的字符串，串中字符顺序不限,且允许出现重复字符或非法字符,程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。计算机终端中显示提示信息之后，由用户自行选择下一步命令，相应输入数据和运算结果在其后显示。
数据测试：
（1) Set1=”magazine”， Set2＝’paper”，
Set1∪Ｓet2="aegｉｍｎprz”，Set1∩Ｓｅｔ2=”ａｅ"，Sｅｔ1—Ｓｅｔ２=”ｇiｍnｚ”；
（2） Sｅt1="０１2opeｒ４a６tion89”,Set2＝”errｏr ｄata”,
Set１∪Set2=”ａｄｅｉnoｐrt"，Ｓeｔ1∩Set2=”aeoｒt”， Ｓeｔ1—Sｅt２=”iｎp”。
概要设计
运用顺序表
１．定义顺序表
typeｄef stｒuct SET｛
ﻩ chaｒ *elem；
int sｉze;
int ｌengｔｈ；
｝set;
2 基本操作:
set ＩnitＳet(sｅt s）；
//初始化集合
set Iｎput（ｓet ｓ)；
//向集合中输入元素
ｓet IｎｓertSeｔ(sｅt s, chａｒ e)；
//向集合中插入元素
set DelａteSｅｔ(set s，int n）；
／/从集合中删除元素
void diｓplaｙ（ｓet s);
//显示集合
ｓet SetMix（ｓet ｓeｔ１,seｔ sｅｔ2,set sｅt3）；
/／求集合的交集
ｓet cｈｅck（set s);
//检查集合中是否有数字或者重复字母
set Sｏrt(set s);
／／对集合中的元素进行排序
详细设计
头文件
#inclｕdｅ<stdio。h〉
#ｉnclｕde＜sｔdlib。h>
#inｃlｕde<＞
定义
＃dｅfine MAX_SIZE 20(顺序表的初始大小)
#definｅ ADD_SIZE 10(顺序表的递增大小)
结构类型
tｙｐedｅf struct SEＴ｛
char ＊eｌem；
ﻩiｎt size；
inｔ lｅｎgth；
｝seｔ；
4． 初始化集合
seｔ InｉｔＳｅt（ｓｅt ｓ）｛
＝（ｃhａr＊）maｌloc（MAＸ_SIＺE＊siｚeoｆ(char））;
s。size=MＡX_SIZE；
＝0；
ｒetｕrn s;
｝
５. 向集合中输入元素
seｔ Inpｕｔ(ｓet s）｛
char ＊newｂase；
ｇets(）；
s。lengｔｈ+＝sｔrｌen(s。eｌem);
ﻩiｆ（s。ｓize〈=)｛
ｎewbａse=（chａr*）rｅaｌloc(,(s。size+ADＤ_ＳIZＥ)*sｉzｅof(chａｒ）);
＝newbase;
s。ｓizｅ+=ADD_SＩZE;
ﻩ｝
ｒｅtｕrn s;
｝
set InsertSet（ｓet s，chａr e）｛
s。eｌｅm［]=ｅ；
[s。length+1］＝’\0';
++；
ﻩｒeturｎ s；
}
7。从集合中删除元素
seｔ DeｌaｔeSeｔ(ｓｅt s，iｎt n)｛
ﻩint i;
ﻩfor(i＝n;i〈=s。ｌength；i++）｛
［i—１]＝s．elem［i］;
｝
ﻩs。lｅngth-—;
ﻩreturn s;
}
8．显示集合
void disｐlay（sｅｔ s){
ﻩpｕtｓ(ｓ。ｅlｅm)；
}
9．检查集合中是否有数字或者重复字母
ｓｅt ｃheck(sｅｔ s）｛
ｉnｔ i,ｊ，count;
fｏr（i=1;i<=ｓ。lｅngｔh;i＋+)｛
ﻩfor(j＝１;j<i；j++）｛
ﻩﻩif（[i－1］==ｓ。ｅｌｅm［j-1]）{
ﻩﻩﻩ s=ＤelａteSｅt(s，i)；
ﻩ ｉ-—;
bｒeak；
｝
｝
｝
fｏr（i=1；i<=s。lｅｎgth；i＋+）{