队列的应用——舞伴配对问题1

《队列的应用——舞伴配对问题1》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验项目队列的应用——舞伴配对问题项目类型综合型完成时间2009-10-20实验目的及要求掌握队列的类型定义方法；理解和掌握循环队列解决假溢出的方法，并能灵活运用以上队列知识对现实生活中的实际问题提出解决方案。【实验过程】（实验步骤、绘图、记录、数据、分析、结果）实验内容：a.利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。b.假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上

2、述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。实验步骤：#include#include#includetypedefstructQNode{charname[10];structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;voidInitQueue(LinkQueue&Q

3、){//构建一个空队列Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(0);Q.front->next=Q.front;}//InitQueuevoidEnQueue(LinkQueue&Q,char*str){//将字符串入队QueuePtrp;p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(0);strcpy(p->name,str);p->next=NULL;Q.rear->next=p;Q.

4、rear=p;}voidDeQueue(LinkQueue&Q,char*str){//将结点删除后连接到队列的后方QueuePtrp;p=Q.front->next;strcpy(str,p->name);Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);}voidGetHead(LinkQueueQ,char*str){//若队列非空，取队头元素QueuePtrp;if(Q.front!=Q.rear){p=Q.front->next;strcpy(

5、str,p->name);}}voidDancer(LinkQueue&Q1,LinkQueue&Q2){//实现配对，输出配对人名单，打印下一轮等待的人名charstr[15],boy[15],girl[15],ch;intb,g,i,k,ls,j;printf("请输入男舞伴的人数:");scanf("%d",&b);ch=getchar();printf("请输入男舞伴的名字:");for(i=0;i

6、");scanf("%d",&g);ch=getchar();printf("请输入女舞伴的名字:");for(i=0;i

7、<---->%s",boy,girl);EnQueue(Q1,boy);EnQueue(Q2,girl);}if(b