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++的反射和序列化

1402
来自专栏JavaEdge

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

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

1941
来自专栏difcareer的技术笔记

JNI实现源码分析【四 函数调用】正文0x01:dvmCallMethodV0x02:nativeFunc0x03: 何时赋值

有了前面的铺垫,终于可以说说虚拟机是如何调用JNI方法的了。JNI方法,对应Java中的native方法,所以我们跟踪对Native方法的处理即可。

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

汇编语言 手记8

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

1895
来自专栏小樱的经验随笔

【Java数据结构学习笔记之三】Java数据结构与算法之队列(Queue)实现

  本篇是数据结构与算法的第三篇,本篇我们将来了解一下知识点: 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设...

3887
来自专栏IMWeb前端团队

JS中的非可变性

非可变性是函数式编程的一个核心规则,对于面向对象编程也有很多用处。本文为参考sitepoint(参考链接1)中的文章后所记录的一些主要内容。 参考链接1:...

1865
来自专栏FD的专栏

写出形似QML的C++代码

我的第一个想法(居然?)是做个Embedded-DSL。不过C++又不是Ruby……随便搜了一下,发现了一篇文章,也只是利用了重载运算符和运算符优先级,看上去限...

622
来自专栏程序员的SOD蜜

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

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

2498
来自专栏java一日一条

Java编程性能优化一些事儿

使用单例可以减轻加载的负担,缩短加载的时间,提高加载的效率,但并不是所有地方都适用于单例,简单来说,单例主要适用于以下三个方面:

870
来自专栏java一日一条

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

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

932

扫码关注云+社区