数据结构实验报告二.pdfVIP

数据结构实验报告二--第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