数组——环形队列、RingArray、RingBuffer

metabit

已于 2023-02-19 13:18:45 修改

阅读量411

点赞数

分类专栏：数据结构与算法文章标签： golang

于 2021-10-22 14:08:59 首次发布

本文链接：https://blog.csdn.net/dawnto/article/details/120904771

版权

数据结构与算法专栏收录该内容

185 篇文章 5 订阅

订阅专栏

这篇博客介绍了一个基于Go语言实现的环形缓冲区数据结构，名为Queue。Queue使用size变量来解耦push和pop操作，确保在达到容量限制时能正确处理。博客通过示例展示了Queue的初始化、Push、Pop、isEmpty和isFull等方法的用法，并进行了单元测试以验证其功能。

摘要由CSDN通过智能技术生成

用size解耦pushIndex 和 pollIndex

package linkedTabl

import (
	"fmt"
	"testing"
)

const  queueLimit = 7
type Queue struct {  //Ring-Buffer
	arr [queueLimit]int
	pushI int
	pollI int
	size  int
}

func NewQueue() *Queue {
	return &Queue{
		arr:   [queueLimit]int{},
		pushI: 0,
		pollI: 0,
		size:  0,
	}
}

func (q *Queue)Push(value int) int {
	if q.size == queueLimit {
		return -1
	}

	q.size++
	q.arr[q.pushI] = value
	q.pushI = nextIndex(q.pushI)

	return 0
}

func (q *Queue)Pop() int {
	if q.size == 0 {
		return -1
	}
	q.size--
	ans := q.arr[q.pollI]
	q.pollI = nextIndex(q.pollI)
	return ans
}

func (q *Queue)isEmpty() bool {
	return q.size == 0
}

func (q *Queue)isFull() bool {
	return q.size == queueLimit
}

func nextIndex(index int) int {
	if index < queueLimit - 1 {
		return index + 1
	}
	return 0
}

func TestArrayQueue(t *testing.T)  {
	q := NewQueue()
	q.Push(130)
	fmt.Println(q.arr)
	q.Push(461)
	fmt.Println(q.arr)
	q.Push(450)
	fmt.Println(q.arr)

	q.Push(410)
	fmt.Println(q.arr)

	q.Push(260)
	fmt.Println(q.arr)

	q.Push(360)
	fmt.Println(q.arr)

	q.Push(380)
	fmt.Println(q.arr)


	fmt.Println(q.isFull())
	q.Push(560)
	fmt.Println(q.isFull())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.Pop())
	fmt.Println(q.isFull())
	fmt.Println(q.isEmpty())

}