用堆实现优先队列

优先队列是一种数据结构，能够保证每次出队的是队列中优先级最高的元素（可以自己定义比较器），使用堆的堆顶元素维护这个优先级最高的元素，因为堆具有堆序性，堆顶元素要么是最小的，要么是最大的。

使用数组作为存储结构。创建一个容量为MaxSum的数组，使用一个变量n记录队列中的元素个数。实现队列所具有的offer(), poll(), peek(), isEmpty()操作。

（1）offer()：

将已有元素的最后一个位置后面的元素作为新的结点，形成空位，沿着它的父结点查找待插入元素应该的插入的位置，直到当前结点的父结点小于带插入元素时，将待插入元素放入当前结点中并结束探测，如果当前结点的父结点的值大于待插入元素，就将其父结点移动当前结点中，然后沿着父结点继续向上探测，如果已经探测到根结点，即堆顶元素，那么直接将带插入元素放在数组中的第一个位置。

public void offer(int x) { 
if(n >= MaxSum) {
System.out.println("队列已满！");
return;
}

n++;
for(int i = n - 1; i >= 0; i = (i - 1) / 2) {
if(i == 0) {
array[i] = x; 
break;
}

if(array[(i - 1) / 2] > x)
array[i] = array[(i - 1) / 2];
else {
array[i] = x;
break;
}
}

}

（2）poll()：

删除的是堆顶元素也就是数组中的第一个元素，形成空位，向下探测，空位下移，每次选择其左右子结点和队列中的最后一个元素