原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构实验报告二--第1页
数据结构实验报告
运动员混合双打组合
一、问题定义
实验题目
运动员混合双打组合
问题描述
设有M个男羽毛球运动员和N个女羽毛球运动员，现进行男女混合双打组
合K轮配对。男女运动员分别编号排队在等候队列，按顺序挨次从男女运动员
中各出队1人组合配对。本轮没成功配对者等待下一轮次配对。
实验要求
设计程序摹拟完成运动员组合配对过程。
(1)采用队列等数据结构。
(2)输出每轮的配对信息。
二、需求分析
输入输入男女运动员的人数及姓名编号
输出输出男女运动员配对情况
程序功能将M个男羽毛球运动员和N个女运动员进行K轮排队
三、概要设计
将男女运动员分别编号排队在等候队列，按顺序挨次从男女运动员中各出
队1人组合配对，一共进行k轮配对。其中男运动员和女运动员分别构建一个
队列，然后按照顺序进行配对。
流程
开始
数据结构实验报告二--第1页
输入男运动员人数m
数据结构实验报告二--第2页
输入女运动员人数n
输入男运动员姓名编号
输入女运动员姓名编号
将男女运动员进行k轮配对
输出配对结果
结束
四、详细设计
本实验主要是考察栈和队列应用，将要进队实验的对象即男女运动员分别构
建队列InitQueue(qm)和InitQueue(qn)，然后进行配对输出。
具体代码如下
#includestdio.h
#includestdlib.h
#includemalloc.h
#includetime.h
#includestring.h
intmain(){
intm,n,k;
LinkQueueqm,qn;
InitQueue(qm);
InitQueue(qn);
请输入男运动员的个数
数据结构实验报告二--第2页
数据结构实验报告二--第3页
请输入女运动员的个数
Athlete*getman=(Athlete*)malloc(sizeof(Athlete)*m);
Athlete*getwomen=(Athlete*)malloc(sizeof(Athlete)*n);
for(intman1=0;man1m;man1++){
Athletea;
请输入男运动员姓名
a.sex=M;
a.number=man1+1;
InsertQueue(qm,a);
}
for(intwomen1=0;wome
文档评论（0）