循环队列的应用——舞伴配对问题（数据结构 C语言）

循环队列的应用——舞伴配对问题：

     在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。

  #代码实现

  #include   
#include   
#include   
typedef struct Queue{  
    int Front;  
    int Rear;  
    char elem[100][100];  
    int Queuesize;  
}Queue;  
  
void Creat_Queue(Queue &Q)  
{//建立一个队列  
    int n,i;  
    Q.Front=Q.Rear=0;  
    printf("请输入跳舞人数:");  
    scanf("%d",&n);  
    Q.Queuesize=n+1;  
    printf("请输入各跳舞人名：");  
    for(i=0;iW.Queuesize)  
        Judge_Queue(W,M);  
    else  
        Judge_Queue(M,W);  
  
    return 0;  
}