Java实现一个简单的队列---Queue

对于队列的应用的很多，但是我觉得理解队列最重要的是要记住，先进先出，一端插入，一端删除。

      （1）队列的定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，进行插入操作的端称为队尾， 进行删除操作 的端称为队头。

理解好定义，那么我们就通过代码再来分析一下：

public class Queue<E> {
	
	private int front;//队头一端，只允许删除
	
	private int rear;//队尾一端，只允许插入操作
	
	private int max_size =16;
	
	private Object[] data;
	
	public Queue() {
		this(10);
	}
	public Queue(int size){
		if(size<0){
			throw new IllegalArgumentException("队列初始化失败，原因是："+size);
		}
		this.max_size = size;
		front = rear = 0;
		data = new Object[max_size];
	}
	//判断是否为空
	public boolean isEmpty(){
		return rear==front?true:false;
	}
	//入队
	public boolean add(E e){
		if(rear==max_size){
			throw new RuntimeException("队列满了");
		}else{
			data[rear++] = e;
			return true;
		}
	}
	//返回队首元素,不删除元素
	public E peek(){
		if(isEmpty()){
			return null;
		}
		return (E) data[front];
	}
	//出队
	public E poll(){
		if(isEmpty()){
			throw new RuntimeException("队列为空");
		}
		else{
			E e = (E) data[front];
			data[front++] = null;
			return e;
		}
	}
	//长度
	public int length(){
		return rear-front;
	}
}

接着来测试一下：

public class Main {
	public static void main(String[] args) {
		Queue queue = new Queue();
		queue.add("h");
		queue.add("e");
		queue.add("l");
		queue.add("l");
		queue.add("o");
		int length = queue.length();
		for(int i=0;i<length;i++){
			System.out.println(queue.poll());
		}
		//System.out.println(queue.poll());
	}

}

结果：

h
e
l
l
o

其实队列的实现是比较好处理的，关键是怎么处理好溢出的问题，因为这个会造成内存的浪费。

有不对的地方欢迎指出，谢谢。