Go语言中的队列和堆栈实例代码

最新推荐文章于 2023-01-03 08:04:27 发布

转载最新推荐文章于 2023-01-03 08:04:27 发布 · 3k 阅读

文章标签：

#go语言 #栈

数据结构同时被 2 个专栏收录

13 篇文章

订阅专栏

云计算、docker

6 篇文章

订阅专栏

本文介绍使用Golang的container/list包实现队列和栈的数据结构。通过具体代码示例展示了如何进行元素的入队、出队、压栈及出栈操作。适用于初学者了解Golang标准库中高效数据结构的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：http://outofmemory.cn/code-snippet/5468/Go-language-queue-stack-example-code

golang,其实我的实现是利用container/list包实现的,其实container/list包很强大

package main

import (
    "fmt"
    "container/list"
)

func main() {
    // 生成队列
    l := list.New()

    // 入队, 压栈
    l.PushBack(1)
    l.PushBack(2)
    l.PushBack(3)
    l.PushBack(4)

    // 出队
    i1 := l.Front()
    l.Remove(i1)
    fmt.Printf("%d\n", i1.Value)

    // 出栈
    i4 := l.Back()
    l.Remove(i4)
    fmt.Printf("%d\n", i1.Value)
}

其中，我用到的代码片段：

    l := list.New()
    l.PushBack(path)

    var result []string
    for l.Len() > 0 {
        i1 := l.Front()
        l.Remove(i1)
        value, ok := i1.Value.(string)
        if !ok {
            fmt.Println("It's not ok for type string")
            continue
        }
        ret, e := d.SDK.Bucket(d.Bucket).Prefix(value).Delimiter(delimiter).HasCommonPrefix(true).ListObject()
        if e != nil {
            fmt.Printf("ListObject %v [%s]<%s> failed, %v", d.Bucket, prefix, delimiter, e)
        }

        for _, dir := range ret.CommonPrefixes {
            if strings.HasSuffix(dir, "/") {
                dir = strings.TrimSuffix(dir, "/")
            }
            result = append(result, dir)
            l.PushBack(dir+"/")
        }

        for _, file := range ret.Contents {
            result = append(result, file.Key)
        }
    }