container/list

container/list

package main

import (
    "container/list"
    "fmt"
)

func main() {
    l := list.New()
    // 入队 压栈
    for i := 0; i < 5; i++ {
        l.PushBack(i)
    }

    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }

    // 出队
    front := l.Front()
    l.Remove(front)

    // 出栈
    back := l.Back()
    l.Remove(back)
}

list是一个双向链表。可以用来实现队列和栈结构。

用例