集合的并交运算C语言.docxVIP

集合的并、交运算(C语言) 主题： 掌握线性表的存储结构并编制一个能演示执行集合的并、交和差运算的程序。 目的： 1.掌握线性表的存储结构； 2.掌握利用线性表数据结构解决实际问题的方法和基本技巧； 要求： 1.集合的元素限定为小写字母[‘a’……‘z’],集合大小n27 2.集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动过滤。输出的结果字符串中将不含重复字符或非法字符。 3.演示程序以用户和计算机的对话方式执行，即在计算机终端显示“提示信息”之后，由用户在键盘上输入演示过程中规定的运算命令；相应的输入数据和运算结果显示在其后。 4.程序执行的命令包括：①构造集合1 ②构造集合2 ③求并集 ④求交集 ⑤求差集 ⑥结束 首先我们先明确操作要求，构建算法 大致流程：采用线性表的顺序存储结构来定义一个有足够大存储空间的集合结构体，并且构造基本基本操作函数，对线性表进行初始化、创建、插入、查找、比较等等，从而实现对集合的取并交差集。 以下为代码实现： P.s.开发环境我应用的是VS，故而可直接输出中文，其他环境的算法思想也是一致的，为便于大家理解我加入了一些注释与解说 1.进行宏定义，包括一些函数返回值和线性表存储空间的初始分配量和分配增量 #include stdio.h #include stdlib.h #define