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

______________________________________________________________________________________________________________ 实 验 项 队列的应用——舞伴配对问题 目 项 目 类 综合型 完 成 时 2009-10-20 型 间 实 验 目 掌握队列的类型定义方法； 理解和掌握循环队列解决假溢出的方 法，并能灵活运用以上队列知识对现实生活中的实际问题提出解 的及 要 决方案。 求 【实验过程】（实验步骤、绘图、记录、数据、分析、结果） 实验内容： 利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。 实验步骤： #includestdio.h #includestring.h #includestdlib.h typedef struct QNode { char name[10]; struct QNode *next; }QNode,*QueuePtr; typedef s