Hi,欢迎来到华清远见Java培训/Java软件开发培训/Java工程师培训官网!
  • Java培训400客服 400-611-6270
  • Java培训中心官方微信二维码
  • Java培训官方微博
  • Java培训官方QQ群
您当前的位置: > Java培训 > JAVA开发 > Java循环队列的实现方法

Java循环队列的实现方法

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

生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题。那么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

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

  • 北京

    010-82600385/6

    北京市海淀区西三旗悦秀路北京明园大学校内

  • 上海

    021-54485127

    上海市徐汇区漕溪路250号银海大楼11层

  • 深圳

    0755-25590506

    深圳市龙华新区人民北路美丽AAA大厦15层

  • 成都

    028-85405115

    成都武侯区科华北路99号科华大厦2层

  • 南京

    025-86551900

    南京市白下区汉中路185号鸿运大厦11层

  • 武汉

    027-87804688

    武汉工程大学卓刀泉校区科技孵化器大楼11层

  • 西安

    029-88756251

    西安市高新区高新1路12号天公大厦3层

  • 广州

    18664882007

    广州市天河软件园柯木塱园5栋三层

  • 沈阳

    024-24349000

    沈阳市沈河区北顺城路137号锦峰大厦7层

  • 济南

    0531-88898293

    济南市高新区舜华路三庆世纪财富中心B3座6层

  • 重庆

    023-68064704

    重庆市九龙坡区渝州路87号双薪时代九楼

  • 长沙

    15010390966

    长沙市开福区芙蓉中路海东青大厦B座11楼

Copyright 2004-2017 华清远见教育集团 版权所有,沪ICP备10038863号-3,京公海网安备110108001117号

华清远见,一家专业从事Java开发培训、Java软件培训,Java程序员培训、Java就业培训Java培训机构
网站地图