Help us shape the future of Go! Take the 2026 Go Developer Survey

queue

package
v2.3.7 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 18, 2024 License: Apache-2.0 Imports: 3 Imported by: 1

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Element

type Element interface{}

Element 队列中的元素

type Iterator

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

Iterator 迭代器

func (*Iterator) Next

func (i *Iterator) Next() *Iterator

Next 下一个迭代器值 @return *Iterator

func (*Iterator) Value

func (i *Iterator) Value() Element

Value 获得Value值 @return Element

type LinkedQueue

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

LinkedQueue 链表队列

func NewLinkedQueue

func NewLinkedQueue() *LinkedQueue

NewLinkedQueue 构造LinkedQueue @return *LinkedQueue

func (*LinkedQueue) Clear

func (queue *LinkedQueue) Clear() bool

Clear 清空整个队列 @return bool

func (*LinkedQueue) Exist

func (queue *LinkedQueue) Exist(e Element) bool

Exist 判断元素是否在队列中存在 @param e @return bool

func (*LinkedQueue) IsEmpty

func (queue *LinkedQueue) IsEmpty() bool

IsEmpty 队列是否为空 @return bool

func (*LinkedQueue) NewIterator

func (queue *LinkedQueue) NewIterator() *Iterator

NewIterator creates a new iterator for the cache.

func (*LinkedQueue) PeekBack

func (queue *LinkedQueue) PeekBack() Element

PeekBack 获得队列尾的值,队列不变 @return Element

func (*LinkedQueue) PeekFront

func (queue *LinkedQueue) PeekFront() Element

PeekFront 获得队列最前面的值,队列不变 @return Element

func (*LinkedQueue) PollBack

func (queue *LinkedQueue) PollBack() Element

PollBack 移除队列尾的一个元素 @return Element

func (*LinkedQueue) PollFront

func (queue *LinkedQueue) PollFront() Element

PollFront 移除队列中最前面的元素

func (*LinkedQueue) PushBack

func (queue *LinkedQueue) PushBack(e Element)

PushBack 在队列尾部放入一个元素 @param e

func (*LinkedQueue) PushFront

func (queue *LinkedQueue) PushFront(e Element)

PushFront 在队列前端放入一个元素 @param e

func (*LinkedQueue) Remove

func (queue *LinkedQueue) Remove(e Element) bool

Remove 移除指定元素 @param e @return bool

func (*LinkedQueue) Size

func (queue *LinkedQueue) Size() int

Size 队列大小 @return int

type Queue

type Queue interface {
	PushFront(e Element)   // 向队头添加元素
	PushBack(e Element)    // 向队尾添加元素
	PeekFront() Element    // 查看头部的元素
	PeekBack() Element     // 查看尾部的元素
	PollFront() Element    // 移除头部的元素
	PollBack() Element     // 移除尾部的元素
	Remove(e Element) bool // 删除一个值
	Exist(e Element) bool  // 是否存在
	Size() int             // 获取队列的元素个数
	IsEmpty() bool         // 判断队列是否是空
	Clear() bool           // 清空队列
	NewIterator() *Iterator
}

Queue 队列

Source Files

  • iterator.go
  • queue.go

Directories

Path Synopsis

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL