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);
}
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面试中没有写出来,自己都对不起自己,不会是暂时的。。。