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

《数据结构与算法》实验报告

一、需求分析

问题描述：编制一个能演示执行集合的并、交和差运算的程序

基本要求：集合元素限定为小写字母[’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);

//显示集合