数据结构舞伴问题实验

舞伴问题是一个经典的队列应用问题，主要涉及到队列的操作和模拟。根据引用和引用提供的信息，我们可以进行如下的实验演示：

1. 首先，我们需要创建两个队列，分别表示男士队和女士队。可以使用数组或链表来实现队列。

2. 接下来，我们需要将男士和女士依次加入到各自的队列中。可以通过循环读取输入的方式来实现。

3. 然后，我们需要模拟舞伴配对的过程。可以使用一个循环来模拟，每次从男士队和女士队的队头各取出一个人作为舞伴。

4. 如果两个队列的长度不相等，说明有人未配对，需要将未配对的人重新放回队列中，等待下一轮舞曲。

5. 最后，我们可以输出每一轮舞伴配对的结果，以及最终未配对的人数。

以下是一个简单的C语言实现的舞伴问题的代码示例：

#include <stdio.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int front;
    int rear;
} Queue;

void initQueue(Queue *queue) {
    queue->front = 0;
    queue->rear = 0;
}

int isEmpty(Queue *queue) {
    return queue->front == queue->rear;
}

void enqueue(Queue *queue, int value) {
    if ((queue->rear + 1) % MAX_SIZE == queue->front) {
        printf("Queue is full.\n");
        return;
    }
    queue->data[queue->rear] = value;
    queue->rear = (queue->rear + 1) % MAX_SIZE;
}

int dequeue(Queue *queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty.\n");
        return -1;
    }
    int value = queue->data[queue->front];
    queue->front = (queue->front + 1) % MAX_SIZE;
    return value;
}

void dancePartner(Queue *maleQueue, Queue *femaleQueue) {
    int round = 1;
    while (!isEmpty(maleQueue) && !isEmpty(femaleQueue)) {
        int male = dequeue(maleQueue);
        int female = dequeue(femaleQueue);
        printf("Round %d: Male %d and Female %d are partners.\n", round, male, female);
        round++;
    }
    if (!isEmpty(maleQueue)) {
        printf("There are %d males waiting for the next round.\n", maleQueue->rear - maleQueue->front);
    }
    if (!isEmpty(femaleQueue)) {
        printf("There are %d females waiting for the next round.\n", femaleQueue->rear - femaleQueue->front);
    }
}

int main() {
    Queue maleQueue, femaleQueue;
    initQueue(&maleQueue);
    initQueue(&femaleQueue);

    // 依次将男士和女士加入队列
    enqueue(&maleQueue, 1);
    enqueue(&maleQueue, 2);
    enqueue(&maleQueue, 3);
    enqueue(&femaleQueue, 4);
    enqueue(&femaleQueue, 5);
    enqueue(&femaleQueue, 6);

    dancePartner(&maleQueue, &femaleQueue);

    return 0;
}