如何在Golang中使用container/ring实现循环队列_操作数据环缓冲

package main
<p>import (
"container/ring"
"fmt"
)</p><p>type RingQueue struct {
r     <em>ring.Ring
head  </em>ring.Ring // 指向队首元素
tail  *ring.Ring // 指向下一个插入位置（空位）
size  int        // 当前元素个数
cap   int        // 总容量
}</p><p>func NewRingQueue(cap int) *RingQueue {
if cap <= 0 {
panic("capacity must be > 0")
}
r := ring.New(cap)
// 初始化所有节点值为 0（或零值），避免 nil 引用
r.Do(func(p interface{}) {
r.Value = 0
r = r.Next()
})
return &RingQueue{
r:    r,
head: r,
tail: r,
size: 0,
cap:  cap,
}
}</p><p>func (q *RingQueue) Enqueue(v int) bool {
if q.size >= q.cap {
return false // 已满
}
q.tail.Value = v
q.tail = q.tail.Next()
q.size++
return true
}</p><p>func (q *RingQueue) Dequeue() (int, bool) {
if q.size == 0 {
return 0, false // 为空
}
v := q.head.Value.(int)
q.head = q.head.Next()
q.size--
return v, true
}</p><p>func (q <em>RingQueue) Len() int { return q.size }
func (q </em>RingQueue) Cap() int { return q.cap }</p><p>func main() {
q := NewRingQueue(4)
fmt.Println(q.Enqueue(10)) // true
fmt.Println(q.Enqueue(20)) // true
fmt.Println(q.Enqueue(30)) // true
fmt.Println(q.Enqueue(40)) // true
fmt.Println(q.Enqueue(50)) // false（满）</p><pre class="brush:php;toolbar:false;">v, _ := q.Dequeue() // 10
fmt.Println(v)
fmt.Println(q.Len()) // 3

type SliceRingQueue struct {
    data  []int
    head  int // 下一个出队位置
    tail  int // 下一个入队位置
    count int // 当前元素数
}
<p>func NewSliceQueue(cap int) *SliceRingQueue {
return &SliceRingQueue{
data: make([]int, cap),
}
}</p><p>func (q *SliceRingQueue) Enqueue(v int) bool {
if q.count == len(q.data) {
return false
}
q.data[q.tail] = v
q.tail = (q.tail + 1) % len(q.data)
q.count++
return true
}</p><p>func (q *SliceRingQueue) Dequeue() (int, bool) {
if q.count == 0 {
return 0, false
}
v := q.data[q.head]
q.head = (q.head + 1) % len(q.data)
q.count--
return v, true
}