数据结构试验 求助 C++

来源:百度知道 编辑:UC知道 时间:2024/06/08 06:07:53
问题描述:设计一个能演示集合的并、交和差运算的程序。
基本要求:演示程序以用户和计算机的对话方式执行。可能的测试数据如下:
输入集合: A={a,b,c,d,e}
B={b,e,g,h}
并运算结果:
A∩B={a,b,c,d,e,g,h}
交运算结果:
A∪B={b,e}
差运算结果:
A-B={a,c,d}

要详细的算法...

我这个是用文件来操作的,文件“1”,是A集合,文件“2”是B集合,3、4、5分别是并交补。但是你说的和计算机对话方式,我没时间搞,这个是我帮同学做的一个毕业设计的题目。程序跑完之后看文件就行了

#include<string.h>
#include<stdio.h>

#define DBG //打印日志开关,如不需打印,请注释此行

//Macro List
#define FILE_A "1" //文件名,尽量用英文
#define FILE_B "2"
#define FILE_C "3"
#define FILE_D "4"
#define FILE_E "5"
#define MAX_FILE_SIZE 50*1024 //最大文件长度,可配置
#define MAX_COLUMN_SIZE 50 //最大文件宽度,可配置
#define DELIM "\n" //串分隔符

//Function List
void GetInterSection(char * A,char * B, char * C); //交集,C为结果串
void GetDeffSection(char * A, char * B, char * C); //差集
bool GetNextString(char * Input,char * Output); //从Input串中读取一行放到Ouput串中
bool SearchString(char * Input,char * Key); //在Input串中查找串Key
void AddToOutputString(char * String,char * Key); //将Key加入到String串中,作为输出到文件的