C语言数据结构队列实现舞伴匹配（数据结构第二次实验）

C语言实验作业

题目如下：

课程名称：数据结构
实验目的：
1．掌握队列的定义及实现；
2．掌握利用队列的基本操作。
实验要求：
1、    使用链式结构完成队列的各种基本操作；
2、    补充完善教材81页的舞伴问题。
实验项目名称：队列的基本操作应用
实验过程：
1、    先建立一个舞者队列，依次往队列中添加人员信息（8个人，5男3女）；
2、    分别创建男女队列；
3、    从舞者队列中依次将队首元素出队并判断其性别并添加至男队（5人）或女队（3人）；
4、    分别从男队和女队出队队首元素并配对输出；（男队女队分别3人）
5、    将未完成的一队队首元素输出（男队的队首成员名称）。
实验报告中给出算法3.23的代码
 
实验结果：
输入：8人信息（A,B,C,D,E,F,G,H）
输出：The dancepartners:
A---B
      C---D
      E---F
G is waiting for a partner.
实验分析：
1.队列的操作特点；
2.列举调试运行过程中出现的错误并分析原因。
要求：
(1) 程序要添加适当的注释，程序的书写要采用缩进格式。
(2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应。
(3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。
(4) 上传源程序到课堂派。顺序表的源程序保存为dancepartner.cpp。

#include<stdio.h>
#define OK 1
#define ERROR 0
typedef char ElemType;
typedef int Status;
//定义一个舞伴链表
typedef struct QNode
{
ElemType name;
ElemType sex;
struct QNode *next;
}QNode,*QueuePtr;
//定义一个舞伴队列
typedef struct LQueue
{
QueuePtr rear;
QueuePtr front;
}LQueue,*LQueueNode;
//定义男舞伴队列以及链表
typedef struct Man_QNode
{
ElemType data;
struct Man_QNode *next;
}Man_QNode,*Man_Ptr;
typedef struct Man_LQueue
{
Man_Ptr rear;
Man_Ptr front;
}Man_LQueue,*Man_LQueueNode;
//定义女舞伴队列以及链表
typedef struct Woman_QNode
{
ElemType data;
struct Woman_QNode *next;
}Woman_QNode,*Woman_Ptr;
typedef struct Woman_LQueue
{
Woman_Ptr rear;
Woman_Ptr front;
}Woman_LQueue,*Woman_LQueueNode;
//初始化舞伴队列
Status Init_Queue(LQueueNode &Q)
{
Q->front=Q->rear=new QNode;
Q->front=NULL;
return OK;
}
//初始化两个男女舞伴队列
Status Man_Init(Man_LQueueNode &Q1)
{
Q1->front=Q1->rear=new Man_QNode;
Q1->front=NULL;
return OK;
}
Status Woman_Init(Woman_LQueueNode &Q2)
{
Q2->front=Q2->rear=new Woman_QNode;
Q2->front=NULL;
return OK;
}
//进入舞伴队列的操作
Status InQueue(LQueueNode &Q,ElemType name,ElemType sex)
{
QueuePtr p;
p=new QNode;
p->name=name;
p->sex=sex;
if(Q->front==NULL)
{
Q->front=p;
}
p->next=NULL;
Q->rear->next=p;
Q->rear=p;
return OK;
}
//进入男女舞伴队列的操作
Status Man_InQueue(Man_LQueueNode &Q1,ElemType e)
{
Man_Ptr p;
p=new Man_QNode;
p->data=e;
p->next=NULL;
if(Q1->front==NULL)
{
Q1->front=p;
}
Q1->rear->next=p;
Q1->rear=p;
return OK;
}
Status Woman_InQueue(Woman_LQueueNode &Q2,ElemType e)
{
Woman_Ptr p;
p=new Woman_QNode;
p->data=e;
p->next=NULL;
if(Q2->front==NULL)
{
Q2->front=p;
}
Q2->rear->next=p;
Q2->rear=p;
return OK;
}
//出舞伴队列的操作
ElemType OutQueue_sex(LQueueNode &Q)
{
ElemType e;
e=Q->front->sex;
return e;
}
ElemType OutQueue_name(LQueueNode &Q)
{
ElemType e;
e=Q->front->name;
Q->front=Q->front->next;
return e;
}
//出男女舞伴队列的操作
ElemType Man_OutQueue(Man_LQueueNode &Q1)
{
ElemType e;
e=Q1->front->data;
Q1->front=Q1->front->next;
return e;
}
ElemType Woman_OutQueue(Woman_LQueueNode &Q2)
{
ElemType e;
e=Q2->front->data;
Q2->front=Q2->front->next;
return e;
}
int main()
{
LQueueNode Q;
Man_LQueueNode Q1;
Woman_LQueueNode Q2;
Q=new LQueue;
Q1=new Man_LQueue;
Q2=new Woman_LQueue;
Init_Queue(Q);
Man_Init(Q1);
Woman_Init(Q2);
int num=0;
int num1=0;
int num2=0;
char name,sex;
char t,person;
char boy,girl;
//将所有舞伴置入舞伴队列
printf("----------提示:输入时请输入单个字符字母表示姓名，然后空格后输入M表示男,W表示女----------\n");
while(1)
{
printf("请输入舞伴的名字,性别:(输入Q Q时结束)");
scanf(" %c %c",&name,&sex);
if(name=='Q')
{
break;
}
InQueue(Q,name,sex);
num++;
}
//判断舞伴性别并分别将其置入男女舞伴队列
while(num!=0)
{
t=OutQueue_sex(Q);
if(t=='M')
{
person=OutQueue_name(Q);
num--;
Man_InQueue(Q1,person);
num1++;
}
if(t=='W')
{
person=OutQueue_name(Q);
num--;
Woman_InQueue(Q2,person);
num2++;
}
}
//开始匹配
while(1)
{
if(num1==0)
{
break;
}
if(num2==0)
{
break;
}
boy=Man_OutQueue(Q1);
girl=Woman_OutQueue(Q2);
num1--;num2--;
printf("%c-----------%c\n",boy,girl);
}
return 0;
}