首页 > 代码库 > 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;                }                            }

 

Java 循环队列的实现