队列（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队列">循环队列具体解释</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()); } }}
转载于:https://www.cnblogs.com/1x-zfd50/p/6959065.html
相关资源：JAVA上百实例源码以及开源项目