PrioQueue (gb.data)
优先队列是一种更一般的队列类型,其中所有被插入的元素都不是严格按线性排队的。相反,它们首先按优先级索引分组。这个索引越大,就越重要,也就越接近优先队列的开始。对于每个组,队列的通常FIFO语义适用。因此,实际上,所有元素都可以再次按线性排列。
从优先队列的概念层次来看,请注意,可以通过使用优先队列来实现队列和堆栈:对于要插入的每个元素,获取一个
逻辑时间戳 。如果正在构建队列,这就是其优先级。如果正在建立一个堆栈,改变这个数字的正负号,作为其优先级。
关于优先级队列的更多信息可以在
维基 上找到。
Properties
Methods
参见
PrioSet