当前位置:网站首页>C语言集合运算

C语言集合运算

2022-07-04 12:44:00 _程序设计_

C语言集合运算

【题目13】集合运算
一、设计题目
集合运算
二、设计内容
【题目描述】
设有两个用单链表表示的集合A、B,其元素类型是int且以非递减方式存储,其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储,结果集合不影响原集合。
【题目要求】
1)编写集合元素测试函数IN_SET,如果元素已经在集合中返回0,否则返回1;
2)编写集合元素输入并插入到单链表中的函数INSERT_SET,保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中;
3)编写集合元素输出函数,对建立的集合链表按非递增方式输出;
4)编写求集合A、B的交C=A∩B的函数,并输出集合C的元素;
5)编写求集合A、B的并D=A∪B的函数,并输出集合D的元素;
6)求集合A与B的对称差E=(A-B)U(B-A)的函数,并输出集合D的元素;
7)设计一个菜单,具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。

测试数据:自定,但集合A、B的元素个数不得少于16个。
【输入/输出要求】
(1)应用程序运行后,先显示一个菜单,然后用户根据需要选择相应的操作项目。进入每个操作后,根据程序的提示输入相应的信息;
(2)输出每个功能的效果图。
三、基本要求
1、编写源程序的要求:
1)能够实现任务书中的功能;
2)尽可能使界面友好、直观、易操作
3)源程序要有适当的注释,使程序容易阅读。

2、撰写“课程设计报告",要求如下:
1)封面:统一采用《常州大学课程设计说明书》封面格式
2)任务书
3)目录
4)“课程设计报告"正文

3、课程设计验收要求:
1)运行所设计的系统;
2)回答有关问题;
3)提交课程设计报告;
4)提交源程序。

四、进度安排
1、系统分析、设计准备阶段:4学时
2、编程调试阶段:30学时
3、总结和书写课程设计报告阶段:2学时
4、机房考核阶段:4学时

源码下载

链接:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
提取码:1111

原网站

版权声明
本文为[_程序设计_]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_35960743/article/details/125581160