队舞伴配对—队列.docx

舞伴配对问题一、算法描述1.建立两个队列Q1、Q2，Q1对应男生队列，Q2对应女生队列；2.初始化Q1、Q2，分别为队列结点中Name赋值；3.实现舞伴配对，首先输入舞会轮数t,接着Q1、Q2队头元素分别出列组成一对并输出，接着将出列的元素分别插入到相应队列的队尾，如此循环t次。二、结构体说明typedefstructQNode //队列结点{char name;structQNode *next;} QNOde,*QueuePtr;typedefstruct //队列{QueuePtrfront; //头指针QueuePtrrear; //尾指针}LinkQueue;三、函数说明1、void InitQueue(LinkQueue Q) //初始化队列2、void EnQueue(LinkQueue Q,string e) //队尾插入元素e3、void DeQueue(LinkQueue Q,string e) //队头删除元素e4、void SetLinkQueue(LinkQueue Q1,LinkQueue Q2) //建立男生女生两个队列5、void Match(LinkQueue Q1,LinkQueue Q2) //男女生配对四、运行结果五、源代码#includeiostream#includestdlib.h#includestringusing namespace std;typedefstructQNode{string name;structQNode *next;} QNOde,*QueuePtr;typedefstruct{QueuePtr front;QueuePtr rear;}LinkQueue;voidInitQueue(LinkQueue Q){Q.front=new QNode;Q.rear=Q.front;if(!Q.front) exit(0);Q.front-next=NULL;}voidEnQueue(LinkQueue Q,string e){QueuePtr p=new QNode;if(!p) exit(0);p-name=e;p-next=NULL;Q.rear-next=p;Q.rear=p;}voidDeQueue(LinkQueue Q,string e){QueuePtr p=Q.front-next;e=p-name;Q.front-next=p-next;if(Q.rear==p) Q.rear=Q.front;free(p);}voidSetLinkQueue(LinkQueue Q1,LinkQueue Q2){inti;intNumMale,NumFemale;string n;cout输入男生人数:;cinNumMale;cout请输入男生姓名:endl;for(i=0;iNumMale;i++){cinn;EnQueue(Q1, n);}coutendl请输入女生人数:;cinNumFemale;cout请输入女生姓名:endl;for(i=0;iNumFemale;i++){cinn;EnQueue(Q2, n);}}void Match(LinkQueue Q1,LinkQueue Q2){intj,t;stringMale,Female;coutendl请输入舞会轮数:;cint;coutendl;for(j=1;j=t;j++){DeQueue(Q1,Male);DeQueue(Q2,Female);cout第j轮配对名单为:Male-----Femaleendl;EnQueue(Q1,Male);EnQueue(Q2,Female);}}void main(){LinkQueue Q1,Q2;InitQueue(Q1);InitQueue(Q2);SetLinkQueue(Q1,Q2);Match(Q1,Q2);}