queue

Documentation

Overview

Package queue provides implementation for Queue data structure https://en.wikipedia.org/wiki/Queue_(abstract_data_type)

Interface methods Enqueue,Dequeue, IsEmpty, Length are the ways to interact with queue data structure. The test file queue_test.go illustrates usage of these methods

Index

• type Queue
  • func NewQueue[T any]() Queue[T]

Types

type Queue

type Queue[T any] interface {
	// Enqueues element
	Enqueue(x T)

	// Dequeues element
	// If queue is empty, it panics
	Dequeue() T

	// IsEmpty returns true if queue is empty
	IsEmpty() bool

	// Length returns number of elements in the queue
	Length() int
}

FIFO Queue

func NewQueue

func NewQueue[T any]() Queue[T]