Queue

Documentation

Index

• Constants
• Variables
• type ErrEmptyQueue
  • func (e ErrEmptyQueue) Error() string
• type ErrFullQueue
  • func (e ErrFullQueue) Error() string
• type Queue
  • func NewLimitedQueue[T any](implementation, capacity int, values ...T) Queue[T]
  • func NewQueue[T any](implementation int, values ...T) Queue[T]
  • func (queue *Queue[T]) Clear()
  • func (queue *Queue[T]) Dequeue() T
  • func (queue *Queue[T]) Enqueue(value T)
  • func (queue Queue[T]) IsEmpty() bool
  • func (queue Queue[T]) IsFull() bool
  • func (queue Queue[T]) Peek() T
  • func (queue Queue[T]) Size() int
  • func (queue *Queue[T]) String() string
  • func (queue *Queue[T]) ToSlice() []T

Constants

const (

	// linked_queue with no maximum size Implementation
	LINKED int = iota

	// ArrayQueue with no maximum size Implementation
	ARRAY
)

Variables

var (
	QueueHead string = "← | "
	QueueSep  string = " | "
)

Types

type ErrEmptyQueue

type ErrEmptyQueue struct{}

func (ErrEmptyQueue) Error

func (e ErrEmptyQueue) Error() string

type ErrFullQueue

type ErrFullQueue struct{}

func (ErrFullQueue) Error

func (e ErrFullQueue) Error() string

type Queue

type Queue[T any] struct {
	// contains filtered or unexported fields
}

func NewLimitedQueue

func NewLimitedQueue[T any](implementation, capacity int, values ...T) Queue[T]

func NewQueue

func NewQueue[T any](implementation int, values ...T) Queue[T]

func (*Queue[T]) Clear

func (queue *Queue[T]) Clear()

func (*Queue[T]) Dequeue

func (queue *Queue[T]) Dequeue() T

func (*Queue[T]) Enqueue

func (queue *Queue[T]) Enqueue(value T)

func (Queue[T]) IsEmpty

func (queue Queue[T]) IsEmpty() bool

func (Queue[T]) IsFull

func (queue Queue[T]) IsFull() bool

func (Queue[T]) Peek

func (queue Queue[T]) Peek() T

func (Queue[T]) Size

func (queue Queue[T]) Size() int

func (*Queue[T]) String

func (queue *Queue[T]) String() string

func (*Queue[T]) ToSlice

func (queue *Queue[T]) ToSlice() []T