Class Queue<T>

Type parameters

T

Hierarchy

Queue

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new Queue<T>(): Queue<T>

- Defined in queue/index.ts:10
Type parameters
- T
Returns Queue<T>

Properties

Private head

head: null | SinglyLinkedNode<T>

size

size: number

Private tail

tail: null | SinglyLinkedNode<T>

Methods

[iterator]

[iterator](): Generator<T, void, unknown>

- Defined in queue/index.ts:21
Implement the iterable protocol

Returns Generator<T, void, unknown>

dequeue

dequeue(): null | T

- Defined in queue/index.ts:40
Removes and returns the first element in the queue

Time complexity: O(1) Space complexity: O(1)

Returns null | T

enqueue

enqueue(value: T): number

- Defined in queue/index.ts:75
Adds element to the end of the queue

Time complexity: O(1) Space complexity: O(1)

Parameters
- value: T
Returns number

toString

toString(): string

- Defined in queue/index.ts:101
Overrides the generic toString method

Time complexity: O(n) Space complexity: O(n)

Returns string

Generated using TypeDoc