循环队列之舞伴问题(含源码详解)_循环队列舞伴问题person

1.问题描述

假设在周末舞会上，男士和女士进入舞厅，各自排成一队，跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，那么较长的那一对中未配对者等待下一轮舞曲，试写一种算法模拟上面的舞伴问题

2.问题分析

我们可以看出这是一个典型的队列问题，我们只需要把男士队和女士队看成队列，我们可以把男士和女士的信息都存储在一个数组中，再根据不同的性别存储到不同的队列中。然后开始给队列配对，当有一个队列为空的时候，另外一个队列有等待者，则输出队头等待者的姓名，此人将是下一个可以获得舞伴的人

3.代码分析

#include<iostream>
using namespace std;
#define MAXSIZE 100 
#define Status int 
#define OK 1 
#define ERROR 0
#define QElemType Person
typedef struct{
   //跳舞者的个人信息 
	char name[20];
	char sex;
}Person;
typedef struct{
   
	Person *base;
	int font;
	int rear;
}SqQueue;
Status InitQueue(SqQueue &Q)//队列初始化 
{
   
	Q.base=new QElemType[MAXSIZE];
	if(!Q.base)
	exit(0);
	Q.font=Q.rear=0;
	return 0; 
}
Status EnQueue
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27