摘要： 相比于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包对通用堆进行了定义并实现了标准堆操作函数，以此为基础可以很容易对各类堆和优先队列进行实现。 堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或 阅读全文