数据结构 实训报告 实训报告 数据结构-舞伴配对实训全文共14页，当前为第1页。 数据结构-舞伴配对实训全文共14页，当前为第1页。 应用程序名称及要求··································3 应用程序主体、设计目的·································3 应用程序简介···········································3 应用程序的总体结构图及代码····························4 测试结果··············································10 得意之处··············································14 课程设计中存在的问题··································14 设计实践过程中的体会··································14 参考文献···········································

完整描述了舞伴配对问题，并给出了详细的C代码

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

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++，队列，可完成舞伴配对的要求。