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

Java循环队列的实现方法

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

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

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()){

element = queueList[front];

return element;

}else {

System.out.println("队列为空");

return -1;

}}

public int deQueue(){//出队

int element = -1;

if(!isEmpty()){

element = queueList[front];

front =(front+1)%QueueSize;

return element;

}

else {

System.out.println("队列为空");

return -1;

} }

public void enQueue(int element){//入队

//如果队列未满，添加元素到队尾，否则提示队列已满

if(!isFull()){

queueList[rear] = element ;

rear = (rear+1)%QueueSize;

} else {

System.out.println("队列已满");

} }

public boolean isEmpty(){//判断队列是否为空

boolean b = false;

if(rear == front)

b = true;

return b;

}

public boolean isFull(){//判断队列是否已满

boolean b = false;

if((rear+1)%QueueSize == front)

b = true;

return b;

}}

2、创建对象并测试

package com.test;

import java.util.*;

public class StructTest {

public static void main(String[] args) {

// TODO Auto-generated method stub

//新建并初始化存储空间为3的循环队列(方便判断队满条件，浪费一个数组空间)

CirQueue cirQueue = new CirQueue(4);

//入队3个元素

cirQueue.enQueue(1);

cirQueue.enQueue(2);

cirQueue.enQueue(3);

//获取队头元素,获取 但不改变队列

int temp = cirQueue.getQueueElement();

System.out.println(temp);

//出队 获取队头元素，并且队头指针往后移一位

temp = cirQueue.deQueue();

System.out.println(temp);

//再次获取队头元素

temp = cirQueue.getQueueElement();

System.out.println(temp);

}}

3、输出：

1 1

2 1

3 2

在看到了网站运营行业的美好发展前景,以及可观的薪资待遇之后,越来越多的人选择从事到这个行业中来。从事一个行业,就首先要掌握它的相关技能