queue

Documentation

Overview

Package queue implements queue data strcuture.

The basic operations on a queue are `Enqueue`, which inserts an element at the end, and `Dequeue`, which deletes an element at the start.

Index

• type Queue
  • func New() *Queue
  • func (q *Queue) IsEmpty() bool
  • func (q *Queue) Length() int
  • func (q *Queue) Peek() interface{}
  • func (q *Queue) Pop() (interface{}, error)
  • func (q *Queue) Push(element interface{})

Types

type Queue

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

Queue declaration

func New

func New() *Queue

New creates a new queue with nil value

func (*Queue) IsEmpty

func (q *Queue) IsEmpty() bool

IsEmpty checks if queue is empty

func (*Queue) Length

func (q *Queue) Length() int

Length returns how many elements are in queue

func (*Queue) Peek

func (q *Queue) Peek() interface{}

Peek return the first element

func (*Queue) Pop

func (q *Queue) Pop() (interface{}, error)

Pop removes an element from the start of queue and return it

func (*Queue) Push

func (q *Queue) Push(element interface{})

Push append an element to the end of queue