java实现循环队列

      队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为对头。   循环队列是为了解决假溢出。

     假溢出：

      把存储队列的数组看成是收尾相接的循环结构，即允许队列直接从数组下标最大位置延续到最小位置（通过取摸很容易实现）。

循环队列示意图：

    如上图所示，判断队列空和满天偶见都是front==rear。可以通过浪费一个数组元素空间，下图所示的情况视为队满，此时队尾指针和对头指针相差1，这时队满条件是：(rear+1)%size==front

实现代码：

package com.dhy.cirqueue;

/**
 * 循环队列
 * @author Administrator
 *
 */
public class CirQueue <T>{
	
	
	private Object[] element; //存取元素的数组
	
	private int front; //对头指针
	
	private int rear; //队尾指针
	
	private int size; //队列长度
	
	/**
	 * 初始化队列
	 * @param size
	 */
	public CirQueue(int size){
		
		element = new Object[size];
		this.size = size;
		rear = front = size - 1;
	}
	
	
	/**
	 * 入队
	 * @param o
	 * @return
	 */
	public boolean enQueue(Object o){
		
		if((rear + 1)%size == front)
			throw new RuntimeException("队列已满！");
		rear = (rear + 1)%size;
		element[rear] = o;
		return true;
	}
	
	
	@SuppressWarnings("unchecked")
	public T deQueue(){
		
		if(rear == front)
			throw new RuntimeException("队列已空！");
		front = (front + 1) % size;
		
		return (T)element[front];
	}
	
	
	/**
	 * 获取对头元素
	 * @return
	 */
	@SuppressWarnings("unchecked")
	public T get(){
		 
		 if(rear == front)
				throw new RuntimeException("队列已空！");
			  int index = (front + 1) % size;
			
			return (T)element[index];
	 }
	
	
	
	/**
	 * 判断队列是否为空
	 * @return
	 */
	public boolean isEmpty(){
		
		if(rear == front)
			return true;
		else
			return false;
	}
	
	
	/**
	 * 遍历
	 */
	@SuppressWarnings("unchecked")
	@Override
	public String toString(){
		
		String str = "[";
		int index = front;
		while(rear != index){
			index = (index + 1) % size;
			if(index == rear)
				str += (T)element[index];
			else
				str += (T)element[index] + ",";
		}
		str += "]";
		return str;
	}
	

}