没有合适的资源?快使用搜索试试~ 我知道了~
数据结构(Java语言描述) 案例06 舞伴配对问题.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 95 浏览量
2022-07-14
03:55:04
上传
评论 1
收藏 15KB DOCX 举报
温馨提示
试读
2页
数据结构(Java语言描述) 案例06 舞伴配对问题.docx 学习资料 复习资料 教学资源
资源推荐
资源详情
资源评论
《数据结构(Java 描述)》课程案例
——案例 06 舞伴配对问题
6.1 案例描述
在舞会上男女各自排成一队,每曲开始时,依次从男队和女队各出一人配成舞
伴,本曲没成功配对者,坐着等待下一曲找舞伴,舞曲结束,双方可以再次进队,
等待新的配对。两队初始人数可以不等,较长的那一队中未配对者等待下一轮舞曲。
假设初始男女人数及性别已经固定,输出舞伴配对名单。
6.2 算法分析
根据性别分别创建两个队列Q1(女生)和Q2(男生),舞会开始时,Q1和Q2的队头
元素同时出队,进行配对。配对结束,再次进到队尾,等待再次轮换。
6.3 算法实现
定义方法match,参数两个队列及配对的轮次,代码如下:
//舞会配对
public class DancingPartner {
//同时读取Q1和Q2的内容,进行配对,n表示配对的轮次,每次配对结束就回
到队尾, 等待再次轮换
public void match(LinkedQueue<Dancer> Q1,LinkedQueue<Dancer> Q2,int n)
{
int count=0;
//同时读取Q1和Q2的内容,进行配对
while(!Q1.isEmpty() && !Q2.isEmpty()) {
//元素分别出队
Dancer female=Q1.dequeue();
Dancer male=Q2.dequeue();
//输出信息
System.out.println(female+"----"+male);
//元素再次入到队尾
Q1.enqueue(female);
Q2.enqueue(male);
count++;
if(count==n)break;
}
}
资源评论
- 2201_756928612023-05-04非常有用的资源,有一定的参考价值,受益匪浅,值得下载。
努力搬砖的小王
- 粉丝: 16
- 资源: 7706
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功