1、基本概念
普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-out）的行为特征。(百度百科)
抽象数据类型：
优先队列的接口同前面讲到的队列的接口一样，是其基于泛型的API接口代码如下：
public interface Queue<E> { //队列是否为空
boolean isEmpty(); //队列的大小
int size(); //入队
void enQueue(E element); //出队
E deQueue();
}2、基于数组实现的优先队列
实现优先队列最简的方法就是基于前面讲到的基于数组的栈的代码，只需对插入或删除操作作相应的更改即可。
