队列的定义
队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。
例如:
你们在用电脑时有没有经历,机器有时会处于疑似死机的状态,鼠标点什么似乎都没用,双击任何快捷方式都不动弹。就当你失去耐心,打算reboot时。突然他像酒醒了一样,把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出,而按先后次序排队等待造成的
操作系统是应用了一种数据结构来实现刚才提到的先进先出的排队功能,这就是队列。
用数组实现队列这种数据结构:
public class MyQueue<T> {
private Object [] arr;
public MyQueue(){
arr = new Object[0];
}
//向队列里边添加元素
public void add(T element){
//创建一个新数组,长度大一
Object []newArr = new Object[arr.length+1];
for (int i=0;i<arr.length;i++){
newArr[i] = arr[i];
}
//向新数组最后添加元素
newArr[arr.length] = element;
//替换数组
arr = newArr;
}
//向队列里面弹出元素
public Object pop(){
//判断队列中是否有元素
if(arr.length ==0){
return null;
}
//取出数组中的第一个元素
Object o = arr[0];
//移除数组中的第一个元素
//创建一个新数组,比原数组少一位
Object [] newArr = new Object[arr.length-1];
for (int i=0;i<newArr.length;i++){
newArr[i] = arr[i+1];
}
//替换数组
arr = newArr;
return o;
}
//判断队列是否为空
public boolean isEmpty(){
return arr.length==0;
}
}