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