使用Go语言的切片实现一个基本的队列

在IT行业这个发展更新速度很快的行业，只有不停止的学习，才不会被行业所淘汰。如果你是Golang学习者，那么本文《使用Go语言的切片实现一个基本的队列》就很适合你！本篇内容主要包括##content_title##，希望对大家的知识积累有所帮助，助力实战开发！

我正在尝试使用切片在 go 中实现一个非常简单的队列。这是我必须将五个值排入队列然后丢弃前两个值的代码：

package main

import (
    "fmt"
)

var (
    localQ  []int
)

func main() {
    fmt.Printf("%v %v\n", localQ, len(localQ))
    for i := 0; i< 5; i++ {
        localQ = enqueue(localQ, i)

        fmt.Printf("%v %v\n", localQ, len(localQ))
    }

    localQ = dequeue(localQ, 2)

    fmt.Printf("%v %v\n", localQ, len(localQ))
}

func enqueue(q []int, n int) ([]int) {
    q = append(q, n)

    return q
}

func dequeue(q []int, s int) ([]int) {

    r := q[s:]

    q = nil

    return r
}

关于出队函数的两个问题：

1-我试图确保弹出的项目被丢弃并被垃圾收集。这个函数会导致它们被垃圾收集吗？

2- r := q[s:] 的时间和空间复杂度是多少？我知道每个切片下面都有一个数组。数组值是否被复制？或者只是复制一个指针？

解决方案

如果应用程序将足够数量的元素排入队列以导致重新分配切片后备数组，则前一个后备数组（及其元素）将有资格进行收集。

这是一个 O(1) 操作。该操作不会在堆上分配内存。

本篇关于《使用Go语言的切片实现一个基本的队列》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！