【附录----源程序】

test3_2.cpp

#include<iostream.h>

#include<stdlib.h>

typedef char ElemType;

#include"SeqQueue.h"

void partner(Queue F,Queue M);

struct Dancer{

char name;

char sex;

};

void main()

{

Queue F,M;

InitQueue(F);

InitQueue(M);

partner(F,M);

ClearQueue(F);

ClearQueue(M);

}

void partner(Queue F,Queue M)

{

Dancer D;

cout<<"请输入跳舞者的姓名和性别:"<<endl;

cin>>>>D.sex;

while(!='#'&&D.sex!='#'){

if(D.sex=='F'||D.sex=='f')

EnQueue(F,);

else if(D.sex=='M'||D.sex=='m')

EnQueue(M,);

cin>>>>D.sex;

}

cout<<"配对的舞伴是:"<<endl;

while(!EmptyQueue(F)&&!EmptyQueue(M))

cout<<OutQueue(F)<<' '<<OutQueue(M)<<endl;

if(!EmptyQueue(F)){

cout<<"女队还有人等待下一轮舞曲。"<<endl;

cout<<OutQueue(F)<<"将是下一轮得到舞伴的第一人。"<<endl; }

if(!EmptyQueue(M)){

cout<<"男队还有人等待下一轮舞曲。"<<endl;

cout<<OutQueue(M)<<"将是下一轮得到舞伴的第一人。"<<endl; }