程序员：学生党不容易，Java顺序队列，解决舞伴配对问题

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

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

　　

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

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

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

　　核心程序如下：

　　package queue;

　　import java.util.Scanner;

　　/**

　　*

　　* @author ZhaoKe

　　* @date: 2022年11月13日 下午7:41:03

　　* @Description:

　　*/

　　public class DanceHall {

　　//两个队列

　　public SeqQueue girlQueue;

　　public SeqQueue 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(girls);

　　this.boyQueue=new SeqQueue(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轮舞曲，每一轮都进行循环配对，直至结束输出剩余等待舞伴的人

　　//作业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("

　　下一首舞曲，开始~");

　　}

　　public static void main(String[] args) {

　　DanceHall dh=new DanceHall();

　　dh.Dancing();

　　}

　　}