数据结构课程设计_集合的并交和差运算.docVIP

数据结构 课程设计报告 设计题目： 专 业 计算机科学与技术 班 级 计091 学 生 张楠 学 号 3090911020 指导教师 起止时间 2011.7.4～2011.7.9 22011 年 夏季 学期 目录 1.实验内容 实验题目：编制一个演示集合的并、交运算的程序。 题目： 集合运算 功能： 使用链表来表示集合，完成集合的合并，求交集等操作。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求： 进一步要求： 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 需求分析： 1、? 本演示程序中，集合的元素限定为整形数据。集合输入的形式为一个以“0“为结束标志。 2、? 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息“之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 3、? 程序执行的命令包括： 1）? 构造集合1；2）构造在集合2；3）求并集；4）求交集；5）求差集；6）返回；7）结束。“构造集合1”和“构造集合2”时，需以整形的形式键入集合元素。 二、数据结构设计及流程图 为了实现上述程序的功能，应以有序链表表示集合。为此，需要两个抽象数据类型：有序表和集合。 1、有序表的抽象数据类型定义为： input(linklist l) 初始条件：l是以l为头节点的空链表。 操作结果：生成以l为头节点的非空链表。 output(linklist l) 初始条件：l是以l为头节点的非空链表。 操作结果：将以l为头节点的链表中数据逐个输出。 2、集合的抽象数据类型定义为： heji(linklist A,linklist B,linklist C) 初始条件：链表A、B、C已存在 操作结果：生成一个由A和B的并集构成的集合C。 jiaoji(linklist A,linklist B ,linklist ,C) 初始条件：链表A、B、C已存在 操作结果：生成一个由A和B的交集构成的集合C。 3、本程序抱含四个模块： 1）? 节点结构单元模块——定义有序表的节点结构； 2）? 有序表单元模块——实现有序表的抽象数据类型； 3）? 集合单元模块——实现集合获得抽象数据类型； 4）主程序模块： Void main（）{ 初始化； do{ 接受命令； 处理命令； }while（“命令”!=“退出”）； } 流程图 三、源程序 # includestdio.h #includestring.h #includestdlib.h #includeconio.h typedef struct node { int data; struct node* next; }lnode,*linklist; lnode *init_lnode(); void input(linklist l); void jiaoji(linklist A,linklist B,linklist C); void heji(linklist A,linklist B,linklist C); void output(linklist l); void main() { lnode *a,*b,*c; a=init_lnode(); b=init_lnode(); c=init_lnode(); printf(求AB集合的交集和并集\n); printf(请输入A集合的元素:); input(a); printf(\n请输入B集合的元素:); input(b); pri