循环队列

package 循环队列;


public class CirclyQueue {
int [] arr=null; //数组，队列中最多存储arr.length-1个元素。
int front; //队首指针
int rear;  //队尾指针
int realLen;//队列长度
public CirclyQueue(){
this(10);
}

public CirclyQueue(int size){
arr=new int[size];
front=0;
rear=0;
realLen=0;
}

//入队列
public boolean enqueue(int data){
if((rear+1)%arr.length==front){
System.out.println("队列都满了");
return false;
}
arr[rear]=data;
realLen++;
rear=(rear+1)%arr.length;
return true;

}
//出队列
public int dequeue(){
if(rear==front){
return -1;
}
int data=arr[front];
front=(front+1)%arr.length;
realLen--;
return data;
}


public static void main(String[] args) {
CirclyQueue c=new CirclyQueue();
c.enqueue(1);
c.enqueue(2);
c.enqueue(3);

System.out.println(c.realLen);

int len=c.realLen;

for(int i=0;i<len;i++){
System.out.println(c.dequeue());
}

System.out.println(c.realLen);
}

}

//360面试中没有写出来，自己都对不起自己，不会是暂时的。。。