《数据结构与算法》实验报告
一、需求分析
问题描述：编制一个能演示执行集合的并、交和差运算的程序
基本要求：集合元素限定为小写字母[’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);
//显示集合
西南交大数据结构c语言版集合的并 交实验报告答案 数据结构(C语言版)实验报告 集合的交并差...
