Java顺序队列解决舞伴配对问题

问题描述：指定本次舞会播放几轮舞曲（也就是一共进行几次舞伴配对）。舞会中每一轮舞曲，男士和女士两个队列中都要进行一一配对（两个队列都出队），直到某一队列全部出队，无论另一个队列是否还有剩余。等到下一轮舞曲开始，上一次出队的人从队尾依次入队，再次从队首开始出队。直到最后剩下的人，输出TA的名字

假设男士队列有四个人，女性队列有三个人，先看一下结果就知道了：

那么开始解决这个问题吧：

1. 首先我们要定义一个顺序栈。顺序栈需要四个属性：有队首和队尾的指针，front和rear，和存储数据的数组element[]，元素个数length；方法是入队，出队，获取队首元素，获取元素个数，判断队列是否为空
2. 舞者实体类Dancer，属性有姓名和性别即可，（这个也可以不要，为解决问题方便而设定）
3. 主类中设定两个顺序队列boyQueue，girlQueue，进行初始化
4. 算法：指定舞会轮数count之后，进行while循环，一共循环count轮。每一轮当中再进行for循环，依次进行配对，for循环的轮数是元素较少的队列的元素个数。每次出队并配对之后即刻再次入队
5. count轮舞会结束之后，需要输出谁还在等待。这个无法通过判断队列是否为空决定，那么就要改变一下思路，可以考虑，一定是元素较多的队列的队首还在等待，因为元素较少的队列在每一轮舞曲都一定全部出队了。

这里只给出主要算法，顺序队列的代码，可以参考另一篇顺序队列的定义哦

核心程序如下：

package queue;

import java.util.Scanner;

/**
 *
 * @author ZKe
 * @date: 2019年11月13日 下午7:41:03
 * @Description:
 */
public class DanceHall {

	//两个队列
	public SeqQueue<Dancer> girlQueue;
	public SeqQueue<Dancer> boyQueue;
	//初始化方法
	public void init() {
		Dancer girl_1 = new Dancer("girl_1", '女');
		Dancer girl_2 = new Dancer("girl_2", '女');
		Dancer girl_3 = new Dancer("girl_3", '女');
		Dancer boy_1 = new Dancer("boy_1", '男');
		Dancer boy_2 = new Dancer("boy_2", '男');
		Dancer boy_3 = new Dancer("boy_3", '男');
		Dancer boy_4 = new Dancer("boy_4", '男');
		Dancer[] girls = {girl_1, girl_2, girl_3};
		Dancer[] boys = {boy_1, boy_2, boy_3, boy_4};
		this.girlQueue = new SeqQueue<Dancer>(girls);
		this.boyQueue = new SeqQueue<Dancer>(boys);
	}
	
	//这是只有一轮，只需配对完之后输出等待舞伴的人就结束
	//作业1     某一轮舞会  作业3 输出剩余者
	public void DancerMatch() {
		this.init();
		System.out.println("这一轮舞曲的舞者是：");
		//while (temp1 != null || temp2 != null)导致了死循环 
		while (!girlQueue.isEmpty() && !boyQueue.isEmpty()) {
			Dancer temp1 = girlQueue.poll();
			Dancer temp2 = boyQueue.poll();
			System.out.println(temp1.getName()+" 女士 和 "+temp2.getName()+"男士 ");
		}
		//通过判断某一队列是否为空，得出谁在等待
		if(girlQueue.isEmpty())
			System.out.println("请"+boyQueue.peek().getName()+"等待下一轮舞曲");
		if(boyQueue.isEmpty())
			System.out.println("请"+girlQueue.peek().getName()+"等待下一轮舞曲");
		
		System.out.println("\n下一首舞曲，开始~");
	}
	
	//这个是指定n轮舞曲，每一轮都进行循环配对，直至结束输出剩余等待舞伴的人
	//作业2     好几轮舞会   作业3  输出剩余者
	public void Dancing() {
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入舞会的轮数：  ");
		int time = sc.nextInt();
		sc.close();
		int count = 1;
		this.init();
		int shorter = this.boyQueue.getLength() > this.girlQueue.getLength() ? this.girlQueue.getLength() : this.boyQueue.getLength();
		
		while (count <= time) {
			System.out.println("第"+count+"轮舞曲的舞者是：");
			for (int i = 0; i < shorter; i++) {
				Dancer temp1 = girlQueue.poll();
				girlQueue.add(temp1);
				Dancer temp2 = boyQueue.poll();
				boyQueue.add(temp2);
				System.out.println(temp1.getName()+" 女士 和 "+temp2.getName()+"男士 ");
			}
			count++;
		}

		//通过判断男孩比女孩多得知谁在等待
		if(this.boyQueue.getLength() > this.girlQueue.getLength())
			System.out.println("请"+boyQueue.peek().getName()+"等待下一轮舞曲");
			
		if(this.boyQueue.getLength() < this.girlQueue.getLength())
			System.out.println("请"+girlQueue.peek().getName()+"等待下一轮舞曲");
		
		System.out.println("\n下一首舞曲，开始~");
		
	}
	
	public static void main(String[] args) {
		DanceHall dh = new DanceHall();
		dh.Dancing();
	}
}

学生党不容易
多多关注点赞谢谢hhh~~

–CUST ZKe