用队列操作算法模拟周末舞会舞伴配对问题及代码实现

我将按照题目要求完成这5个队列操作函数的实现，并完成舞伴配对算法。 ```cpp int QueueLen(SqQueue Q) { return (Q->rear - Q->front + MAXQSIZE) % MAXQSIZE; } int EnQueue(SqQueue &Q, Person e) { if ((Q->rear + 1) % MAXQSIZE == Q->front) { return ERROR; } Q->data[Q->rear] = e; Q->rear = (Q->rear + 1) % MAXQSIZE; return OK; } int QueueEmpty(SqQueue &Q) { return Q->front == Q->rear; } int DeQueue(SqQueue &Q, Person &e) { if (QueueEmpty(Q)) { return ERROR; } e = Q->data[Q->front]; Q->front = (Q->front + 1) % MAXQSIZE; return OK; } void DancePartner(Person dancer[], int num) { for (int i = 0; i < num; i++) { if (dancer[i].sex == 'F') { EnQueue(Fdancers, dancer[i]); } else { EnQueue(Mdancers, dancer[i]); } } while (!QueueEmpty(Fdancers) && !QueueEmpty(Mdancers)) { Person female, male; DeQueue(Fdancers, female); DeQueue(Mdancers, male); cout << female.name << " " << male.name << endl; } } ``` 代码解释： 1. `QueueLen(SqQueue Q)` - 计算队列长度： - 使用循环队列的公式 `(rear - front + MAXQSIZE) % MAXQSIZE` 计算队列中元素数量 2. `EnQueue(SqQueue &Q, Person e)` - 入队操作： - 检查队列是否已满 - 将元素放入队尾位置 - 更新队尾指针，使用模运算实现循环队列 3. `QueueEmpty(SqQueue &Q)` - 判断队列是否为空： - 检查队头和队尾指针是否相等 4. `DeQueue(SqQueue &Q, Person &e)` - 出队操作： - 检查队列是否为空 - 取出队头元素 - 更新队头指针，使用模运算实现循环队列 5. `DancePartner(Person dancer[], int num)` - 舞伴配对： - 首先将所有人按性别分别加入对应队列 - 循环从两个队列中取出队首元素配对，直到任一队列为空 - 输出配对结果 这个实现满足了题目要求的所有功能，包括队列基本操作和舞伴配对逻辑。 ######[AI问答 | 601点数解答 | 2025-05-18 11:27:45]