如何在 Go 中实现队列？

一分耕耘，一分收获！既然都打开这篇《如何在 Go 中实现队列？》，就坚持看下去，学下去吧！本文主要会给大家讲到golang等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新Golang相关的内容，希望对大家都有所帮助！

问题内容

当前的 Go 库不提供队列容器。为了实现一个简单的队列，我使用圆形数组作为底层数据结构。它遵循TAOCP中提到的算法：

Insert Y into queue X: X[R]
<p>以下是代码：</p>
<pre class="brush:go;toolbar:false">package main

import (
    "fmt"
)

type Queue struct {
    len        int 
    head, tail int 
    q          []int
}

func New(n int) *Queue {
    return &Queue{n, 0, 0, make([]int, n)} 
}

func (p *Queue) Enqueue(x int) bool {
    p.q[p.tail] = x 
    p.tail = (p.tail + 1) % p.len
    return p.head != p.tail
}

func (p *Queue) Dequeue() (int, bool) {
    if p.head == p.tail {
        return 0, false
    }   
    x := p.q[p.head]
    p.head = (p.head + 1) % p.len
    return x, true
}

func main() {
    q := New(10)
    for i := 1; i 
<p>但是输出显然是错误的：</p>
<p>1 真 2 真 3 真 4 真 5 真 6 真 7 真 8 真 9 真 10 假 11 真 12 真</p>
<p>11 真 12 真 0 假 0 假 0 假 0 假 0 假 0 假 0 假 0 假 0 假 0 假</p>
<p>我想我还需要一个字段来使代码正常工作。你有什么建议？</p>
<p>改进后的代码有个小缺点：一个大小为 n 的数组只能包含 n-1 个元素。</p>
<pre class="brush:go;toolbar:false">package main

import (
    "fmt"
)

type Queue struct {
    len        int 
    head, tail int 
    q          []int
}

func New(n int) *Queue {
    return &Queue{n, 0, 0, make([]int, n)} 
}

func (p *Queue) Enqueue(x int) bool {
    p.q[p.tail] = x 
    ntail := (p.tail + 1) % p.len
    ok := false
    if ntail != p.head {
        p.tail = ntail
        ok = true
    }   
    return ok
}

func (p *Queue) Dequeue() (int, bool) {
    if p.head == p.tail {
        return 0, false
    }   
    x := p.q[p.head]
    p.head = (p.head + 1) % p.len
    return x, true
}

func main() {
    q := New(10)
    for i := 1; i 
<h2 class="daan">
    正确答案
</h2>
<p>当<code>Enqueue</code>失败时，你 <em>仍然</em>
在增加<code>p.tail</code>，所以下次它似乎不会失败——这解释了<code>false</code>你的第一个循环中的单曲（并为第二个循环搞砸了一切）。原始算法的<code>OVERFLOW</code>意思是“放弃一切”，而不是“继续前进，就好像没有发生任何不幸事件一样”；-)。</p>
<p><code>p.tail</code>如果您检查了故障是否发生，您需要做的就是减少- 或者将增加的值放在本地临时变量中，并且仅在
<em>没有</em><code>p.tail</code>发生故障时才将其移动，这可能更优雅。这样，失败不会 <em>将</em>
新值排入队列，但队列本身（没有溢出的值）在语义上仍然是完整的，并且对于未来的操作是正确的。 __<code>Enqueue</code> __</p><p>终于介绍完啦！小伙伴们，这篇关于《如何在 Go 中实现队列？》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！</p>