queue

Documentation

Index

• type IQueue
• type Queue
  • func New() *Queue
  • func (q *Queue) Dequeue() any
  • func (q *Queue) Enqueue(item any)
  • func (q *Queue) Len() int
  • func (q *Queue) Peek() any

Types

type IQueue

type IQueue[T any] interface {
	// 获取当前链表长度。
	Len() int
	// 获取当前链表容量。
	Capacity() int
	// 获取当前链表头结点。
	Front() (T, bool)
	// 获取当前链表尾结点。
	Tail() (T, bool)
	// 入列。
	Enqueue(value T) bool
	// 出列。
	Dequeue() T
}

type Queue

type Queue struct {
	// contains filtered or unexported fields
}

Queue 基于 container/list 实现的队列

func New

func New() *Queue

New 创建一个新的基于 list 的队列

func (*Queue) Dequeue

func (q *Queue) Dequeue() any

Dequeue 从队列头部移除并返回元素

func (*Queue) Enqueue

func (q *Queue) Enqueue(item any)

Enqueue 向队列尾部添加元素

func (*Queue) Len

func (q *Queue) Len() int

Size 返回队列的大小

func (*Queue) Peek

func (q *Queue) Peek() any

Dequeue 从队列头部移除并返回元素