queue

Documentation

Index

• type Element
• type Iterator
  • func (i *Iterator) Next() *Iterator
  • func (i *Iterator) Value() Element
• type LinkedQueue
  • func NewLinkedQueue() *LinkedQueue
  • func (queue *LinkedQueue) Clear() bool
  • func (queue *LinkedQueue) Exist(e Element) bool
  • func (queue *LinkedQueue) IsEmpty() bool
  • func (queue *LinkedQueue) NewIterator() *Iterator
  • func (queue *LinkedQueue) PeekBack() Element
  • func (queue *LinkedQueue) PeekFront() Element
  • func (queue *LinkedQueue) PollBack() Element
  • func (queue *LinkedQueue) PollFront() Element
  • func (queue *LinkedQueue) PushBack(e Element)
  • func (queue *LinkedQueue) PushFront(e Element)
  • func (queue *LinkedQueue) Remove(e Element) bool
  • func (queue *LinkedQueue) Size() int
• type Queue

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 队列