迴圈佇列的應用——舞伴配對問題：

     在舞會上，男、女各自排成一隊。舞會開始時，依次從男隊和女隊的隊頭各出一人配成舞伴。如果兩隊初始人數不等，則較長的那一隊中未配對者等待下一輪舞曲。假設初始男、女人數及性別已經固定，舞會的輪數從鍵盤輸入。試模擬解決上述舞伴配對問題。要求：從螢幕輸出每一輪舞伴配對名單，如果在該輪有未配對的，能夠從螢幕顯示下一輪第一個出場的未配對者的姓名。

  #程式碼實現

  #include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
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;i<n;i++)  
        scanf("%s",&Q.elem[i]);  
    Q.Rear=n;  
}  
  
int QueueEmpty(Queue Q)  
{//判斷佇列是否為空  
    if(Q.Front==Q.Rear)  
        return 1;  
    else  
        return 0;  
}  
void DeQueue(Queue &Q,char *str)  
{//刪除隊頭元素  
    strcpy(str,Q.elem[Q.Front]);  
    Q.Front=(Q.Front+1)%Q.Queuesize;  
}  
void GetQueue(Queue Q,char *str)  
{//取隊首元素，隊頭指標不改變  
    strcpy(str,Q.elem[Q.Front]);  
}  
  
void Judge_Queue(Queue &M,Queue &W)  
{//舞伴配對  
    int n;  
    char str1[100],str2[100];  
    printf("請輸入舞會的輪數：");  
    scanf("%d",&n);  
    while(n--)  
    {  
        while(!QueueEmpty(M))  
        {  
            if(QueueEmpty(W))  
                DeQueue(W,str1);  
            DeQueue(M,str1);  
            DeQueue(W,str2);  
            printf("配對的舞者：%s %s\n",str1,str2);  
        }  
        M.Front=(M.Front+1)%M.Queuesize;  
        if(QueueEmpty(W))  
                DeQueue(W,str1);  
        GetQueue(W,str1);  
        printf("第一個出場的未配對者的姓名：%s\n",str1);  
    }  
}  
  
int main()  
{  
    Queue M,W;  
    printf("男隊：\n");  
    Creat_Queue(M);  
    printf("女隊：\n");  
    Creat_Queue(W);  
    if(M.Queuesize>W.Queuesize)  
        Judge_Queue(W,M);  
    else  
        Judge_Queue(M,W);  
  
    return 0;  
}