队列的实现（一）顺序队列的实现

队列：只能一端进行出栈一端进行进栈。

队首：只允许进行出栈操作，可以进行删除。

队尾：只允许进行入栈操作，可以进行插入。

队尾进，队尾出，先进先出。

所以队列的实现也有两种形式，一种是数组实现队列，一种是用链表实现队列。

首先是用数组来实现队列。

使用数组队列，因为在删除时front会越来越大，所以最后会出现一种还有空间但是却显示无空间的现象。

解决方法：

构建循环队列，算法为：

判断是否队满：(rear+1)%a.length==front  //如果相等的话则证明队列已满

rear=(rear+1)%a.length;       //创建循环

实现代码：

public class Queue {
	private static final int defaultSize = 10;
	private Node[] a;
	private int rear;
	private int front;
	Queue(){				//默认构造方法
		a = new Node[10];
		rear = 0;
		front = 0;
	}
	Queue(int n){			//指定队列长度的构造方法
		a = new Node[n];
		rear = 0;
		front = 0;
	}
	public boolean add(Node node){			//在队尾增加队列节点
		if((rear+1) % a.length == front )		//检测该对列是否已经满了
			return false;
		else{
			a[rear] = node;
			rear = (rear+1) % a.length;  	//构建循环队列	
			return true;
		}	
	}
	public Node remove(){					//删除对首节点
		if(rear == front)
			return null;
		else{
			Node n = a[front];
			front = (front+1) % a.length;
			return n;
		}	
	}
	public boolean isEmpty(){				//检测是否为空
		if(rear == front)
			return true;
		else 
			return false;
	}
	public int size(){				//返回队列长度
		return a.length;
	}
}