核心思想：
在優(yōu)先級隊列中猎物，數(shù)據(jù)項按關鍵字的值有序，這樣的關鍵字最小的數(shù)據(jù)項或者最大的總是在隊頭，數(shù)據(jù)項插入時會按照順序插入到合適的位置捞附，以保證隊列的順序。
package 優(yōu)先級隊列;
public class Queue {
private long[] arr;// 數(shù)組
private int maxSize;// 初始化值
private int elems;// 有效元素
public Queue(int maxSize) {
this.maxSize = maxSize;
arr = new long[maxSize];
elems = 0;
}
// 插入數(shù)據(jù)
public void insert(long value) {
int i;
for (i = 0; i < elems; i++) {
if (arr[i] < value) {
break;
}
}
for (int j = elems; j > i; j--) {
arr[j] = arr[j - 1];
}
arr[i] = value;
elems++;
}
// 移除數(shù)據(jù)
public long remove() {
long value=arr[elems-1];
elems--;
return value;
}
// 是否為空
public boolean isEmpty() {
return (elems == 0);
}
// 是否滿了
public boolean isFull() {
return (elems == maxSize);
}
// 返回有效元素的大小
public int size() {
return elems;
}
}
