循环队列

队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。

　　队列具有先进先出（FIFO）的特性。

　　普通顺序队列存在的问题

　　　　在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位，然后将元素值赋值给rear单位。出队时，则是头指针front后移一个单位。像这样进行了一定数量的入队和出队操作后，可能会出现这样的情况：

　　　　尾指针rear已指到数组的最后有一个元素，即rear==MaxLen-1，此时若再数组的前面部分可能还有很多闲置空间，即这种溢出并非是真的没有可用的存储空间，故称这种溢出现象为“假溢出”。显然，必须要解决这一块假溢出的问题，否则顺序队列就没有太多使用价值。

循环队列

　　　　循环队列的存储结构，头、尾指针都和普通顺序队列相同。不同的只是将队列视为“环状结构”，即data[0]为紧接着data[MaxLen-1]的单元，为相邻的元素，首位成为一个环。结构如下：

具体代码如下：

package com.qdcz.breadth.demo;

/**
*
* <p>Title: QueueArray</p>
* <p>Description:数组实现循环队列类
* 队列的两个基本操作是inserting(插入)一个数据项，即把一个数据项放入队尾，另一个是removing(移除)一个数据项，即移除队头的数据项</br>
* <a href="http://blog.csdn.net/microtong/article/details/4626224">借鉴的资料</a></br>
* <a href="http://baike.sogou.com/v70740333.htm?fromTitle=java%E9%98%9F%E5%88%97">循环队列具体解释</a>
* </p>
* <p>Company: 奇点创智</p>
* <p>Version:1.0 </p>
* @author Administrator
* @date 2017年6月6日 下午3:46:14
*/
public class QueueArray {

Object[] a;
int front;
int rear;
public QueueArray(int size) {
a=new Object[size];
front=0;
rear=0;
}
/**
*
*<p>Title: enque</p>
*<p>Description:将对象追加到队列尾部 </p>
*@param obj
*@return
*@return boolean 队满时返回false,
*@author Administrator
*@date 2017年6月6日 下午4:01:25
*/
public boolean enque(Object obj){
if((rear+1)%a.length==front)return false;
a[rear]=obj;
rear=(rear+1)%a.length;
return true;
}
/**
*
*<p>Title: deque</p>
*<p>Description:队列头部的第一个对象出列 </p>
*@return
*@return Object 无。便返回null
*@author Administrator
*@date 2017年6月6日 下午4:00:27
*/
public Object deque(){
if(rear==front) return null;
Object obj=a[front];
front=(front+1)%a.length;
return obj;
}
public static void main(String[] args) {
QueueArray q=new QueueArray(6);
System.out.println(q.enque("张珊"));
System.out.println(q.enque("李四"));
System.out.println(q.enque("张珊1"));
System.out.println(q.enque("李四1"));
System.out.println(q.enque("张珊2"));
for (int i = 0; i <5; i++) {
System.out.println(q.deque());
}
}
}