授课题目队列的应用——舞伴配对问题授课类型课首次授课

1、授课题目队列的应用一一舞伴配对问题授课类型实验课首次授课时间2021年9月30日学时2教学目标1 .掌握队列的类型定义方法；2 .理解和掌握循环队列解决假溢出的方法,并能灵活运用队列知识对现实生活中的实际问题提出解决方案.重点与难点循环队列判断队满和队空的条件以及循环队列的应用教学手段与方法上机编程、调试并进行验证教学过程：包括授课思路、过程设计、讲解要点及各局部具体内容、时间分配等实验内容：利用循环队列模拟舞伴配对问题：在舞会上,男、女各自排成一队.舞会开始时.依次从男队和女队的队头各出一人配成舞伴.如果两队初始人数不等,那么较长的那一队中未配对者等待下一轮舞曲.要求：a.假设初始男、女人数

2、及性别已经固定,舞会的轮数从键盘输入,试模拟解决上述舞伴配对问题.b.从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名.编程思路：首先建立循环队列的存储结构,为了区分男女队,需要设置两个循环队列,队列中元素的数据类型分别为字符型和整型,然后设计如下函数：ManQueue(Q)和WomanQueue(Q)(建立男人和女人队列)以及PeiDui(Q1,Q2)(舞伴配对),程序描述如下：#include<stdio.h>#include<stdlib.h>#defineMAXQSIZE50typedefstructchar*b

3、ase;intfront;intrear;ManQueue;typedefstructint*base;intfront;intrear;WomanQueue;voidInitManQueue(ManQueue&M,intm)(M.base=(char*)malloc(MAXQSIZE*sizeof(char);if(!M.base)exit(0);M.front=M.rear=0;inti;printf("请输入外不同的字母代表扑不同的男生姓名n",m,m);for(i=0;i<m;i+)(scanf("%c,&M.basei);getch

4、ar();M.rear=i;if(M.rear+1)%MAXQSIZE=M.front)exit(0);voidInitWomanQueue(WomanQueue&W,intw)W.base=(int*)malloc(MAXQSIZE*sizeof(int);if(!W.base)exit(0);W.front=W.rear=0;inti;printf("请输入外不同的数字代表扑不同的女生姓名n",w,w);for(i=0;i<w;i+)scanf("%d,&W.basei);getchar();W.rear=i;if(W.rear+1)%M

5、AXQSIZE=W.front)exit(0);voidPeiDui(ManQueue&M,WomanQueue&W,intm,intw,intx)inti;if(m<w)for(i=1;i<=x;i+)printf"第晚中男女配对名单如下：n",i;M.front=0;while(M.front<M.rear)(if(W.front=W.rear)W.front=0;printf("%c与dn",M.baseM.front,W.baseW.front);M.front+;W.front+;if(W.front=W.re

6、ar)W.front=0;printf("下轮中第一个出场未配对者是：%dn",W.baseW.front);elsefor(i=1;i<=x;i+)(printf("第晚中男女配对名单如下：n",i);W.front=0;while(W.front<W.rear)(if(M.front=M.rear)M.front=0;printf("%c与dn",M.baseM.front,W.baseW.front);M.front+;W.front+;)if(M.front=M.rear)M.front=0;printf(&quo

7、t;下轮中第一个出场未配对者是：%cn",M.baseM.front);)voidmain()ManQueueM;WomanQueueW;intw,m,x;printf("请分别输入男生和女生人数m和w的值n");scanf("%d%d",&m,&w);/注意输入数据完后把回车符赋值给getchar,预防在接下的/输入中出现错误的赋值！getchar();InitManQueue(M,m);InitWomanQueue(W,w);printf("请输入要舞蹈的轮数x的值n");scanf("%d",&x);PeiDui(M,W,m,w,x);那么运行结果如下图:SJfAFrogramFilesMicrosoftVisual5tudioM-JOX请分别输入男生和女生人数描加的值请输入2个不同的字母代表2