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

课 程 设 计 报 告 课程名称 数据结构 课题名称 集合的并、交和差运算 专 业 通信工程 班 级 通信1101 学 号 201103020127 姓 名 皮锋 指导教师 张鏖烽 田娟秀 李杰君 2013 年6月29日  湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 集合的并、交和差运算 专业班级 通信1101 学生姓名 皮锋 学 号 201103020127 指导老师 张鏖烽 田娟秀 李杰君 审 批 任务书下达日期 2013 年 6 月 23 日 任 务 完成日期 2013 年 6 月 29 日 目录 1. 需求分析 1 1.1. 问题描述 1 1.2. 基本要求 1 1.3. 测试数据 1 1.4. 实现提示 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) 集合的元素限定为小写字母字符 [‘a’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 测试数据 (1)Set1=magazine，Set2=paper， Set1∪Set2=aegimnprz，Setl ∩Set2=ae，Set1-Set2=gimnz。 (2)Set1= 012oper4a6tion89，Set2=error data， Set1∪Set2=adeinoprt，Setl ∩Set2=aeort，Set1-Set2=inp。 实现提示 以有序链表表示集合。 概要设计 为实现上述程序功能，应以有序链表表示集合。为此，需要两个抽象数据类型：有序表和集合。 有序表的抽象数据类型定义为 typedef struct LNode { char data; struct LNode *next; }LinkList; 集合的定义为 char set1[maxsize],set2[maxsize]; 基本操作 void GreatListR(LinkList *L,char a[],int n) //尾插法建表 void InitList(LinkList *L) //初始化线性表 void DestroyList(LinkList *L) //销毁线性表 void DispList(LinkList *L) //输出线性表 void sort(LinkList *L) //元素排序 void bingji(LinkList *L,LinkList *N,LinkList *M) //并集运算 void dels(LinkList *M) //删除相同元素 仅留一个 void jiaoji(LinkList *M,LinkList *L,LinkList *N) //交集运算 void chayunsuan(LinkList *L,LinkList *M,LinkList *K) //集合差运算 int main() //为设计程序主页面的函数，并且使用了所有的函数 调用关系 InitList(L); InitList(N); GreatListR(L,set1,i); GreatListR(U,set1,i); sort(U); //元素排序 dels(U); //删除相同元素 仅留一个 sort(L); //元素排序 dels(L); //删除相同元素