今天说一下队列,在生活中典型的例子其实就是北京地铁进站,先刷卡进站的在上地铁的时候就先进地铁,当然除了那些插队的以外,也鄙视插队行为。先进先出,什么都有个先来后到,这就是队列。
闲话不多说,上代码
package stack_queue;
public class MyCycleQueue {
private long[]arr;
private int elements;//有效数据的大小
private int front; //队头
private int end; //队尾
public MyCycleQueue(){
arr = new long[10];
elements = 0;
front = 0;
end = -1;
}
public MyCycleQueue(int maxsize){
arr = new long[maxsize];
elements = 0;
front = 0;
end = -1;
}
/**
* 添加数据,从队尾插入
*/
public void insert(long value){
if(isFull()){
System.out.println("队列已满,不能添加");
return;
}
if(end == arr.length -1){
end = -1;
}
arr[++end] = value;
elements++;
}
/**
* 删除数据,从队头删除
*/
public long remove(){
if(isEmpty()){
System.out.println("队列已为空,不能移除");
return 0;
}
long value = arr[front++];
if(front == arr.length){
front = 0;
}
elements--;
return value;
}
/**
* 查看数据,从队头查看
*/
public long peek(){
return arr[front];
}
/**
* 判断是否为空
*/
public boolean isEmpty(){
return elements == 0;
}
/**
* 判断是否满了
*/
public boolean isFull(){
return elements == arr.length;
}
}