用堆实现优先队列

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

使用数组作为存储结构。创建一个容量为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()：

删除的是堆顶元素也就是数组中的第一个元素，形成空位，向下探测，空位下移，每次选择其左右子结点和队列中的最后一个元素中的最小值填充空位，如果最小值是左右子结点其中之一，那么会沿着该子结点继续向下探测，如果最小值是队列中的最后一个元素，那么将它插入到空位中，结