C语言队列解决舞伴匹配问题

舞伴问题:男女站成两队依次结成舞伴,两队人数不同,人数多的队伍则会出现无人匹配的情况,所以多出的人等待下一轮其他组完成跳舞,再继续结成舞伴。

#include 
#include  
#include 
#include
#define MAXSIZE 13
typedef struct
{
	char name[20];
	char sex;
}Person;
typedef Person DataType;
typedef struct
{	
	DataType data[MAXSIZE];
	int front,rear;
}SqQueue;


//初始化队列 
void initQueue(SqQueue &Q)
{
	Q.front = Q.rear = -1;
}

//判断队空 
int queueEmpty(SqQueue Q)
{
	return (Q.front == Q.rear ? 1:0); 
}

//判断队满
int queueFull(SqQueue Q)
{
	return ((Q.rear + 1)%MAXSIZE == Q.front? 1:0); 
}
 

//进队
int enQueue(SqQueue &Q,DataType e)
{
	//队满 
	if(queueFull(Q))
	{
		return 0;	
	}
	//rear加1,队尾位置移动 
	Q.rear = (Q.rear + 1)%MAXSIZE;
	Q.data[Q.rear] = e;
	return 1;
}

//出队
int deQueue(SqQueue &Q,DataType &e)
{
	//队为空 
	if(queueEmpty(Q))
	{
		return 0;	
	}
	//front加1,队头位置上移 
	Q.front = (Q.front + 1)%MAXSIZE; 
	e = Q.data[Q.front];
	return 1;
} 
//取队头
int queueFront(SqQueue &Q,DataType &e)
{
	if(queueEmpty(Q))
	{
		return 0;
	}
	e = Q.data[(Q.front + 1)%MAXSIZE];
	return 1;	
} 

//求队列的长度
int queueLength(SqQueue Q)
{
	return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;	
} 

void dancePartner(Person dancer[],int num)
{
	Person p;
	SqQueue Mdancers,Fdancers;
	initQueue(Mdancers);
	initQueue(Fdancers);
	for(int i = 0;i

C语言队列解决舞伴匹配问题_第1张图片

你可能感兴趣的:(C语言,算法,c语言)