数据结构循环队列+舞伴问题详细源码

定义一个循环队列，并实现对循环队列的以下操作
（1）初始化
（2）入队
（3）出队
（4）求循环队列的长度
（5）取循环队列的队头元素
（6）显示队列中各元素的值
（7）用循环队列实现舞伴问题

#define MAXQSIZE 100	//队列可能达到的最大长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream.h>
typedef int Status;

//- - - - - 跳舞者个人信息- - - - - 
typedef struct
{
   char name[20];		//姓名
   char sex;		//性别，'F'表示女性，'M'表示男性
}Person;
//- - - - - 队列的顺序存储结构- - - - - 
typedef Person QElemType;
typedef struct
{
   QElemType *base;	  //队列中数据元素类型为Person
   int front;			//头指针
   int rear;			//尾指针
}SqQueue;
SqQueue Mdancers,Fdancers; //分别存放男士和女士入队者队列	
Status InitQueue(SqQueue &Q)   //构造一个空队列
{
	Q.base=new Person[MAXQSIZE]; //为队列分配一个最大容量为MAXQSIZE]的数组空间
	if(!Q.base) exit(OVERFLOW);//存储分配失败
	Q.front=Q.rear=0;  	//头指针和尾指针置为零，队列为空
	return OK;
}

int  QueueLength (SqQueue Q) //队列Q的元素个数，即队列的长度 
{
    return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 
 }

Status EnQueue(SqQueue &Q,QElemType e){
    if((Q.rear+1)%MAXQSIZE==Q.front)  return ERROR;
//队满报错    
    Q.base[Q.rear]=e; //新元素插入队尾 
    Q.rear=(Q.rear+1)%MAXQSIZE; //对尾指针加1 
     return OK;
}

Status DeQueue (SqQueue &Q,QElemType &e){
   if(Q.front==Q.rear) return ERROR; //队空报错 
   e=Q.base[Q.front]; //保存队头元素 
   Q.front=(Q.front+1)%MAXQSIZE; //队头指针加1
   return OK;
}

QElemType GetHead (SqQueue Q)
{
   if(Q.front!=Q.rear) //队列非空
       return Q.base[Q.front];  //返回队头元素的值，队头指针不变
}
Status QueueEmpty(SqQueue &Q)
{
	if(Q.front == Q.rear) return OK;
	else return ERROR;
}
void QueuePrint(SqQueue Q)
{
	int i=Q.front;
	int j=Q.rear;
	while((i)!=j){
		 printf("\n");
		printf("%5s %c",Q.base[i].name,Q.base[i].sex);
       
		i=(i+1)%MAXQSIZE;
	}
}

void DancePartner(Person  dancer[ ],int num)//结构数组dancer中存放跳舞的男女，num是跳舞的人数。
{
    Person p;
	int i;
	InitQueue(Mdancers);//男士队列初始化
	InitQueue(Fdancers); //女士队列初始化
	for(i=0;i<num;i++)//依次将跳舞者根据其性别人队
	{
		
		p=dancer[i]; 
	if (p.sex=='F')
		EnQueue (Fdancers, p); //插入女队
	else EnQueue(Mdancers,p); //插人男队
	}
//	cout<<"舞伴是:\n"; 
	int j=1;
	while(!QueueEmpty(Fdancers)&&!QueueEmpty(Mdancers)) 
	{//依次输出男女舞伴的姓名	
		cout<<"第"<<j<<"对舞伴是:";
		DeQueue(Fdancers,p);//女士出队
		cout<<p. name<<" "; //输出出队女士姓名
		DeQueue(Mdancers,p); //男士出队
		cout<<p.name<<endl; //输出出队男士姓名
		cout<<endl;
		j++;
	}
	if (! QueueEmpty (Fdancers)) //女士队列非空，输出队头女士的姓名
	{
			p=GetHead(Fdancers);//取女士队头
			cout<<"首先找到伴侣的女士是: "<< p.name<<endl; 
	}
	else if (!QueueEmpty (Mdancers)) //男士队列非空，输出队头男士的姓名
	{
		p=GetHead(Mdancers) ;//取男士队头
    	cout<<"首先找到伴侣的男士是: "<< p.name<<endl; 
	}
}
void main(){
SqQueue Q;  //定义一个循环队列
	int n;
	int m,k,j=1;
  Person dancer[200],e;
while(j)
  {
    printf("\n");
    printf("\n\t\t             队列实现舞伴问题表的基本操作                 ");
    printf("\n\t\t***************************************************** ");
    printf("\n\t\t*         1------初始化                              *");
    printf("\n\t\t*         2------入队                                *");
    printf("\n\t\t*         3------出队                                *");
	printf("\n\t\t*         4------循环队列长度                        *");
    printf("\n\t\t*         5------循环队列的队头元素                  *");
    printf("\n\t\t*         6------显示队列中各元素                    *");
    printf("\n\t\t*         7------实现舞伴问题                        *");
    printf("\n\t\t*         0------返 回                               *");
    printf("\n\t\t******************************************************");
    printf("\n\t\t  请选择菜单号(0--7):   ");

    scanf("%d",&m);
	switch(m)
	{
	case 1:
		if(InitQueue (Q))
			printf("初始化空循环队列成功！");
		else
			printf("初始化失败！");
			break; 
	case 2:
		
		printf("请输入要入队几个人:");
		scanf("%d",&n);
		
		for( k=0;k<n;k++){
		printf("请输入要入队的第%d个人的姓名和性别('F'女，'M'男):",k+1);
		scanf("%s %c",&e.name,&e.sex);
		if(EnQueue(Q,e) )
			printf("已入队成功！\n");
		else
			printf("未入队成功！\n");
		}
       
			break; 
	case 3:
		if(DeQueue(Q,e))
			printf("已出队成功！");
		else
			printf("未出队成功！");
			break; 
	 
	case 4:
		printf("循环队列的长度是：%d" ,QueueLength(Q) );		
			break; 
	case 5:
			if(Q.front == Q.rear)
			printf("空队列");
			else
				e=GetHead(Q);
			printf("循环队列的队头元素是：%s %c\n",e.name,e.sex );
			
	
			break;
	case 6:
		if(Q.front == Q.rear)
			printf("空队列");
		else{
		printf("队列中的元素为：");
		QueuePrint(Q);
		}
	     	break;
	case 7:
		int i,n;
		printf("请输入跳舞的总人数:\n");
             	scanf("%d",&n);     //输入跳舞的总人数
	            printf("依次输入跳舞者的姓名和性别('F'女，'M'男)\n");
	            for(i=0;i<n;i++)
				{
		          printf("请输入要入队的第%d个人的姓名和性别:\n",i+1);
     	          scanf("%s %c",&dancer[i].name,&dancer[i].sex);  //输入跳舞者的姓名和性别
				}
            printf("以下是跳舞者的姓名和性别:\n");
	        for(i=0;i<n;i++)
			{
		      printf("%s %c",dancer[i].name,dancer[i].sex);
		      printf("\n");
			}
          DancePartner(dancer,n);
		  break;
		
	case 0:
		j=0;
		break;
    default: 
         printf("\n\t\t  输入错误!  请重新输入! ");
	}
}
}