C语言：用顺序循环队解决舞伴配对问题

舞伴配对问题：

假定一舞会上，男士排成一队，女性排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。

首先将下列代码保存为 SeqQueue.h

#define QueueSize 100

// 创建一个结构体用于保存一个舞者的姓名及性别
typedef struct Person
{
	char name[20];
	char sex;
}Person;

// 创建一个结构体数组，queue用于保存每个舞者的姓名及性别
typedef struct Squeue
{
	Person queue[QueueSize];
	int front;	// 队头指示器
	int rear;	// 队尾指示器
}SeqQueue;

//初始化队列
void InitQueue(SeqQueue* SQ)
{
	//把队头指示器和队尾指示器同时置为0
	SQ->front = SQ->rear = 0;	
}

//判断队列是否为空
int QueueEmpty(SeqQueue SQ)
{
	if (SQ.front == SQ.rear)
		return 1;
	else
		return 0;
}

//元素x入队
int EnQueue(SeqQueue* SQ, Person x)
{
	if (SQ->front == ((SQ->rear + 1) % QueueSize)) 
		return 0;				// 若队已满，则返回0
	SQ->queue[SQ->rear] = x;	// 在队尾插入元素x
	SQ->rear = SQ->rear + 1;	// 队尾指示器后移一位
	return 1;	
}

//元素e出队
int DeQueue(SeqQueue* SQ, Person* e)
{
	if (SQ->front == SQ->rear)	// 若为空队，则返回0
		return 0;
	else
	{
		*e = SQ->queue[SQ->front];	// 队头元素e，并保存至e中
		SQ->front = SQ->front + 1;	// 队头指示器后移一位
		return 1;	// 若e出队成功，则返回1
	}
}

//取队头元素
int GetHead(SeqQueue SCQ, Person* e)
{
	if (SCQ.front == SCQ.rear)	// 若为空队，则返回0
		return 0;
	else
	{
		*e = SCQ.queue[SCQ.front];	
		return 1;
	}
}

再运行下列源文件 Match.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include "SeqQueue.h" // 包含头文件SeqQueue.h

// 计算队列长度
int DanceCount(SeqQueue Q)
{
	return (Q.rear - Q.front + QueueSize) % QueueSize;
}

// 结构数组dancer[]中存放跳舞的男女，num是跳舞的人数
void DancePartner(Person dancer[], int num) 
{
	Person p;
	SeqQueue Fdancers, Mdancers;

	InitQueue(&Fdancers); // 初始化男性队列
	InitQueue(&Mdancers); // 初始化女性队列

	for (int i = 0; i < num; i++)  // 依次将跳舞者依性别入队
	{
		p = dancer[i];
		if (p.sex == 'F')
			EnQueue(&Fdancers, p);
		if (p.sex == 'M')
			EnQueue(&Mdancers, p);
	}
	printf("\n配对成功的舞伴分别是：\n");


	while (!QueueEmpty(Fdancers) && !QueueEmpty(Mdancers)) // 若女性队列与男性队列均非空
	{
		DeQueue(&Fdancers, &p);	// 女性队列第一个人出队
		printf("%s  ", p.name);
		DeQueue(&Mdancers, &p);	// 男性队列第一个人出队
		printf("%s\n", p.name);
	}

	if (!QueueEmpty(Fdancers))	// 若女性队列为空
	{
		printf("还有%d名女士等待下一轮舞曲：", DanceCount(Fdancers));
		GetHead(Fdancers, &p);
		printf("%s 将在下一轮中最先得到舞伴 \n", p.name);
	}
	if (!QueueEmpty(Mdancers))	// 若男性队列为空
	{
		printf("还有%d名男士等待下一轮舞曲：", DanceCount(Mdancers));
		GetHead(Mdancers, &p);	
		printf("%s 将在下一轮中最先得到舞伴 \n", p.name);
	}
}

int main()
{
	int n;
	Person dancer[30];
	printf("请输入舞池中排队的人数：");
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		printf("姓名：");
		scanf("%s", dancer[i].name);
		getchar();	//从计算机终端(一般为键盘)输入一个字符，getchar()函数只能接受一个字符
		printf("性别：");
		scanf("%c", &dancer[i].sex);
	}
	DancePartner(dancer, n);
}

结果如下 ：