Java中队列的实现(1)-使用顺序存储结构(数组)以及实现

队列(Queue)：是另一种被限制过的线性表，它是固定一端来插入数据元素，另一端只删除元素，也就是说队列中的元素移动是固定的，就像超市收银台一样，一边是进的，一边是出的，而且是先进入的首先获得服务的。

队列是一个特殊的线性表，它只允许在表的前端(front)进行删除操作，只允许在表的后端(rear)进行插入数据。进行插入操作的端称之为队尾，进行删除操作的端称之为队头。对于一个队列来说，每个元素都是从队列的rear端进入队列，然后等待该元素之前的所有元素出队之后，当前元素才能出队，因此队列简称先进先出(FIFO)。

队列不提供从中间任意位置访问元素的方法，也就是说，队列之允许在队列的前端删除元素，在后端插入元素。

package com.wpl.queueimpl;

import java.util.Arrays;

//根据数组来实现队列
public class QueueImplByArray {

	int size=0;
	//定义一个初始化的数组长度
	private int DEFAULT_CAPACUITY=10; 
	private Object []elementDate;
	int header=0;
	
	//构造函数
	//初始化一个数组哈！长度就是10
	public QueueImplByArray()
	{
		elementDate=new Object[DEFAULT_CAPACUITY];
		
	}
	//获取队列的长度
	public int getLength()
	{
		return size;
	}
	
	//插入队列元素
	public void push(Object data)
	{
		//需要考虑就是当数据的长度不足的时候要如何处理
		if(size>=elementDate.length)
		{
			//数组的长度增加到1.5倍
			int tempLength=elementDate.length+elementDate.length/2;
			Object tempArray[]=Arrays.copyOf(elementDate, tempLength);
			elementDate=tempArray;
		}
		
		elementDate[size]=data;
		size++;
		
	}
	//去除队列元素
	//每次都是取最先进去的那个
	public Object pop()
	{
		if(size==0)
		{
			throw new NullPointerException("队列为空");
		}
		
		Object temp=elementDate[header];
		elementDate[header]=0;
		header++;
		size--;
		return temp;
	}
	
	//显示当前前端的第一数据,并不是删除哈
	public void peek()
	{
		System.out.println(elementDate[header]);
	}
	
	public static void main(String[] args) {
		
		QueueImplByArray test=new QueueImplByArray();
		test.push(123);
		test.push("wang");
		test.push("test1");
		test.push("test2");
		test.push("test3");
		
		
		System.out.println(test.pop());
		System.out.println(test.pop());
		
		test.peek();
		System.out.println(test.pop());
		
	}
	
	
}

本篇文章是使用Java中的数组来实现队列，下一篇文章将会使用链表实现队列。

希望对大家看后有帮助，如果还是不明白的话，可以尝试看看队列的原理，画画图，然后自己尝试写写代码。