标签：#优先队列

双端优先队列

在计算机科学中，双端优先队列（double-ended priority queue，DEPQ）或双端堆（double-ended heap）是一个类似于优先队列或堆的数据结构，但允许根据数据结构中的键对最大值和最小值进行高效的删除操作，即可以对元素按升序或降序删除。每个元素均有一个优先级或值。 操作 一个双端优先队列有如下操作： ;isEmpty()：双端优先队列为空时返回true。 ;size()：返回双端优先队列中存在的元素个数。…