queues

package
v0.0.0-...-0e264d2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Sep 29, 2022 License: BSD-2-Clause, ISC Imports: 2 Imported by: 0

Documentation

Overview

Package queues provides an abstract Queue interface.

In computer science, a queue is a collection of entities that are maintained in a sequence and can be modified by the addition of entities at one end of the sequence and the removal of entities from the other end of the sequence. By convention, the end of the sequence at which elements are added is called the back, tail, or rear of the queue, and the end at which elements are removed is called the head or front of the queue, analogously to the words used when people line up to wait for goods or services. The operation of adding an element to the rear of the queue is known as enqueue, and the operation of removing an element from the front is known as dequeue. Other operations may also be allowed, often including a peek or front operation that returns the value of the next element to be dequeued without remove it.

Reference: https://en.wikipedia.org/wiki/Queue_(abstract_data_type)

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Queue

type Queue[T constraints.Ordered] interface {
	Enqueue(value T)
	Dequeue() (value T, ok bool)
	Peek() (value T, ok bool)

	containers.Container[T]
}

Queue interface that all queues implement

Directories

Path Synopsis
Package arrayqueue implements a queue backed by array list.
Package arrayqueue implements a queue backed by array list.
Package circularbuffer implements the circular buffer.
Package circularbuffer implements the circular buffer.
Package linkedlistqueue implements a queue backed by a singly-linked list.
Package linkedlistqueue implements a queue backed by a singly-linked list.
Package priorityqueue implements a priority queue backed by binary queue.
Package priorityqueue implements a priority queue backed by binary queue.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL