java实现队列

队列是一种重要的数据结构，在排队论和算法设计中有很重要的应用，其实队列也是一种链表，它只允许在表的始端出表（dequeue），在表的末端入表（enqueue），下边是队列的java实现。

//队列是一种重要的数据结构，主要应用是资源的排队（例如打印机），需要注意的是要利用循环数据来存储数据

class Queue {

	private int front;

	private int back;

	private int size;

	private Object[] data;

	

	public Queue(){

		data=new Object[10];

	}

	

	public int getSize(){

		return size;

	}

	

	public Object dequeue(){

		Object o=null;

		if(size>0){

			size--;

			o=data[front];

			data[front]=null;

			front=(front>data.length-1)?0:front+1;

		}

		return o;

	}

	

	public void enqueue(Object o){

		if(size>=data.length){

			Object[] newData=new Object[data.length*2];

			for(int i=0;i<data.length;++i){

				newData[i]=data[i];

			}

			data=newData;

		}

		data[back]=o;

		back++;

		size++;

	}

	

	public String toString(){

		StringBuffer str=new StringBuffer();

		for(int i=0;i<data.length;i++){

			Object o=data[i];

			if(o!=null){

				str.append(o+" ");

			}			

		}

		return str.toString();

	}

}

测试方法如下：

public static void main(String[] args){

		Queue queue=new Queue();

		for(int i=0;i<15;i++){

			queue.enqueue("sunzhenxing"+i);

		}

		System.out.println(queue);

		System.out.println(queue.getSize());

		System.out.println("----------------------");

		for(int i=0;i<10;i++){

			queue.dequeue();

		}

		System.out.println(queue);

		System.out.println(queue.getSize());

		System.out.println("----------------------");

		for(int i=0;i<5;i++){

			queue.enqueue("sunhailong"+i);

		}

		System.out.println(queue);

		System.out.println(queue.getSize());

}

输出是：

sunzhenxing0 sunzhenxing1 sunzhenxing2 sunzhenxing3 sunzhenxing4 sunzhenxing5 sunzhenxing6 sunzhenxing7 sunzhenxing8 sunzhenxing9 sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
15
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
5
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14 sunhailong0 sunhailong1 sunhailong2 sunhailong3 sunhailong4
10