队列（作业四）

最新推荐文章于 2022-05-16 13:26:27 发布

雪落凡尘一世倾心

最新推荐文章于 2022-05-16 13:26:27 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏：大二数据结构程序作业文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/zxy20000820/article/details/78702167

大二数据结构程序作业专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用队列数据结构解决舞者配对问题的方法。通过将舞者按性别分为两个队列，并依次从队列中取出男女舞者进行配对，实现了舞伴的合理安排。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：用队列实现舞者配对问题

代码：

#include<cstdio> 
#include<iostream> 
#include<algorithm>  
#include<string.h>   
#define MAXQSIZE 100
#define OK 1
#define ERROR 0
#define Status int
#define SElemType int
#include<stdlib.h>
using namespace std;

//跳舞者个人消息
typedef struct
{
	char name[20];
	char sex;
}Person;

//链表结构 
typedef struct
{
	Person *base;
	int front;	//头指针 
	int rear;	//尾指针 
}SqQueue;
SqQueue Dancers,Mdancers,Fdancers;

//初始化
Status InitQueue(SqQueue &Q)
{
	//构造一个空队列
	Q.base=new Person[MAXQSIZE];
	if(!Q.base)
	exit(-1);
	Q.front=Q.rear=0;
	return OK; 
} 
 
//求队列长度
int QueueLength(SqQueue Q)
{
	//返回Q的元素个数，即队列的长度
	return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 
}

//队空 
int QueueEmpty(SqQueue Q)
{
	if(Q.front==Q.rear)
	return OK;
	else
	return ERROR; 
}

//入队
Status EnQueue(SqQueue &Q,Person e)
{
	//插入元素e为Q的新的队列元素
	if((Q.rear+1)%MAXQSIZE==Q.front)
	return ERROR;
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXQSIZE;
	return OK; 
 } 
 
 //出队
Status DeQueue(SqQueue &Q,Person &e)
{
	//删除Q的队头元素，用e返回其值
	if(Q.front==Q.rear)
	return ERROR;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXQSIZE;
	return OK; 
}

//取循环队列的队头元素
Person GetHead(SqQueue Q)
{
	//返回Q的队头元素，不修改队头指针
	if(Q.front!=Q.rear) 
	return Q.base[Q.front];
} 

//舞伴问题
void DancePartner(Person dancer[],int num)
{
	int i;
	Person p;
	InitQueue(Dancers);
	//结构数组dancer中存放跳舞的男女，num是跳舞的人数
	InitQueue(Mdancers);
	InitQueue(Fdancers);
	for(i=0;i<num;i++)
	{
		p=dancer[i];
		EnQueue(Dancers,p);
	}
	for(i=0;i<num;i++)
	{
		p=GetHead(Dancers);
		if(p.sex=='F')
		EnQueue(Fdancers,p);//插入女队
		else
		EnQueue(Mdancers,p);//插入男队
		DeQueue(Dancers,p);
	}
	cout<<"The dancing partners are:\n";
	while(!QueueEmpty(Fdancers)&&!QueueEmpty(Mdancers))
	{
		//依次输出男女舞伴的姓名
		DeQueue(Fdancers,p);		//女士出队 
		cout<<p.name<<" ";		// 输出出队女士姓名 
		DeQueue(Mdancers,p);		//男士出队 
		cout<<p.name<<endl; 	// 输出出队男士姓名 
	}
	if(!QueueEmpty(Fdancers))		//女士队列非空，输出队头女士的姓名 
	{
		p=GetHead(Fdancers);		//取队头女士 
		cout<<"The first woman to get a partner is:"<<p.name<<endl;
	}
	else if(!QueueEmpty(Mdancers))		//男士队列非空，输出队头男士的姓名
	{
		p=GetHead(Mdancers);		//取队头男士 
		cout<<"The first man to get a partner is:"<<p.name<<endl;
	}	
} 

//实现 
int main()
{
	int i,n;
	Person dancer[MAXQSIZE];
	cout<<"输入舞者的所有人数"<<endl;
	scanf("%d",&n);//舞者的所有人数
	//printf("输入所有舞者的信息\n");
	cout<<"输入所有舞者的信息"<<endl; 
	for(i=0;i<n;i++)
	{
		cout<<"请输入第"<<i+1<<"舞者的名字:"<<endl;
        cin>>dancer[i].name;
        cout<<"请输入第"<<i+1<<"个人的性别(F/M):"<<endl;
        cin>>dancer[i].sex;
	 } 
	DancePartner(dancer,n);
	return 0;
}