PrioQueue (gb.data)

优先队列是一种更一般的队列类型，其中所有被插入的元素都不是严格按线性排队的。相反，它们首先按优先级索引分组。这个索引越大，就越重要，也就越接近优先队列的开始。对于每个组，队列的通常FIFO语义适用。因此，实际上，所有元素都可以再次按线性排列。

从优先队列的概念层次来看，请注意，可以通过使用优先队列来实现队列和堆栈：对于要插入的每个元素，获取一个 逻辑时间戳 。如果正在构建队列，这就是其优先级。如果正在建立一个堆栈，改变这个数字的正负号，作为其优先级。

关于优先级队列的更多信息可以在 维基 上找到。

属性

IsEmpty
Size

方法

Clear
Deq
Dequeue
Enq
Enqueue
Peek

参见

PrioSet