java数据结构之线性队列的实现

package queue;
/**
 * @ClassName: CirQueue
 * @Description: 线性队列
 * @date 2016年6月3日 下午19:55
 * @param 无
 */
public class CirQueue {
	//数组的默认初始化长度
	private final static int defaultSize=10;
	//队未
	private int rear;
	//队头
	private int front;
	//队列存储数组
	private Object[] arrayData;
	public CirQueue(){
		this(defaultSize);
	}
    /** 
     * 初始化指定长度的队列 
     * @param size 
     */  
	public CirQueue(int size){
		rear=0;
		front=0;
		arrayData=new Object[size];
	}
    /** 
     * 将一个对象追加到队列尾部 
     * @param value 
     * @return 队列满时返回false,否则返回true 
     * @autho  林志强 
     */ 
	public boolean enQueue(Object value){
		if((rear+1)%arrayData.length==front){
			return false;
		}else{
			arrayData[rear]=value;
			rear=(rear+1)%arrayData.length;
			return true;
		}
	}
	
    /** 
     * 队列头部出队 
     * @return 返回出列的队头元素
     * @author 林志强  
     */  
	public Object deQueue(){
		if(rear==front){
			return null;
		}else{
			Object temp=arrayData[front];
			arrayData[front]=null;
			front=(front+1)%arrayData.length;		
			return temp;
		}
	}
	
    /** 
     * 队列长度 
     * @return int型的数据
     * @author 林志强  
     */  
	public int size(){
		return (rear-front+arrayData.length)%arrayData.length;
	}
	
    /** 
     * 判断是否为空  
     * @return int型的数据
     * @author 林志强  
     */  
    public boolean isEmpty(){  
        return rear==front;  
    }  
    /** 
     * 获取队头元素但是不出队
     * @return 返回队头元素
     * @author 林志强  
     */  
    public Object getQueue(){
    	return arrayData[front];
    }
    
    /** 
     * 打印队列中数据
     * @author 林志强  
     */  
    public void disPlay(){
    	int start=front;
    	int end=rear;
    	while(start!=end){
    		System.out.print(arrayData[start]+"\t");
    		start=(start+1)%arrayData.length;
    	}
    	System.out.println();
    }
	public static void main(String[] args) {
		CirQueue c=new CirQueue();
		System.out.println(c.isEmpty());
		for(int i=0;i<5;i++){
			c.enQueue(i);
		}
		c.disPlay();
//		System.out.println(c.getQueue());
		System.out.println(c.size());
//		System.out.println(c.isEmpty());
//		System.out.println(c.deQueue());
//		System.out.println(c.deQueue());
//		System.out.println(c.deQueue());
//		System.out.println(c.deQueue());
//		System.out.println(c.deQueue());
//		System.out.println(c.deQueue());
//		c.disPlay();
		
	}
}