Categorygithub.com/min1324/queue
repositorypackage
1.2.0
Repository: https://github.com/min1324/queue.git
Documentation: pkg.go.dev

# README

queue

Build Status codecov Go Report Card GoDoc


队列(queue)是非常常用的一个数据结构,它只允许在队列的前端(head)进行出队(dequeue)操作,而在队列的后端(tail)进行入队(enqueue)操作。lock-free的算法都是通过CAS操作实现的。

Queue接口:

type Queue interface {
	EnQueue(interface{}) bool
	DeQueue() (val interface{}, ok bool)
}

EnQueue:

将val加入队尾,返回是否成功。

DeQueue:

取出队头val,返回val和是否成功,如果不成功,val为nil。