Java 循环队列的实现

队列概念

  队列(Queue)是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),没有元素的队列称为“空队列”。

  队列具有先进先出(FIFO)的特性。

  普通顺序队列存在的问题

    在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位,然后将元素值赋值给rear单位。出队时,则是头指针front后移一个单位。像这样进行了一定数量的入队和出队操作后,可能会出现这样的情况:

    尾指针rear已指到数组的最后有一个元素,即rear==MaxLen-1,此时若再数组的前面部分可能还有很多闲置空间,即这种溢出并非是真的没有可用的存储空间,故称这种溢出现象为“假溢出”。显然,必须要解决这一块假溢出的问题,否则顺序队列就没有太多使用价值。

  循环队列

    循环队列的存储结构,头、尾指针都和普通顺序队列相同。不同的只是将队列视为“环状结构”,即data[0]为紧接着data[MaxLen-1]的单元,为相邻的元素,首位成为一个环。结构如下:

(来自:百科)

代码实现

  全局变量:定义队列长度

static int MaxLen;

  循环队列基本数据结构的实现:

static class myQueue{
            int front;
            int rear;
            int queueList[];
            public myQueue() {
                // TODO Auto-generated constructor stub    
                queueList=new int[MaxLen];
                front=0;
                rear=0;
            }
}

  判空函数

public boolean isEmpty() {
                if(front==rear){
                return true;
            }
                return false;
            }

  判满函数

public boolean isFull(){
                if(((rear+1)%MaxLen)==front){
                    return true;
                }
                else{
                    return false;
                }
            }

 取队头元素

public void queueFront(int getFront){
                if(isEmpty()==false){
                    getFront=queueList[(front+1)%MaxLen];
                }
                else {
                    System.out.println("ERROR:Queue is Empty");
                    return;
                }
            }

入队

public void enQueue(int enData) {
                if(isFull()==false){
                    rear=(rear+1)%MaxLen;
                    this.queueList[rear]=enData;
                }
                else{
                    System.out.println("ERROR:Queue is Full");
                    return;
                }
                
            }

出队

public void outQueue() {
                if(isEmpty()==false){
                    front=(front+1)%MaxLen;
                }
                else {
                    System.out.println("ERROR:Queue is Empty");
                    return;
                }
                
            }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏C语言及其他语言

【每日一题】问题 1209: 密码截获

Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一...

1532
来自专栏程序员的SOD蜜

浅议“全局变量”、“多线程”和“编译器陷阱”

今天偶然看到一段代码,也看到了作者对此的说明,觉得很有意思: public event EventHandler Started; protected vir...

2558
来自专栏逍遥剑客的游戏开发

C++的反射和序列化

1612
来自专栏java一日一条

最全面的 Android 编码规范指南

这份文档参考了 Google Java 编程风格规范和 Google 官方 Android 编码风格规范。该文档仅供参考,只要形成一个统一的风格,见量知其意就可...

1624
来自专栏JavaEdge

Netty 源码深度解析(九) - 编码概述1 抽象类 MessageToByteEncoder2 抽象类 MessageToMessageEncoder一个java对象最后是如何转变成字节流,写到s

编码器实现了ChannelOutboundHandler,并将出站数据从 一种格式转换为另一种格式,和我们方才学习的解码器的功能正好相反。Netty 提供...

3091
来自专栏PHP在线

PHP7新特性介绍

文内容根据PHP发布时的 new files 而来,链接地址 : PHP 7 new 特性一览 Added??operator Added <=> opera...

3756
来自专栏nice_每一天

转载 Java设计模式

设计模式; 一个程序员对设计模式的理解: “不懂”为什么要把很简单的东西搞得那么复杂。后来随着软件开发经验的增加才开始明白我所看到的“复杂”恰恰就是设计模式的精...

1252
来自专栏xingoo, 一个梦想做发明家的程序员

汇编语言 手记8

栈有两个基本的操作:入栈和出栈 入栈:将一个新的元素放到栈顶 出栈:从栈顶取出一个元素 栈顶的元素总是最后入栈,需要出栈时,又最先被从栈中取出。 栈的操作规则:...

1975
来自专栏Java Web

Java 面试知识点解析(四)——版本特性篇

1465
来自专栏java一日一条

Java 编程要点之 I/O 流详解

字节流处理原始的二进制数据 I/O。输入输出的是8位字节,相关的类为 InputStream 和 OutputStream.

1192

扫码关注云+社区

领取腾讯云代金券