public class QueueDemo { private int maxSize;
private long[] queueArray;
// 队列的头,实际是数组的尾
private int header;
// 队列的尾,实际是数组的头
private int footer;
private int nElems; public QueueDemo(int size){ maxSize = size;
queueArray = new long[maxSize];
header = 0;
footer = -1;
nElems = 0;
}
// 插入队列,从队尾插入
public void insert(long element){ if(footer == (maxSize - 1)){
footer = -1;
}
queueArray[++footer] = element;
nElems++;
}
// 出队列,即取出数组尾
public long remove(){ long temp = queueArray[header];
queueArray[header] = 0;
if(++header == maxSize){
header = 0;
}
nElems--;
return temp;
}
// 取出队列头元素
public long getHeader(){ return queueArray[header];
}
// 取出队列数组
public long[] getArray(){ return queueArray;
}
}
队列是先进先出,可以想象成火车进隧道
优先级队列:
import java.util.Arrays; /**
* 优先级数组
*
* @author Orlion
* @create 2015-09-12
*/
public class PriorityQDemo { private int maxSize;
private long[] priorityqArray;
private int header;
private int footer; public PriorityQDemo(int size){ maxSize = size;
priorityqArray = new long[maxSize];
header = 0;
footer = -1;
}
// 插入优先级数组
public void insert(long element){ int i = footer;
while(i > 0 && priorityqArray[i] > element){
priorityqArray[i + 1] = priorityqArray[i];
i--;
}
priorityqArray[i+1] = element;
footer++;
}
// 出队列
public long remove(){ long temp = priorityqArray[header];
priorityqArray[header] = 0;
if(++header == maxSize){
header = 0;
}
return temp;
}
// 打印队列
public void getPriorityq(){
System.out.print(Arrays.toString(priorityqArray));
}
}
可以理解成有一定顺序的队列,也是先进先出