lane:Golang的队列,堆栈和双端队列实现库
车道
Lane包提供队列,优先级队列,堆栈和双端队列数据结构的实现。 它的设计考虑了简单性,性能和并发使用。
优先队列
Pqueue是堆优先级队列数据结构的实现。 它可以是最大订购量还是最小订购量,是否已同步以及对于并行操作是安全的。 它以O(log N)时间执行插入和最大/最小移除。
例子
// Let's create a new max ordered priority queue
var priorityQueue * PQueue = NewPQueue ( MINPQ )
// And push some prioritized content into it
priorityQueue . Push ( "easy as" , 3 )
priorityQueue . Push ( "123" , 2 )
priorityQueue . Push ( "do re