Class Stack<T>

Type parameters

T

Hierarchy

Stack

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new Stack<T>(): Stack<T>

- Defined in stack/index.ts:8
Type parameters
- T
Returns Stack<T>

Properties

Private head

head: null | SinglyLinkedNode<T>

size

size: number

Methods

[iterator]

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

- Defined in stack/index.ts:17
Implement the iterable protocol

Returns Generator<T, void, unknown>

pop

pop(): null | T

- Defined in stack/index.ts:37
Removes element from the top of the stack

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

Returns null | T

push

push(value: T): number

- Defined in stack/index.ts:61
Adds element to the top of the stack

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

Parameters
- value: T
Returns number
the size of the queue

toString

toString(): string

- Defined in stack/index.ts:79
Overrides the generic toString method

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

Returns string

Generated using TypeDoc