在go语言中使用泛型实现一个简单的队列功能示例代码
Go  /  管理员 发布于 1个月前   49
在用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)
}
博主 在
2023年国务院办公厅春节放假通知:1月21日起休7天中评论 @ xiaoB 你只管努力,剩下的叫给天意;天若有情天亦老,..xiaoB 在
2023年国务院办公厅春节放假通知:1月21日起休7天中评论 会不会春节放假后又阳一次?..BUG4 在
你翻墙过吗?国内使用vpn翻墙可能会被网警抓,你需了解的事中评论 不是吧?..博主 在
go语言+beego框架中获取get,post请求的所有参数中评论 @ t1 直接在router.go文件中配就ok..Jade 在
如何在MySQL查询中获得当月记录中评论 Dear zongscan.com team, We can skyroc..
Copyright·© 2019 侯体宗版权所有·
粤ICP备20027696号