data-structures

Stack

Class

class Stack {
  add(...node: T[]): number;  remove(): T;  at(index: number): T;  readonly length: number;  setAt(index: number, value: T): T[];}

Example

      const stack = new Stack([1, 2, 3, 4, 5]);

number

Appends new elements to the end of the sequence, and returns the new length of the sequence.

@complexityO(n)

@paramnodeT[]

@returnsnumber

T

      const stack = new Stack([1, 2, 3, 4, 5]);
console.log(stack.remove()) //[1, 2, 3, 4]

Removes and returns the last element in the stack.

@complexityO(n)

@returnsT

T

Returns the item located at the specified index.

@complexity𝛩(1)

@paramindexnumber

The zero-based index of the desired code unit. A negative index will count back from the last item.

@returnsT

number

Gets or sets the length of the sequence. This is a number one higher than the highest index in the sequence.

T[]

      console.log(stack.setAt(1,6)) //1,6,3,4,5

Overwrites the value at the provided index with the given value. If the index is negative, then it replaces from the end of the sequence.

@complexity𝛩(1)

@paramindexnumber

The index of the value to overwrite. If the index is negative, then it replaces from the end of the sequence.

@paramvalueT

The value to write into the provided index v.

@returns

The updated sequence.