javaÊý¾Ý½á¹¹Ö®¶ÓÁÐ

ÔÚʹÓöÓÁÐÖУ¬ÎÒÃÇÒ»°ã¶¼»áʹÓÃÑ­»·¶ÓÁÐÒÔ±£Ö¤ÐÔÄÜ
package com.yz.myqueue;
public class Queue {
private Integer size;
private Integer front;
private Integer rear;
private Object[] datas;
public Queue(int size){
this.size=size;
this.front=-1;
this.rear=-1;
datas=new Object[size];
}

public static void main(String[] args){
Queue qu=new Queue(2);
qu.enQueue("aa");
qu.enQueue("bb");

qu.enQueue("cc");

System.out.println("³öÕ»:"+qu.outQueue());
System.out.println("³öÕ»:"+qu.outQueue());
System.out.println("³öÕ»:"+qu.outQueue());
System.out.println("³öÕ»:"+qu.outQueue());
}
public void enQueue(Object data){
if(!isFull()){
if(this.isEmpty()){
front=rear=0;
}else{
rear=(rear+1)%size;
}
System.out.println("ÔÚ"+rear+"²åÈë"+data);
datas[rear]=data;
}else{
System.out.println("´æ´¢¼ºÂú£¡");
}
}

public Object outQueue(){
Object data;
if(isEmpty()){
data= null;
}else{
data=datas[front];
if(front==rear){
datas[front]=null;
this.clear();
}else{
front=(front+1)%size;
}
}
return data;
}
public Boolean isEmpty(){
return front==-1;
}
public Boolean isFull(){
return (rear+1)%size==front;
}
public void clear(){
front=rear=-1;
}

}