数据结构集合的并、交和差运算.docVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 集合的并、交和差运算 专 业 通信工程 班 级 通信1101 学 号 7 姓 名 皮锋 指导教师 张鏖烽 田娟秀 李杰君 2013 年6月29日  湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 集合的并、交和差运算 专业班级 通信1101 学生姓名 皮锋 学 号 7 指导老师 张鏖烽 田娟秀 李杰君 审 批 任务书下达日期 2013 年 6 月 23 日 任 务 完成日期 2013 年 6 月 29 日 目录 1. 需求分析 1 1.1. 问题描述 1 1.2. 基本要求 1 测试数据 1 实现提示 1 2. 概要设计 1 2.1. 有序表的抽象数据类型定义为 1 2.2. 集合的定义为 1 2.3. 基本操作 2 2.4. 调用关系 2 3. 详细设计 4 3.1. 具体算法流程 4 3.2. 具体的程序功能实现 4 3.3. 伪码算法 5 4. 调试分析 9 4.1. 调试过程中遇到的问题 9 4.2. 算法的时空分析 9 5. 用户使用说明 10 6. 测试结果 11 6.1. 做完一次运算后按回车键继续下一次运算 11 6.2. 做完运算后输入字母“e”退出运算 12 7. 总结 12 8. 附录 13 8.1. 程序源代码 13 集合的并、交和差运算 需求分析 问题描述 编制一个能演示执行集合的并、交和差运算的程序。 基本要求 (1) 集合的元素限定为小写字母字符 [‘’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 测试数据 (1)Set1=agazine，Set2=paper， SetSet2=aegimnprz，Setlet2=ae，Set1-Set2=。 (2)Set1= 12oper4a6tion89，Set2=， SetSet2=adeinoprt，Setlet2=aeort，Set1-Set2=。 实现提示 以有序链表表示集合。 图3-1 具体算法流程 具体的程序功能实现 (1)利用c++引用类型，对线性表LinkList *L,*N 进行初始化，并用for循环将将集合set1[maxsize],set2[maxsize]分别存入线性表L和 K。 (2)用sort()函数对两个线性表里的元素进行排序，得到两个有序表。 (3)用dels()函数分别删除两个有序表里相同元素，仅留一个。 (4)用函数bingji(L,N,M)合并两个有序表，得到有序表M，并再次调用函数dels(M)删除有序表里相同的元素，仅留下一个，从而得到集合的并集。 (5)调用函数jiaoji(M,L,N)，进行交集运算，从而得到一个新的有序表M，存着两个集合的交集。 (6)利用交集运算得到的结果M进行集合差运算，调用函数chayunsuan(U,M,K)，得到两个集合差集为有序表K。 (7)调用函数DispList()输出并集，交集和差集的结果。 (8) 用代码 char n; printf(\n是否退出运算？\n); scanf(%c,n); if(n==e) exit(0); 判断是否进行下一次运输，如果进行下一次运算按回车键继续，否则输入字母“e”退出运算。 (9)最后利用函数DestroyList()销毁所有线性表。 (10)加上头文件#include windows.h 和语句system(color B5)对界面进行颜色设置，得到自己喜欢的颜色。 伪码算法 (1)并集运算 void bingji(LinkList *L,LinkList *N,LinkList *M) //并集运算 { LinkList *pa=L-next,*pb=N-next,*r,*s; //时归并算法 M=(LinkList *)malloc(sizeof(LinkList)); r=M; while(pa!=NULLpb!=NULL) //集合合并 { if(pa-datapb-da