C# 利用 Queue(队列) 解决舞伴配对问题

最新推荐文章于 2023-11-22 18:29:30 发布
最新推荐文章于 2023-11-22 18:29:30 发布
阅读量1.3k 收藏 1
点赞数
文章标签： c# 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zcr_59186/article/details/128531531
版权
该文章通过一个舞伴配对的例子展示了如何使用C#中的Queue数据结构。男士和女士分别排队，每次从队首取出一对进行跳舞，结束后返回队尾。代码演示了Queue的Enqueue和Dequeue方法，以及如何处理未配对的情况。
摘要由CSDN通过智能技术生成

C# 利用 Queue(队列) 解决舞伴配对问题

【案例描述】
本案例主要讲解具体队列结构的泛型类型 Queue<T> 的使用方法。案例以模拟舞伴配对为例，在舞会上，男士和女士各排成一队，组成两队等待跳舞的队伍。当舞曲开始时，依次从男士队伍和女士队伍的头部各出一人组成舞伴，直到有一队全部配对无一人剩下为止。剩下未配对的人留在等待队伍中，等待下一轮舞曲开始时，他们先参与配对。当舞曲完成时，跳舞队伍中的人回到等待队伍的末尾等待下一轮舞曲的开始。
【实现过程】
（1）创建一个名为 PartnerMatch 的控制台应用程序。
（2）初始化男士等待队列和女士等待队列。在 main 函数中添加代码如下：
//进入舞厅的男士列表
string[] gentlemen = new string[] { 「郑一」， 「张三」， 「王五」， 「周七」， 「钱九」 }；
//进入舞厅的女士列表
string[] ladies = new string[] { 「胡二」， 「李四」， 「赵六」}；
Queue<string> waitingGentlemen = new Queue<string>()；   //男士等待队列
Queue<string> waitingLadies = new Queue<string>()；      //女士等待队列
Queue<string> dancingGentlemen = new Queue<string>()；   //男士跳舞队列
Queue<string> dancingLadies = new Que

