Interface PriorityQueue<T>

Interface representing a generic PriorityQueue ADT.

interface PriorityQueue<T> {
    size: number;
    clear(): void;
    dequeue(): undefined | T;
    enqueue(item: T, priority: number): void;
    isEmpty(): boolean;
    peek(): undefined | T;
}

Type Parameters

  • T

Hierarchy

  • QueueBase<T>
    • PriorityQueue

Implemented by

Properties

size

Methods

clear dequeue enqueue isEmpty peek

Properties

Readonlysize

size: number

Gets the number of elements in the collection.

Methods

clear

dequeue

  • dequeue(): undefined | T

  • Removes and returns the element from the queue

    Returns undefined | T

    returns the element from the queue.

enqueue

  • enqueue(item, priority): void

  • Adds an element to the queue with a given priority

    Parameters

    • item: T

      The element to add.

    • priority: number

      The priority of item.

    Returns void

isEmpty

  • isEmpty(): boolean

  • Returns true if the collection is empty.

    Returns boolean

    True if the collection is empty, otherwise false.

peek

  • peek(): undefined | T

  • Returns the element from the queue without removing it

    Returns undefined | T

    returns the element from the queue without removing it.

Settings

Member Visibility

On This Page

Properties
Methods