Go 使用 container/list 作为队列 简单示例

基础入队出队示例

package main

import (
    "container/list"
    "fmt"
)

func main() {
    // 创建一个空的链表
    mylist := list.New()

    // 入队操作，使用 PushBack 方法
    mylist.PushBack(1)
    mylist.PushBack(2)
    mylist.PushBack(3)

    // 打印链表中的元素
    fmt.Println("Elements in the list:")
    for e := mylist.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }

    // 出队操作，使用 Remove 方法
    firstElement := mylist.Front()
    if firstElement != nil {
        fmt.Println("Dequeued element:", firstElement.Value)
        mylist.Remove(firstElement)
    }

    // 再次打印链表中的元素
    fmt.Println("Elements after dequeue:")
    for e := mylist.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
}

golang 的 container 包中只包括了三种数据结构，list 、heap、ring 这三种。不过也足够了，因为其实其他容器的行为通通都可以用最简单的数组实现。当需要使用队列的时候，不一定要用 heap ，因为它的插入是 $O(logn)$ 的，普通队列直接从队尾入队的话，时间复杂度是 $O(1)$ 的，有时候只是想做简单的 BFS 而已，没必要使用有序性的数据结构，这时候就需要使用 list 作为队列的实现了。

取值断言转换示例

注意到上述的例子使用 Println 自动打印出了值，可是很多时候我们需要声明变量去承接值，并在后续使用。list 中得到的值是 interface{} 类型，这也是为什么 golang 的 list 类型不要求链表中的每个元素类型一致，可以插入任意类型的元素到同一双向链表中。在取值的时候我们需要自己执行类型的断言转换。

package main

import (
    "container/list"
    "fmt"
)

func main() {
    // 创建一个空的链表
    mylist := list.New()

    // 入队操作，使用 PushBack 方法
    mylist.PushBack(1)
    mylist.PushBack("hello")
    mylist.PushBack(3.14)

    // 遍历链表并获取元素的值
    fmt.Println("Elements in the list:")
    for e := mylist.Front(); e != nil; e = e.Next() {
        // 使用类型断言将元素的值转换为具体的类型
        switch v := e.Value.(type) {
        case int:
            fmt.Println("Integer value:", v)
        case string:
            fmt.Println("String value:", v)
        case float64:
            fmt.Println("Float value:", v)
        default:
            fmt.Println("Unknown type")
        }
    }
}