Go中的堆栈和FIFO

介绍

听说是 Go 增强月，所以我正在写一篇关于 Go 的文章。

在 Go 中实现 Stack 或 FIFO 时使用 container/list。这个container/list 只提供堆栈和FIFO 所需的基础。这是因为 Stack 和 FIFO 的机制是一样的，唯一的区别是检索时是置顶还是置底。

堆

Stack 在字段中有container/list，添加到末尾，然后从末尾取出。

package main

import (
        "container/list"
        "fmt"
)

type Stack struct {
        v *list.List
}

func NewStack() *Stack {
        return &Stack{v: list.New()}
}

func (s *Stack) Push(v interface{}) {
        s.v.PushBack(v)
}

func (s *Stack) Pop() interface{} {
        b := s.v.Back()
        if b == nil {
                return nil
        }
        return s.v.Remove(b)
}


func main() {
        s := NewStack()
        s.Push(1)
        s.Push(2)
        s.Push(3)
        fmt.Println(s.Pop())
        fmt.Println(s.Pop())
        fmt.Println(s.Pop())
}

先进先出

类似地，FIFO在字段中有container/list，添加到末尾，从开头取出。

package main

import (
        "container/list"
        "fmt"
)

type FIFO struct {
        v *list.List
}

func NewFIFO() *FIFO {
        return &FIFO{v: list.New()}
}

func (s *FIFO) Push(v interface{}) {
        s.v.PushBack(v)
}

func (s *FIFO) Pop() interface{} {
        b := s.v.Front()
        if b == nil {
                return nil
        }
        return s.v.Remove(b)
}

func main() {
        f := NewFIFO()
        f.Push(1)
        f.Push(2)
        f.Push(3)
        fmt.Println(f.Pop())
        fmt.Println(f.Pop())
        fmt.Println(f.Pop())
}

如果您想将其限制为 int这样的感觉。

概括

你说 Go 似乎没有 Stack 或 FIFO，但实际上它们有。顺便说一句，也可以使用chan实现FIFO。 chan 通常用于在 goroutine 中传递数据，但如果它有缓冲区，它也可以用作同一主 goroutine 中的 FIFO。

package main

import "fmt"

func main() {
    fifo := make(chan int, 5)
    fifo <- 1
    fifo <- 2
    fifo <- 3
    fmt.Println(<-fifo)
    fmt.Println(<-fifo)
    fmt.Println(<-fifo)
}

原创声明：本文系作者授权爱码网发表，未经许可，不得转载;

原文地址：https://www.likecs.com/show-308623459.html