java舞会配对程序_队列的应用舞伴配对问题

《队列的应用舞伴配对问题》由会员分享，可在线阅读，更多相关《队列的应用舞伴配对问题(5页珍藏版)》请在人人文库网上搜索。

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

2、单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。实验步骤：#include#include#includetypedef struct QNodechar name10;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;void InitQueue(LinkQueue &Q)/构建一个空队列Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode);if(!Q.front)exit(0);Q.front-next。

3、=Q.front;/InitQueuevoid EnQueue(LinkQueue &Q,char *str)/将字符串入队QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode);if(!p)exit(0);strcpy(p-name,str);p-next=NU