数据结构集合交、并报告.doc

课设题目： 集合的交、并集 专 业： 班 级： 姓 名： 学 号： 完成日期： 指导教师： 1.1系统功能模块图 2.系统模块设计 1）数据输入界面：构造函数void input(pointer M);实现集合元素的数据输入。 2）主菜单界面：构造函数void main()；实现主菜单的显示。 3）集合的并集运算：构造函数void and(pointer A,pointer B,pointer C);实现对两个集合的并集运算。 4）集合的交集运算：构造函数void or(pointer A,pointer B,pointer C);实现对两个集合的交集运算。 5）集合的差集运算：构造函数void differ(pointer A,pointer B,pointer C);实现集合A-B的运算。 详细设计 1.数据结构设计 为了能实现不受限制的输入元素，采用链表的结构保存元素信息，在增加一个元素时，创建一个元素的节点，将其插入到链表中，示意图。 为此，先声明一个类型为typedef struct LNode的结构体类型指针，其成员为元素信息。然后通过对指针、链表等数据结构的操作，实现对两个集合的交、并、差集运算等一系列操作。其中，结构体定义如下： typedef struct LNode { char data; struct LNode*next; }*pointer; 2.模块接口设计 1）所有函数模块声明如下： void input(pointer M);//定义输入集合函数 void output(pointer M);//定义输出集合函数 void and(pointer A,pointer B,pointer C);//定义集合的并集函数 void or(pointer A,pointer B,pointer C);//定义集合的交集函数 void differ(pointer A,pointer B,pointer C);//定义集合的差集函数 2）主要模块的实现 系统以主函数void main()为入口，首先通过system(color b3)将背景颜色置为蓝色。 然后调用void input()函数，输入元素信息，然后进入主菜单界面。系统接收用户输入的选择，调用相应的函数，实现各功能。 3.几个主要模块的流程图 1）主函数 否 是 否 是 图2 主函数流程图 2)集合的并集函数 否 是 否 是 图3 求并集函数流程图 求交集、差集的流程图同求并集流程图类似。 设计结果与分析 1.设计结果 1）数据信息录入界面： 图4 数据录入界面 主菜单显示界面 图5 主菜单界面 运算结果显示界面 图6 运算结果显示 2）程序调试和分析 程序调试通过，能够正常运行，并成功实现各功能函数。系统界面简洁，使用方便，功能齐全，数据结构的设计合理规范。 程序采用单链表的存储结构，通过结构体指针，并结合集合的相关数学思想（求交集、并集、差集的方法），实现各功能函数。 程序的不足在于不能循环录入数据并实现各功能，只能录入一次数据进行相关操作。第二个问题是若功能号输入不正确，就不能进行下一步操作。通过修改、调试和运行，我解决了这些问题，使程序更加完美。 总结（收获和不足）