Class SLListQueue<T>

Singly linked list queue -- an implementation of the Queue ADT using a singly, circularly linked list with a dummy header node whose successor is the tail node (last queue element) when the queue is not empty.

Implements

Type Parameters

  • T

    The type of all elements in the queue.

Hierarchy

  • SLListQueue

Implements

Constructors

constructor

Properties

#header #numElems

Accessors

size

Methods

#head #tail dequeue empty enqueue front iter toString

Constructors

constructor

Properties

Private #header

#header: Node<T>

Dummy header node whose successor is the tail node that stores the last queue element when the queue is not empty.

Private #numElems

#numElems: number

Number of elements in the queue.

Accessors

size

  • get size(): number

  • Number of elements in the queue.

    Returns number

Methods

Private #head

  • #head(): null | Node<T>

  • Gets the head node of the underlying linked list.

    Returns

    Head node if the queue is not empty, null otherwise.

    Returns null | Node<T>

Private #tail

  • #tail(): null | Node<T>

  • Gets the tail node of the underlying linked list.

    Returns

    Tail node if the queue is not empty, null otherwise.

    Returns null | Node<T>

dequeue

  • Removes the front element from the queue if not empty.

    Returns

    true on success, false otherwise.

    Returns boolean

empty

  • Whether the queue has no elements.

    Returns

    true if the queue is empty, false otherwise.

    Returns boolean

enqueue

  • Adds an element to the end of the queue.

    Parameters

    • elem: T

      The element to be added.

    Returns void

front

  • Gets the element at the front of the queue if not empty.

    Returns

    The front element.

    Returns null | T

iter

  • Iterates over all elements of this queue from the front.

    The given operation will be performed on each element iterated.

    Parameters

    • action: ((elem: T) => void)

      The operation to be performed on each element.

        • (elem: T): void

        • Parameters

          • elem: T

          Returns void

    Returns void

toString

  • Creates a string representation of this queue.

    Elements are presented in the queue order from left to right.

    Returns

    The string representation.

    Parameters

    • separator: string = ' '

      Element separator. Defaults to a single space character.

    Returns string

Settings

Member Visibility

Theme

Generated using TypeDoc