Java中循环队列实现_Java循环队列的实现方法

Java循环队列的实现方法

时间:2017-09-13     来源:华清远见JAVA学院

生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题。那么Java如何实现循环队列呢?今天华清Java学院小编就以Java如何用数组实现循环队列为例,和大家分享一下Java循环队列的实现方法。

2d62183ab95b7ca0513fd9dff20c9cad.png

Java循环队列的实现代码如下:

1、队列的类

class CirQueue{//循环队列

private int QueueSize;

private int front;

private int rear;

private int[] queueList ;

public CirQueue(int QueueSize){

this.QueueSize = QueueSize;

queueList = new int[QueueSize];

front = 0;

rear = 0;

}

public int getQueueElement(){ //获取队列头元素

//如果队列不为空,返回队头元素,否则抛出异常提示队列为空

int element = -1;

if(!isEmpty()){

e

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
以下是Java实现循环队列模拟舞伴配对的代码: ```java public class DancePartnerQueue { private int maxSize; private char[] queueArray; private int front; private int rear; public DancePartnerQueue(int size) { maxSize = size + 1; queueArray = new char[maxSize]; front = 0; rear = -1; } public void insert(char c) { if (rear == maxSize - 1) { rear = -1; } queueArray[++rear] = c; } public char remove() { char temp = queueArray[front++]; if (front == maxSize) { front = 0; } return temp; } public boolean isEmpty() { return (rear + 1 == front || front + maxSize - 1 == rear); } public boolean isFull() { return (rear + 2 == front || front + maxSize - 2 == rear); } public void display() { System.out.print("Queue (front-->rear): "); if (!isEmpty()) { if (front <= rear) { for (int i = front; i <= rear; i++) { System.out.print(queueArray[i] + " "); } } else { for (int i = front; i < maxSize; i++) { System.out.print(queueArray[i] + " "); } for (int i = 0; i <= rear; i++) { System.out.print(queueArray[i] + " "); } } } System.out.println(); } public void dancePartner() { DancePartnerQueue maleQueue = new DancePartnerQueue(maxSize); DancePartnerQueue femaleQueue = new DancePartnerQueue(maxSize); for (int i = 0; i < maxSize - 1; i++) { char c = (char) (Math.random() * 2 == 0 ? 'M' : 'F'); if (c == 'M') { maleQueue.insert(c); } else { femaleQueue.insert(c); } } while (!maleQueue.isEmpty() && !femaleQueue.isEmpty()) { System.out.println("The dance partners are: " + maleQueue.remove() + " and " + femaleQueue.remove()); } if (!maleQueue.isEmpty()) { System.out.println("There are " + (rear - front + 1) + " male dancers waiting to dance."); } if (!femaleQueue.isEmpty()) { System.out.println("There are " + (rear - front + 1) + " female dancers waiting to dance."); } } public static void main(String[] args) { DancePartnerQueue queue = new DancePartnerQueue(10); queue.dancePartner(); } } ``` 在这个代码,我们首先定义了一个循环队列类`DancePartnerQueue`,它包含了队列的基本操作,如插入、删除、判断队列是否为空或已满等。然后我们在`dancePartner()`方法,创建了两个循环队列`maleQueue`和`femaleQueue`,并随机生成男女舞者,将他们分别插入到对应的队列。接着我们使用一个循环,不断从男女队列取出一个男舞者和一个女舞者,输出他们的配对信息,直到其一个队列为空。最后,如果还有男舞者或女舞者在队列等待,我们也会输出相应的信息。 在`main()`方法,我们创建了一个队列对象,并调用了`dancePartner()`方法,模拟了舞伴配对的过程。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Unreal丶

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值