集合运算演示程序：并、交、差操作

本资源是一个关于数据结构实验的报告，旨在设计和实现一个程序，该程序能够演示集合的并、交、差运算。程序要求只处理包含小写字母字符['a', 'z']的集合，并通过用户与计算机的交互方式进行运行。用户将根据提示输入集合元素和运算命令，程序将执行相应的集合操作并展示结果。 实验报告中提到的需求分析包括以下几个方面： 1. 编写程序，允许用户输入两个集合的元素，然后计算这两个集合的并集、交集和差集，并将结果呈现给用户。集合中的元素限于ASCII码中的小写字母。 2. 集合由字符表示，字符集C包含数字['0', '9']，小写字母['a', 'z']，以及大写字母['A', 'Z']，总计62个元素。然而，根据题目要求，本实验仅处理小写字母字符的集合。 3. 输入集合时，用户可以以任意顺序输入元素，允许重复。程序会自动过滤重复元素，并按ASCII顺序排序。 4. 用户通过与计算机的交互来运行程序，程序会在终端显示指令，用户输入命令和数据，执行相应的集合运算。 5. 程序支持以下命令： - 构造集合A - 构造集合B - 求A与B的并集(A∪B) - 求A与B的交集(A∩B) - 求A减去B的差集(A—B) 在概要设计部分，提出了使用有序链表作为集合的抽象数据类型（ADT）。链表的每个节点包含一个字符，且链表是有序的。ADTLinkList包含以下基本操作： - InitList(&L)：构造一个空的带头结点的有序表。 - Empty(L)：检查链表是否为空，返回TRUE或FALSE。 - FreeList(&L)：释放链表中除头结点外的所有节点，使链表变为空。 - CreateNode(&LN, e)：创建一个新的节点，值为e，返回新节点指针。 - Copy(la, &lb)：复制链表la的所有节点到lb。 - Compare(e1, e2)：比较两个元素的大小，返回-1, 0或1。 - SortedInsert(&L, e)：在有序链表L中插入值为e的新节点。 通过这些基本操作，程序可以实现集合的动态构建、排序和插入，从而完成集合的并、交、差运算。在实际实现中，还需要考虑错误处理、用户界面友好性以及对用户输入的验证等方面，确保程序的完整性和可操作性。