PAGE 10
数据结构
实训报告
实训报告
应用程序名称及要求··································3
应用程序主体、设计目的·································3
应用程序简介···········································3
应用程序的总体结构图及代码····························4
测试结果··············································10
得意之处··············································14
课程设计中存在的问题··································14
设计实践过程中的体会··································14
参考文献··············································14
应用程序名称及要求
名称：舞伴问题??? 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开 始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同， 则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对 问题。
(二)应用程序主体、设计目的??? 先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性，可用队列作为算法的数据结构。??? 在算法中，假设男士和女士的记录存放在一个数组中作为输入，然后依次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后，依次将两队当前的队头元素出队来配成舞伴ÿ
最低0.47元/天 解锁文章
2758
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
