利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。

最新推荐文章于 2023-06-08 18:40:29 发布

wang_hong_jun

最新推荐文章于 2023-06-08 18:40:29 发布

阅读量1.2w

点赞数 10

分类专栏：原创技术文章标签： struct null c

本文链接：https://blog.csdn.net/wang_hong_jun/article/details/6892111

版权

本文介绍了一种使用循环队列解决舞伴配对问题的方法。通过定义结构体来存储人员信息，创建并初始化循环队列，将男女舞者分别入队。然后在循环中进行出队配对，最后处理队列不为空的情况，展示未配对的舞者。代码实现了从用户输入读取数据，并输出配对和等待情况。

摘要由CSDN通过智能技术生成

#include<stdio.h>//舞伴配对问题（用循环队列实现）//
#define queuesize 100
typedef struct //定义结构体-人员信息//
{
char name[20];
char sex;
} datatype;
typedef struct //定义结构体-循环队列//
{
int front;
int rear;
int count;
datatype dancers[queuesize];
} cirqueue;
void initqueue(cirqueue *q)//建立空队列//
{
q->front=q->rear=NULL;
q->count=0;
}
int queueempty(cirqueue *q)//判断队列是否为空，为空返回1，否则返回0//
{
return q->count==NULL;
}
void enqueue(cirqueue *q,datatype p)//进队函数，使p进入队列//
{
q->count++;
q->dancers[q->rear]=p;
q->rear=(q->rear+1)%queuesize;
}
datatype dequeue(cirqueue *q)//出队函数，用p返回出队值//
{
datatype p;
while(!queueempty(q))
{
p=q->dancer