queue

Documentation

Overview

Packaage queue contains a basic queue of ints.

Index

• type T
  • func New(capHint int) *T
  • func (q *T) Len() int
  • func (q *T) Pop() int
  • func (q *T) Push(v int)

Types

type T

type T struct {
	D []int
	// contains filtered or unexported fields
}

T represets a queue (FIFO) of ints.

func New

func New(capHint int) *T

New creates a new queue with a capacity hint which can be used to reduce re-allocations and copying.

func (*T) Len

func (q *T) Len() int

Len returns the length of the queue.

func (*T) Pop

func (q *T) Pop() int

Pop pops the first pushed element which has not yet been popped. Pop panics if the queue is empty.

func (*T) Push

func (q *T) Push(v int)

Push pushes v onto the end of the queue.