Java实现简单的顺序队列

队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。

队列的存储结构及实现

队列的顺序存储结构

（1） 顺序队列的定义：

队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表。

（2）顺序队列的表示：

和顺序表一样，顺序队列利用内存中一段连续的存储空间来存放当前队列中的元素。

由于队列的队头和队尾的位置是变化的，设置两个指针front和rear分别指示队头元素和队尾元素，它们的初值在队列初始化时均应置为0。

<pre name="code" class="java">package com.gaorui.Stack;

public class ArrayQueue {

private int DEFAULT_SIZE = 10;// 默认大小
private int ArraySize;//队列元素大小
private Object[] elementData;// 定义一个数组用于保存顺序队列的元素
private int front;// 队头
private int rear;// 队尾

// 1.0 构造方法初始化空队列
public ArrayQueue() {
ArraySize = DEFAULT_SIZE;
elementData = new Object[ArraySize];
}

/**1.2构造方法初始化空队列
* 以指定长度的数组来创建顺序队列
*
* @param element
*            指定顺序队列中第一个元素
* @param initSize
*            指定顺序队列底层数组的长度
*/
public ArrayQueue(Object data, int ArraySize) {
this.ArraySize = ArraySize;
elementData = new Object[ArraySize];
elementData[0] = data;
rear++;
}

// 入队
public void offer(Object data) {

elementData[rear++] = data;//当新元素入队,赋值给当前队尾指针指向的域,然后队尾指针+1,队尾指针指向下一个即将入队的新元素。
}

// 出队,并删除队头元素
public Object poll() {

if (isEmpty()) {

return "null";
}

Object data = elementData[front++];//Object类型对象保存队头元素,队头指针++后移一位
elementData[front-1] = null;//因为队头指针后++ 已经向后移了一位,所以需要-1向前移动一位将值清空
return data;
}

//返回队列顶元素,但不是出队
public Object peek(){
if (isEmpty()) {

return "null";
}
Object data = elementData[front];
return data;
}

//对头指针和队尾指针重合,则证明队列此时为null
public boolean isEmpty() {
return rear == front;
}

//获取队列大小
public int getArrayQueueSize(){

return rear-front;
}

/**
* Test
* @param
* @author JavaGR_ais
*/
public static void main(String[] args) {
ArrayQueue aq = new ArrayQueue();
aq.offer(1);
aq.offer(2);
aq.offer(3);
System.out.println(aq.getArrayQueueSize()+"栈顶元素"+aq.peek());
aq.poll();
System.out.println(aq.poll()+"出队");
aq.offer(5);
System.out.println(aq.getArrayQueueSize()+"栈顶元素"+aq.peek());
System.out.println(aq.poll());

}
}