Class Queue<T>

Queue

Type Parameters

  • T

    Type of queue items.

Hierarchy

  • Queue

Constructors

constructor

Properties

head items tail

Accessors

size

Methods

dequeue enqueue peek

Constructors

constructor

Properties

Private head

head: number

Private items

items: Record<number, T>

Private tail

tail: number

Accessors

size

  • get size(): number

  • Get the size of the queue.

    Returns number

    The size of the queue.

Methods

dequeue

  • Dequeue an item.

    Returns undefined | T

    The dequeued item or undefined if the queue is empty.

enqueue

  • Enqueue an item.

    Parameters

    • item: T

      Item to enqueue.

    Returns number

    The new size of the queue.

peek

  • Peek at the first item.

    Returns undefined | T

Settings

Member Visibility

Theme

On This Page

Generated using TypeDoc