摘要:
相比于List,环的结构有些特殊,环的头部就是尾部,所以每个元素可以代表自身这个环。环其实是一个双向回环链表。type Ring struct { next, prev *Ring Value interface{} // for use by client; untouched by this l 阅读全文
摘要:
container/list实际上是一个双向链表。 // Element is an element of a linked list.type Element struct { // Next and previous pointers in the doubly-linked list of e 阅读全文
摘要:
container/heap container/heap包对通用堆进行了定义并实现了标准堆操作函数,以此为基础可以很容易对各类堆和优先队列进行实现。 堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或 阅读全文