web/utils/Stack.ts

export class Stack<T> {
  private array: T[] = []

  pop(): T | undefined {
    if (this.isEmpty()) throw new Error()

    return this.array.pop()
  }

  push(data: T): void {
    this.array.push(data)
  }

  peek(): T {
    if (this.isEmpty()) throw new Error()

    return this.array[this.array.length - 1]
  }

  isEmpty(): boolean {
    return this.array.length === 0
  }

  size(): number {
    return this.array.length
  }

  reverseOutput(): T[] {
    return [...this.array]
  }
}