最低0.47元/天 解锁文章
张赐荣
关注
利用循环队列实现舞伴配对
qq_39234304的博客
04-17 2383
#ifndef _CYCLELINE_H_#define _CYCLELINE_H_#endif     #include&lt;stdlib.h&gt; #include &lt;string.h&gt;           #include "stdio.h"#include "math.h"#define MaxSize  100typedef int status;typedef char...
数据结构中用队列解决舞伴问题
12-03
男，女各一对，输入人数，性别，名字，输出配对情况，没配对的人数及队头人姓名
舞伴问题（采用队列实现）
10-15
压缩包中只包含h文件和cpp文件，需要自己在VC中建工程将其添加进去。 利用循环队列实现教材P80的舞伴问题。要求：人员的加入并不是一次性完成，可以在过程中加入成员。 1）循环队列的类型定义和基本操作函数声明放在Queue.h文件； 2）基本操作函数及其他函数的实现放在Queue.c或（Queue.cpp）文件； 3）测试程序放在QueueTestApp.c（QueueTestApp.cpp）中。
队列的应用——舞伴配对问题
06-01
队列的应用——舞伴配对问题,利用循环队列模拟舞伴配对问题
利用队列的基本操作，完成舞伴问题
Zhangguohao666的博客
12-16 3511
题目 利用队列的基本操作，完成舞伴问题 舞伴问题的描述：假设在周末舞会上，男士们和女士们进入舞厅时各自排成一队，跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴，若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求设计一个函数模拟上述舞伴配对问题，试设计程序实现之 参考资料： 《数据结构 C语言版 第2版》严蔚敏 李冬梅 吴伟民 ...
利用链队列解决舞伴配对问题，c语言实现
qq_50798384的博客
10-21 3434
基本思路 ① 初始化Mdancers队列和Fdancers队列。 ② 反复循环，依次将跳舞者根据其性别插入Mdancers队列或Fdancers队列。 ③ 当Mdancers队列和Fdancers队列均为非空时，反复循环，依次输出男女舞伴的姓名。 ④ 如果Fdancers队列非空，则输出Fdancers队列的队头女士的姓名。 ⑤ 如果Mdancers队列非空，则输出Mdancers队列的队头男士的姓名。 代码及注释如下 #include<stdio.h> #include<stdlib..
C#使用队列(Queue)解决简单的并发问题
09-03
在本文中，我们将深入探讨如何使用C#中的队列数据结构（Queue）来解决简单的并发问题。队列是一种线性数据结构，遵循先进先出（FIFO）的原则，即第一个进入的元素也将是第一个离开的元素。这种特性使得队列在处理...
数据结构--队列实现舞伴配对问题 （舞伴程序 c++）
12-16
在这个问题中，我们将探讨如何使用数据结构中的队列来解决舞伴配对问题。这个问题的背景是在一个舞会上，男士和女士分别排队，每次跳舞时，男士和女士按顺序配对。如果队伍长度不同，多出的一方将在下一轮等待。 ...
C#队列Queue多线程用法实例
09-03
在C#编程中，队列（Queue）是一种线性数据结构，它遵循“先进先出”（First In First Out, FIFO）的原则。队列在多线程环境下常常用于任务调度、消息传递等场景，因为它们能有效地管理和同步数据访问。本实例将详细...
利用循环队列模拟舞伴配对问题，舞会的轮数从键盘输入
11-04
1、利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 2、假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。 试模拟解决上述舞伴配对问题。 3、要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。
舞伴配对问题 c语言
10-10
完整描述了舞伴配对问题，并给出了详细的C代码
寻找舞伴
m0_37924505的博客
03-06 480
寻找舞伴 - 牛客网直接用for循环就好了并没有发现更优的解决方式代码如下：// write your code here import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scann...
舞会搭配问题（C语言 队列 代码）
weixin_74643107的博客
06-27 1291
用队列来实现舞会搭配问题
数据结构【完整代码】之（C语言实现【栈与队列】实现男女舞伴配对）
Zhou_LC的博客
10-31 1560
本文包含两个文件的代码和一张测试效果图： StackAndQueue.h文件： 用于存储信息：存放函数、结构体、栈的函数实现、变量名等 danceMatch.cpp文件： 用于测试 效果图：（位于最上方） 效果图： StackAndQueue.h文件： #include<stdio.h> #include <string.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20
C语言：用顺序循环队解决舞伴配对问题
最新发布
2302_78896863的博客
11-22 548
假定一舞会上，男士排成一队，女性排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。首先将下列代码保存为 SeqQueue.h。再运行下列源文件 Match.c。
C语言队列解决舞伴匹配问题
ChaseDream18的博客
11-25 2981
舞伴问题：男女站成两队依次结成舞伴，两队人数不同，人数多的队伍则会出现无人匹配的情况，所以多出的人等待下一轮其他组完成跳舞，再继续结成舞伴。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include<time.h> #define MAXSIZE 13 typedef struct { char name[20]; char sex; }Person; typedef Pe
【数据结构C语言-队列】舞伴配对
江~~~
04-20 4330
/* 舞伴配对问题 来舞蹈室的顺序： 男-姓名1；男-姓名2；女-姓名3；男-姓名4； 女-姓名5；男-姓名6；男-姓名7；女-姓名8； 最终配对顺序： 男1-女3；男2-女5；男4-女8；男；男； 实验过程：->main函数 1.建立舞者结构体，依次往队列里加入人员信息（8个人，5男3女）-scanf，struct 2.进行配对->函数功能：配对 （1）初始化两个队列——InitQu...
c# .net3.5环境下队列等待写法
冻死的企鹅
07-28 597
老项目环境为.net3.5，遇到数据统计情况，就想到用类似于4.0以上的task写法 using (var mrEvent1 = new ManualResetEvent(false)) using (var mrEvent2 = new ManualResetEvent(false)) using (var mrEvent3 = new ManualResetEvent(false)) using (var mrEvent4 = new ManualResetEvent(false)) { ThreadP
利用循环队列模拟舞伴配对问题
04-05
1. 建立一个循环队列，队列大小为舞伴总数的一半。因为每对舞伴需要占用两个位置，所以队列大小为舞伴总数的一半。 2. 将男女舞伴分别存入两个数组中。假设男舞伴数组为male[]，女舞伴数组为female[]。 3. 将男舞伴数组中的第一个元素入队列。 4. 遍历女舞伴数组，如果某个女舞伴的性别与队首男舞伴的性别相反，则将该女舞伴与队首男舞伴配对，并将队首男舞伴出队列。否则将该女舞伴入队列。 5. 重复第4步，直到所有舞伴都已配对。 6. 如果队列中仍有男舞伴未能配对，则这些男舞伴将无法配对。输出提示信息。 示例代码： ```python class Queue: def __init__(self, size): self.max_size = size self.front = 0 self.rear = 0 self.data = [None] * size def is_empty(self): return self.front == self.rear def is_full(self): return (self.rear + 1) % self.max_size == self.front def enqueue(self, item): if self.is_full(): return False self.data[self.rear] = item self.rear = (self.rear + 1) % self.max_size return True def dequeue(self): if self.is_empty(): return None item = self.data[self.front] self.front = (self.front + 1) % self.max_size return item def size(self): return (self.rear - self.front + self.max_size) % self.max_size def partner(male, female): n = len(male) queue = Queue(n // 2) for i in range(n // 2): queue.enqueue(male[i]) for i in range(n // 2): f = female[i] if queue.is_empty(): print("无法为 %s 配对" % f) break m = queue.dequeue() print("%s 与 %s 配对" % (m, f)) ``` 测试代码： ```python male = ['Tom', 'Jerry', 'Mike', 'John', 'David'] female = ['Lucy', 'Lily', 'Kate', 'Mary', 'Alice'] partner(male, female) ``` 输出结果： ``` Tom 与 Lucy 配对 Jerry 与 Lily 配对 Mike 与 Kate 配对 John 与 Mary 配对 David 与 Alice 配对 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值