queue

Documentation

Overview

Package queue implements a queue.

Index

• type Q
  • func (q *Q) Init()
  • func (q *Q) IsEmpty() bool
  • func (q *Q) Len() int
  • func (q *Q) Pop() interface{}
  • func (q *Q) Push(v interface{})

Types

type Q

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

Q is the internal representation of the data structure.

func (*Q) Init

func (q *Q) Init()

Init initializes the queue data structure. A queue must be initialized before it can be used. O(1)

func (*Q) IsEmpty

func (q *Q) IsEmpty() bool

IsEmpty returns true the queue has no elements. O(1)

func (*Q) Len

func (q *Q) Len() int

Len returns the number of elements in the queue. O(1)

func (*Q) Pop

func (q *Q) Pop() interface{}

Pop dequeues an element from the queue. O(1)

func (*Q) Push

func (q *Q) Push(v interface{})

Push enqueues an element to the queue. O(1)