queue

package
v0.0.0-...-5389b97 Latest Latest
Warning

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

Go to latest
Published: Apr 28, 2018 License: MIT Imports: 2 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type CyclicQueue

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

func NewCyclicQueue

func NewCyclicQueue(capacity int) (*CyclicQueue, error)

func (*CyclicQueue) Capacity

func (q *CyclicQueue) Capacity() int

func (*CyclicQueue) Dequeue

func (q *CyclicQueue) Dequeue() interface{}

func (*CyclicQueue) Enqueue

func (q *CyclicQueue) Enqueue(value interface{}) bool

func (*CyclicQueue) Front

func (q *CyclicQueue) Front() *Node

func (*CyclicQueue) Length

func (q *CyclicQueue) Length() int

func (*CyclicQueue) Rear

func (q *CyclicQueue) Rear() *Node

type Node

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

func (*Node) Next

func (n *Node) Next() *Node

func (*Node) Previous

func (n *Node) Previous() *Node

func (*Node) Set

func (n *Node) Set(value interface{})

func (*Node) Value

func (n *Node) Value() interface{}

type NormalQueue

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

func NewNormalQueue

func NewNormalQueue(capacity int) (*NormalQueue, error)

func (*NormalQueue) Capacity

func (q *NormalQueue) Capacity() int

func (*NormalQueue) Dequeue

func (q *NormalQueue) Dequeue() interface{}

func (*NormalQueue) Enqueue

func (q *NormalQueue) Enqueue(value interface{}) bool

func (*NormalQueue) Front

func (q *NormalQueue) Front() *Node

func (*NormalQueue) Length

func (q *NormalQueue) Length() int

func (*NormalQueue) Rear

func (q *NormalQueue) Rear() *Node

type Queue

type Queue interface {
	Length() int
	Capacity() int
	Front() *Node
	Rear() *Node
	Enqueue(value interface{}) bool
	Dequeue() interface{}
}

type UniqueQueue

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

func NewUniqueQueue

func NewUniqueQueue(capacity int) (*UniqueQueue, error)

func (*UniqueQueue) Capacity

func (q *UniqueQueue) Capacity() int

func (*UniqueQueue) Dequeue

func (q *UniqueQueue) Dequeue() interface{}

func (*UniqueQueue) Enqueue

func (q *UniqueQueue) Enqueue(value interface{}) bool

func (*UniqueQueue) Front

func (q *UniqueQueue) Front() *Node

func (*UniqueQueue) Length

func (q *UniqueQueue) Length() int

func (*UniqueQueue) Rear

func (q *UniqueQueue) Rear() *Node

Jump to

Keyboard shortcuts

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