队列-舞伴问题

#include "stdio.h"
#define MAXSIZE 100
typedef struct
{
char name[20];
char sex; //性别，'F'表示女性，'M'表示男性}Person;
typedef struct //少用一个空间的循环队列结构{
Person data[MAXSIZE];
int front;
int rear;
}CirQueue;
void InitQueue(CirQueue *Q) //初始化队列
{
Q->front=Q->rear=0;
}
void EnQueue(CirQueue *Q,Person p) //入队{
if((Q->rear+1)%MAXSIZE==Q->front)
{
printf("队满！\n");
return;
}
Q->data[Q->rear]=p;
Q->rear=(Q->rear+1)%MAXSIZE;
}
Person DeQueue(CirQueue *Q) //出队
{
Person p;
// if(Q->front==Q->rear)
// {
// printf("空队列！\n");
// return NULL;
// }
p=Q->data[Q->front];
Q->front=(Q->front+1)%MAXSIZE;
return p;
}
int QueueEmpty(CirQueue *Q) //判队列是否为空
{
if(Q->front==Q->rear) return 1;
else return 0;
}
Person QueueFront(CirQueue *Q) //读队头元素
{
return Q->data[Q->front];
}
int count(CirQueue Q) //统计循环队列中元素的个数
{
return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
}
void DancePartner(Person dancer[],int num) //舞伴配对
{
//结构数组dancer中存放跳舞的男女，num是跳舞的人数。

int i;
Person p;
CirQueue Mdancers,Fdancers;
InitQueue(&Mdancers);//男士队列初始化
InitQueue(&Fdancers);//女士队列初始化
for(i=0;i<num;i++)
{
//依次将跳舞者依其性别入队
p=dancer[i];
if(p.sex=='F')
EnQueue(&Fdancers,p); //排入女队
else
EnQueue(&Mdancers,p); //排入男队
}
printf("舞伴组合如下: \n \n");
while(!QueueEmpty(&Fdancers)&&!QueueEmpty(&Mdancers)) {
//依次输入男女舞伴名
p=DeQueue(&Fdancers); //女士出队
printf("%s ",);//打印出队女士名
p=DeQueue(&Mdancers); //男士出队
printf("%s\n",); //打印出队男士名
}
if(!QueueEmpty(&Fdancers))
{
//输出女士剩余人数及队头女士的名字
printf("\n 还有%d 女士正在等待下一轮舞曲。

\n",count(Fdancers));
p=QueueFront(&Fdancers); //取队头
printf("%s 是下一轮舞曲的第一位。

\n",);
}
else
if(!QueueEmpty(&Mdancers))
{
//输出男队剩余人数及队头者名字
printf("\n 还有%d 男士正在等待下一轮舞曲。

\n",count(Mdancers));
p=QueueFront(&Mdancers);
printf("%s 是下一轮舞曲的第一位。

\n",);
}
}
main()
{
Person dancer[MAXSIZE];
int num,i;
printf("请输入人数:");
scanf("%d",&num);
for(i=0;i<num;i++)
{
printf("姓名:");
scanf("%s",dancer[i].name);
getchar();
printf("性别:");
scanf("%c",&dancer[i].sex);
}
DancePartner(dancer,num);
}。