队列-java代码

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));
}
}