度为"O"(log "n")。具有最糟糕情况下的常量复杂度但算法相当复杂因而不具有实用性。对于整型、浮点型等具有有限值域的元素的数据类型，优先队列有更快的实现。
库实现.优先队列是计算机科学中的一类"容器数据类型"。标准模板库（STL）以及1998年的C++标准确定优先队列是标准模板库的容器适配器模板。其实现了一个需要三个参数的最大优先队列：比较函数（缺省情况是小于函数less<T>）、存储数据所用的容器类型（缺省情况是向量vector<T>）以及指向序列开始和结束位置的两