Golang은 대기열을 구현합니다.

package main

import (
    "container/list"
    "fmt"
)

func main() {
    // 创建一个新的列表
    q := list.New()

    // 向列表中添加元素
    q.PushBack("one")
    q.PushBack("two")
    q.PushBack("three")

    // 遍历列表并打印元素
    for e := q.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
}

package main

import (
    "container/list"
    "fmt"
)

func main() {
    // 创建一个新的列表
    q := list.New()

    // 向列表中添加元素
    q.PushBack("one")
    q.PushBack("two")
    q.PushBack("three")

    // 遍历列表并打印元素
    for e := q.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }

    // 弹出最前面的元素
    q.Remove(q.Front())

    // 在最前面添加一个元素
    q.PushFront("zero")

    // 遍历列表并打印元素
    for e := q.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
}

package main

import (
    "container/list"
)

// 队列结构体
type Queue struct {
    items *list.List
}

// 初始化队列
func NewQueue() *Queue {
    return &Queue{list.New()}
}

// 将元素插入队列尾部
func (q *Queue) Enqueue(value interface{}) {
    q.items.PushBack(value)
}

// 从队列头部移除元素
func (q *Queue) Dequeue() interface{} {
    if q.items.Len() == 0 {
        return nil  // 空队列
    }
    front := q.items.Front()
    q.items.Remove(front)
    return front.Value
}

// 返回队列的长度
func (q *Queue) Len() int {
    return q.items.Len()
}

// 判断队列是否为空
func (q *Queue) IsEmpty() bool {
    return q.Len() == 0
}

package main

import (
    "fmt"
)

func main() {
    q := NewQueue()

    q.Enqueue("one")
    q.Enqueue("two")
    q.Enqueue("three")

    fmt.Println(q.Len(), q.IsEmpty())

    fmt.Println(q.Dequeue())
    fmt.Println(q.Dequeue())

    fmt.Println(q.Len(), q.IsEmpty())

    q.Enqueue("four")

    fmt.Println(q.Len(), q.IsEmpty())

    fmt.Println(q.Dequeue())
    fmt.Println(q.Dequeue())

    fmt.Println(q.Len(), q.IsEmpty())
}