队列的初步理解

队列

队列数据顺序是先进先出，后进后出.
队列添加数据的方式很特别，传统意义上的队列，删除或者添加数据时，后面或者前面的所有的数据会
依次移动一位。但是这样效率会很低。所以队列的数据排列上会在数组的前端空出几个缓冲位置，这样当
操作队列的时候只需要移动指针，而不需要操作整个队列。

 

class Queue{
	private int maxSize;
	private long[] queArray;
	private int front;
	private int rear;
	private int nItems;
	
	public Queue(int s){
		maxSize = s;
		queArray = new long[maxSize];
		front = 1;
		rear = -1;
		nItems = 0;
	}
	
	//像队列中插入新的数据
	public void insert(long j){
		//判断队列是否已满
		if(!isFull()){
			
			/**如果队列尾部已到数组界，则将尾部的指针移至数组开始端的空位置。
			*  称为“这段的序列”。
			**/
			if(rear == maxSize-1){
				rear = -1;
				queArray[++rear] = j;
				nItems++;
			}
		}
	}
	
	//删除，队列的删除是先删除最先进入队列的数据，也就是队列的头数据
	//这里删除操作和栈的操作是相同的，数据并没有真正的删除，
	//只是将队列头指针移动，数据还是存在的。
	public long remove(){
		//移动指针
		long temp = queArray[front++];
		if(front == maxSize){
			front = 0;
		}
		
		//数据数量
		nItems--;
		return temp;
	}
	
	//返回队列头指针指向的数据
	public long peekFornt(){
		return queArray[front];
	}
	
	//判断是否为空
	public boolean isEmpty(){
		return nItems == 0;
	}
	
	//是否已满
	public boolean isFull(){
		return nItems == maxSize;
	}
	public int size(){
		return nItems;
	}
}