一轮舞伴配对问题，输出配对情况及下一轮第一个待配对的人

男，女各一对，输入人数，性别，名字，输出配对情况，没配对的人数及队头人姓名

有你想要的课程设计 关于学生搭配问题 舞伴选择 ，源代码 有流程图。运行结果。

对上一次上传做一下更正，上一次的是关于图的操作问题，这一次才是舞伴问题

问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。

写数据结构作业，简单明了

1.通过修改完善课件案例 3.3 的算法，利用栈来实现算术表达式求值的算法。对算法中调 用的几个函数要给出其实现过程： (1) 函数 In(c)：判断 c 是否为运算符； (2) 函数 Precede(t1,t2)：判断运算符 t1 和 t2 的优先级； (3) 函数 Operate(a,theta,b)：对 a 和 b 进行二元运算 thera. 2.设计并实现算法，利用队列模拟课件中案例 3.4 的舞伴配对问题。 问题描述如下： 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从 男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对 者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。

代码及报告 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【实验提示】 先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性，可用队列作为算法的数据结构。在算法中，假设男士和女士的记录存放在一个数组中作为输入，然后依次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后，依次将两队当前的队头元素出队来配成舞伴，直至某队列变空为止。此时，若某队仍有等待配对者，算法输出此队列中等待者的人数及排在队头的等待者的名字，他（或她）将是下一轮舞曲开始时第一个可获得舞伴的人。 【实验要求】 利用队列实现，存储结构采用顺序或链式均可

输入男女人数，自动为您匹配男女舞伴，如果一对先完全匹配则输出为完全匹配队伍中下一回合第一个匹配的人的名字，并输出有多少人没有匹配成功

数据结构（C语言版）中，队列的应用问题，用两个循环队列实现舞伴问题。