数据结构课程设计报告(集合的交并差运算).doc

淮 阴 工 学 院 数据结构课程设计报告 作 者: 学 号： 班 级: 学 院: 专 业: 题 目: 指导教师： 2016 年 1 月  目 录 1 课题描述 1 2 系统设计 1 2.1功能模块设计 1 2.1.1基于单链表设计 1 2.1.2基于顺序表设计 2 2.2数据结构设计 2 2.2.1基于单链表设计 2 2.1.2基于顺序表设计 3 2.3算法设计 3 2.3.1基于单链表，顺序表设计 3 3.1菜单设计（基于单链表） 5 3.2源代码设计（基于单链表） 5 3.3菜单设计（基于顺序表） 10 3.4源代码设计（基于顺序表） 10 4.1最终结果（基于单链表） 20 4.2最终结果（基于顺序表） 20 结 论 21 致 谢 22 参 考 文 献 23 1 课题描述 编制一个能演示执行集合的交、并和差运算的程序。集合元素用小写英文字母，执行各种操作应以对话方式执行。利用单链表表示集合；理解好三种运算的含义 2 系统设计 2.1功能模块设计 2.1.1基于单链表设计 （1）节点结构单元模块——定义有序表的节点结构； typedef struct LNode//定义结构体类型指针 { char data; struct LNode*next; }*pointer; （2）readdata(pointer head) 初始条件：head是以head为头节点的空链表。 操作结果：生成以head为头节点的非空链表。 pop(pointer head) 初始条件：head是以head为头节点的非空链表。 操作结果：将以head为头节点的链表中数据逐个输出。 （3）集合单元模块——实现集合获得抽象数据类型； and(pointer head1,pointer head2,pointer head3) 初始条件：链表head1、head2、head3已存在 操作结果：生成一个由head1和head2的并集构成的集合head3。 or(pointer head1,pointer head2,pointer head3) 初始条件：链表head1、head2、head3已存在 操作结果：生成一个由head1和head2的交集构成的集合head3。 （4）主程序模块 Void main（）{ 初始化； do{ 接受命令； 处理命令； }while（“命令”!=“退出”）；} 2.1.2基于顺序表设计 （1）顺序表结构单元模块——定义顺序表的结构体； typedef struct //定义SeqList的结构体{ DataType list[MaxSize]; int size ; } SeqList; （2）void SelcetSort(SeqList *L ) //顺序表选择排序函数 void UnionSet(SeqList mylist1 , SeqList mylist2)//求并集函数 void MixedSet(SeqList mylist1 , SeqList mylist2)//求交集元素函数 void DiffentSet(SeqList mylist1 , SeqList mylist2) //求差集元素函数 （3）void main() { SeqList mylist1 , mylist2;//定义顺序表mylist int i; DataType temp; ListInitiate( mylist1); ListInitiate( mylist2);}//初始化两个顺序表 2.2数据结构设计 2.2.1基于单链表设计 定义结构体类型指针，集合采用单链表存储。 typedef struct LNode//定义结构体类型指针 head1=(pointer)malloc(sizeof(struct LNode)); head1-next=NULL; head2=(pointer)malloc(sizeof(struct LNode)); head2-next=NULL; head3=(pointer)malloc(sizeof(struct LNode)); 2.1.2基于顺序表设计 typedef struct //定义SeqList的结构体 { DataType list[MaxSize]; int size ; void UnionSet(SeqList mylist1 , SeqList mylist2) //求并集 { int m, i,j ; DataTyp