专栏首页日常分享Java 循环队列的实现

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 条评论
登录 后参与评论

相关文章

  • LeetCode(一)

    Given an array of integers, return indices of the two numbers such that they add...

    Rekent
  • Struts2+DAO层实现实例02——搭建DAO基本框架并与Struts2组合

    Rekent
  • Java FTP下载文件以及编码问题小结

    之前在开发过程中,遇到了一点问题,我要访问一个FTP服务器去下载文件详细情况如下:

    Rekent
  • 05-图解数据结构之队列--Queue

    张风捷特烈
  • 这次你是上帝,来帮主角们逃出生天吧!

    VRPinea
  • SpringBoot解决跨域问题

    上面的方案或者上面方案的变体我尝试过不下50次,依然无效,也不知道什么原因,找了2天没找到问题所在,总而言之就是配置了跟没配置一样,理论上如果你配置了,在响应的...

    诺浅
  • 关于Angular Component changeDetection策略设置成OnPush的一个单元测试局限性

    局限性:如果Component的changeDetection的值为ChangeDetectionStrategy.OnPush而不是Default,那么fix...

    Jerry Wang
  • 区块链 PoW 与 PoS 的纷争

    Sb_Coco
  • 区块链 PoW 与 PoS 的纷争

    Sb_Coco
  • 高阶程序员必备技能:Fizz网关的二次开发

    fizz 采用 webflux 官方默认亦是最优的 http server 实现,并通过 WebFluxConfig 暴露,以方便外界进行细粒度的控制。

    openapplus

扫码关注云+社区

领取腾讯云代金券