在go语言中使用泛型实现一个简单的队列功能示例代码

Go  /  管理员 发布于 2年前   399

在用go语言的泛型新特性开发一个简易的队列功能之前，我们先了解一下队列是什么？

队列的定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

简易队列代码示例：

package main
import "fmt"
type QueueInterface[T any] interface {
    Put(value T)
    Pop() (T, bool)
    Size() int
}
type Queue[T any] struct {
    elements []T
}
// Put 将数据放入队列尾部
func (q *Queue[T]) Put(value T) {
    q.elements = append(q.elements, value)
}
// Pop 从队列头部取出并从头部删除对应数据
func (q *Queue[T]) Pop() (T, bool) {
    var value T
    if len(q.elements) == 0 {
        return value, true
    }
    value = q.elements[0]
    q.elements = q.elements[1:]
    return value, len(q.elements) == 0
}
// Size 队列大小
func (q *Queue[T]) Size() int {
    return len(q.elements)
}
func main() {
    var qInterface QueueInterface[int]
    qInterface = new(Queue[int])
    qInterface.Put(1)
    qInterface.Put(2)
    qInterface.Put(3)
    fmt.Println(qInterface)
}