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