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
在看到了网站运营行业的美好发展前景,以及可观的薪资待遇之后,越来越多的人选择从事到这个行业中来。从事一个行业,就首先要掌握它的相关技能
Java中循环队列实现_Java循环队列的实现方法相关推荐
- java中RIGHT的值_java循环遍历, reduce(),reduceRight()方法和Object,keys遍历对象的属性...
最近几年,随着高新技术的不断出现,各种编程软件也开始进入到人们的视野当中.今天就来为大家说一下java编程语言的基础知识,也就是java循环遍历, reduce(),reduceRight()方法和O ...
- Java中遍历数组使用foreach循环还是for循环?
这篇文章主要介绍了Java中遍历数组使用foreach循环还是for循环?本文着重讲解for语句的语法并给出使用实例,同时总结出尽量使用foreach语句遍历数组,需要的朋友可以参考下 从JDK1.5 ...
- java中的纸牌游戏_Java中的宾果纸牌游戏
我为Java中的宾果游戏创建了两种方法.一种方法创建一个新的板,根据宾果规则(1-75)用宾果板填充宾果板.我的第二种方法生成范围为1-75的随机数. public static int drawNu ...
- java中多线程重要吗_Java基础知识_多线程必要知识点
一.使用多线程遇到的问题 1.1 线程安全问题 在前面的文章中,多线程主要是为了提高我们应用程序的使用率.但同时,这会给我们带来很多安全问题. 如果我们在单线程中以顺序(串行->独占)的方式执 ...
- java sleep唤醒_详解Java中的线程让步yield()与线程休眠sleep()方法
Java中的线程让步会让线程让出优先级,而休眠则会让线程进入阻塞状态等待被唤醒,这里我们对比线程等待的wait()方法,来详解Java中的线程让步yield()与线程休眠sleep()方法 线程让步: ...
- java中char类型转换成int类型的两种方法
java中char类型转换成int类型的两种方法 方法一: 第一种利用Integer包装类的方法Integer.parseInt Copychar ch = '9'; if (Character.is ...
- java类名可以是数字吗_在 Java 中,一个类可同时定义许多同名的方法,这些方法的形式参数的个数、类型或顺序各不相同,传回的值也可以不相同。这种面向对象程序特性称为( )。_学小易找答案...
[简答题]Java 支持多继承吗 ? [单选题]以下关于继承的叙述正确的是( ). [单选题]在 Java 中,一个类可同时定义许多同名的方法,这些方法的形式参数的个数.类型或顺序各不相同,传回的值也 ...
- java中可以用浮点作为循环变量吗_Java千问:Java循环语句的几个冷门知识点你都知道吗?...
我们在进行Java开发的时候,经常会用到循环结构,但是有几个关于循环的"冷门"知识点,不知道你是不是都已经掌握了呢?我们一起来看看 一.大括号可以不写吗? 我们都知道,如果每次循环 ...
- java while语句打印三角形_Java 循环结构
for, while 及 do...while 顺序结构的程序语句只能被执行一次.如果您想要同样的操作执行多次,,就需要使用循环结构. Java中有三种主要的循环结构: while 循环 do-whi ...
最新文章
- linux远程登录x11,windows linux 通过SSH X11Forwrding 使用图形化界面
- XCode中修改应用的名字
- python enumerate用法_【Python】python enumerate用法总结
- SAP CRM Collection wrapper的publish_current用法
- C++ 实现布隆过滤器(BloomFilter)
- win10子系统linux编译ffmpeg
- 如何获取一张表的字段名
- 项目管理:项目经理要具备的技能
- vue-cli 该如何正确打包iconfont?
- android 深色主题背景适配原理剖析
- mysql流程控制ifnull,MySQL IFNULL()控制流函数的用途是什么?
- oracle for list,oracle – PL / SQL – 在Where子句中使用“List”变量
- 培养逻辑思维的app_数学逻辑思维app哪个好
- 基于IOS的仿微博系统
- idrac给服务器重装系统,DELL服务器如何使用iDRAC安装操作系统
- 医院时钟系统,NTP子钟,网络子母钟系统,ntp子母钟,网络子母钟——为您的系统保驾护航
- 计算机美术教学应用,浅谈计算机在美术教学中的应用
- Qt编写安防视频监控系统58-子模块2窗口信息
- 基于微信小程序的单词记忆系统(Java+SSM+MySQL)
- AMD将用FPGA干什么?