队列

//队列（循环队列）,只能在一端进行插入，另一端进行删除的操作受限的线性表
//属性：队列长度len, 数据（数组），头指针和尾指针,头指针删除，尾指针添加
//方法：初始化，入队，出队
//普通队列存在假溢出问题（尾指针到达队尾，无法继续添加元素，但队列中却仍有空位），为此可将队列看成一个环
//尾指针和头指针都从0开始，尾指针到MAX-1后，若再添加元素，尾指针置0
//关键点：1，Q.tail=(Q.tail+1)%MAX,即尾指针到MAX-1时，置0；2，(this.tail+1)%this.MAX==this.head头尾指针相遇，队列满
//队列中元素个数（tail-head+MAX）
class TestQueue{

	private int len;//记录队列元素个数
	private int[] data;//元素
	private int head;//头指针
	private int tail;//尾指针
	int MAX;
/*队列初始化，队列容量，头尾指针*/
	void InitQueue(int max){
			this.len=0;this.head=0;this.tail=0;//从0开始，循环队列
			this.MAX=max;//队列容量
			this.data=new int[MAX];
	}
/*入队，尾指针，判断是否到达队尾*/	
	boolean EnQueue(int data){
			if ((this.tail+1)%this.MAX==this.head) return false;//头尾指针相遇，队列满
			else {
			 	this.tail=(this.tail+1)%this.MAX;//移动尾指针
			 	this.data[this.tail]=data;//保存数据
			 	this.len++;;
			 	return true;
			}
	}
/*出队，*/	
	int DeQueue(){
		if (this.len==0) return 0;
		else {
		 	this.head=(this.head+1)%this.MAX; //头指针后移一位(当前的直接取出了，指针还没移动)，指向下一个待出队元素。head=MAX-1时，第0个元素出列,
		 	this.len--;//队列长度-1
		 	return this.data[this.head];
		 	
		}
	}
	
	public static void main(String[] args){
			TestQueue q=new TestQueue();
			q.InitQueue(10);
			for (int i=0; i<10; i++) {
			 	q.EnQueue(i);
			}
			for (int i=0; i<10; i++) {
			 	System.out.println( q.DeQueue() );
			}
	}
	
	
}