stack-typed 2.5.3 → 2.6.0

package/dist/umd/stack-typed.min.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/index.ts","../../src/common/error.ts","../../src/common/index.ts","../../src/data-structures/base/iterable-element-base.ts","../../src/data-structures/stack/stack.ts"],"sourcesContent":["/**\n * data-structure-typed\n *\n * @author Pablo Zeng\n * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>\n * @license MIT License\n */\nexport * from './data-structures/stack';\nexport * from './types/data-structures/stack';\nexport * from './types/common';\nexport * from './types/utils';\nexport * from './common';","/**\n * Centralized error dispatch.\n * All library errors go through this function for consistent messaging and easy grep.\n * @remarks Always throws — data structure errors are never recoverable.\n * @param ErrorClass - The error constructor (Error, TypeError, RangeError, etc.)\n * @param message - The error message.\n */\nexport function raise(\n  ErrorClass: new (msg: string) => Error,\n  message: string\n): never {\n  throw new ErrorClass(message);\n}\n\n/**\n * Centralized error message templates.\n * Keep using native Error/TypeError/RangeError — this only standardizes messages.\n */\nexport const ERR = {\n  // Range / index\n  indexOutOfRange: (index: number, min: number, max: number, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Index ${index} is out of range [${min}, ${max}].`,\n\n  invalidIndex: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Index must be an integer.`,\n\n  // Type / argument\n  invalidArgument: (reason: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${reason}`,\n\n  comparatorRequired: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Comparator is required for non-number/non-string/non-Date keys.`,\n\n  invalidKey: (reason: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${reason}`,\n\n  notAFunction: (name: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${name} must be a function.`,\n\n  invalidEntry: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Each entry must be a [key, value] tuple.`,\n\n  invalidNaN: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}NaN is not a valid key.`,\n\n  invalidDate: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Invalid Date key.`,\n\n  reduceEmpty: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Reduce of empty structure with no initial value.`,\n\n  callbackReturnType: (expected: string, got: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Callback must return ${expected}; got ${got}.`,\n\n  // State / operation\n  invalidOperation: (reason: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${reason}`,\n\n  // Matrix\n  matrixDimensionMismatch: (op: string) =>\n    `Matrix: Dimensions must be compatible for ${op}.`,\n\n  matrixSingular: () =>\n    'Matrix: Singular matrix, inverse does not exist.',\n\n  matrixNotSquare: () =>\n    'Matrix: Must be square for inversion.',\n\n  matrixNotRectangular: () =>\n    'Matrix: Must be rectangular for transposition.',\n\n  matrixRowMismatch: (expected: number, got: number) =>\n    `Matrix: Expected row length ${expected}, but got ${got}.`,\n\n  // Order statistic\n  orderStatisticNotEnabled: (method: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${method}() requires enableOrderStatistic: true.`\n} as const;\n","export { ERR, raise } from './error';\n\nexport enum DFSOperation {\n  VISIT = 0,\n  PROCESS = 1\n}\n\nexport class Range<K> {\n  constructor(\n    public low: K,\n    public high: K,\n    public includeLow: boolean = true,\n    public includeHigh: boolean = true\n  ) {\n    // if (!(isComparable(low) && isComparable(high))) throw new RangeError('low or high is not comparable');\n    // if (low > high) throw new RangeError('low must be less than or equal to high');\n  }\n\n  // Determine whether a key is within the range\n  isInRange(key: K, comparator: (a: K, b: K) => number): boolean {\n    const lowCheck = this.includeLow ? comparator(key, this.low) >= 0 : comparator(key, this.low) > 0;\n    const highCheck = this.includeHigh ? comparator(key, this.high) <= 0 : comparator(key, this.high) < 0;\n    return lowCheck && highCheck;\n  }\n}\n","import type { ElementCallback, IterableElementBaseOptions, ReduceElementCallback } from '../../types';\nimport { raise } from '../../common';\n\n/**\n * Base class that makes a data structure iterable and provides common\n * element-wise utilities (e.g., map/filter/reduce/find).\n *\n * @template E The public element type yielded by the structure.\n * @template R The underlying \"raw\" element type used internally or by converters.\n *\n * @remarks\n * This class implements the JavaScript iteration protocol (via `Symbol.iterator`)\n * and offers array-like helpers with predictable time/space complexity.\n */\nexport abstract class IterableElementBase<E, R> implements Iterable<E> {\n  /**\n   * Create a new iterable base.\n   *\n   * @param options Optional behavior overrides. When provided, a `toElementFn`\n   * is used to convert a raw element (`R`) into a public element (`E`).\n   *\n   * @remarks\n   * Time O(1), Space O(1).\n   */\n  protected constructor(options?: IterableElementBaseOptions<E, R>) {\n    if (options) {\n      const { toElementFn } = options;\n      if (typeof toElementFn === 'function') this._toElementFn = toElementFn;\n      else if (toElementFn) raise(TypeError, 'toElementFn must be a function type');\n    }\n  }\n\n  /**\n   * The converter used to transform a raw element (`R`) into a public element (`E`).\n   *\n   * @remarks\n   * Time O(1), Space O(1).\n   */\n  protected _toElementFn?: (rawElement: R) => E;\n\n  /**\n   * Exposes the current `toElementFn`, if configured.\n   *\n   * @returns The converter function or `undefined` when not set.\n   * @remarks\n   * Time O(1), Space O(1).\n   */\n  get toElementFn(): ((rawElement: R) => E) | undefined {\n    return this._toElementFn;\n  }\n\n  /**\n   * Returns an iterator over the structure's elements.\n   *\n   * @param args Optional iterator arguments forwarded to the internal iterator.\n   * @returns An `IterableIterator<E>` that yields the elements in traversal order.\n   *\n   * @remarks\n   * Producing the iterator is O(1); consuming the entire iterator is Time O(n) with O(1) extra space.\n   */\n  *[Symbol.iterator](...args: unknown[]): IterableIterator<E> {\n    yield* this._getIterator(...args);\n  }\n\n  /**\n   * Returns an iterator over the values (alias of the default iterator).\n   *\n   * @returns An `IterableIterator<E>` over all elements.\n   * @remarks\n   * Creating the iterator is O(1); full iteration is Time O(n), Space O(1).\n   */\n  *values(): IterableIterator<E> {\n    for (const item of this) yield item;\n  }\n\n  /**\n   * Tests whether all elements satisfy the predicate.\n   *\n   * @template TReturn\n   * @param predicate Function invoked for each element with signature `(value, index, self)`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns `true` if every element passes; otherwise `false`.\n   *\n   * @remarks\n   * Time O(n) in the worst case; may exit early when the first failure is found. Space O(1).\n   */\n  every(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): boolean {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        if (!predicate(item, index++, this)) return false;\n      } else {\n        const fn = predicate as (this: unknown, v: E, i: number, self: this) => boolean;\n        if (!fn.call(thisArg, item, index++, this)) return false;\n      }\n    }\n    return true;\n  }\n\n  /**\n   * Tests whether at least one element satisfies the predicate.\n   *\n   * @param predicate Function invoked for each element with signature `(value, index, self)`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns `true` if any element passes; otherwise `false`.\n   *\n   * @remarks\n   * Time O(n) in the worst case; may exit early on first success. Space O(1).\n   */\n  some(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): boolean {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        if (predicate(item, index++, this)) return true;\n      } else {\n        const fn = predicate as (this: unknown, v: E, i: number, self: this) => boolean;\n        if (fn.call(thisArg, item, index++, this)) return true;\n      }\n    }\n    return false;\n  }\n\n  /**\n   * Invokes a callback for each element in iteration order.\n   *\n   * @param callbackfn Function invoked per element with signature `(value, index, self)`.\n   * @param thisArg Optional `this` binding for the callback.\n   * @returns `void`.\n   *\n   * @remarks\n   * Time O(n), Space O(1).\n   */\n  forEach(callbackfn: ElementCallback<E, R, void>, thisArg?: unknown): void {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        callbackfn(item, index++, this);\n      } else {\n        const fn = callbackfn as (this: unknown, v: E, i: number, self: this) => void;\n        fn.call(thisArg, item, index++, this);\n      }\n    }\n  }\n\n  /**\n   * Finds the first element that satisfies the predicate and returns it.\n   *\n   * @overload\n   * Finds the first element of type `S` (a subtype of `E`) that satisfies the predicate and returns it.\n   * @template S\n   * @param predicate Type-guard predicate: `(value, index, self) => value is S`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns The matched element typed as `S`, or `undefined` if not found.\n   *\n   * @overload\n   * @param predicate Boolean predicate: `(value, index, self) => boolean`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns The first matching element as `E`, or `undefined` if not found.\n   *\n   * @remarks\n   * Time O(n) in the worst case; may exit early on the first match. Space O(1).\n   */\n  find<S extends E>(predicate: ElementCallback<E, R, S>, thisArg?: unknown): S | undefined;\n  find(predicate: ElementCallback<E, R, unknown>, thisArg?: unknown): E | undefined;\n\n  // Implementation signature\n  find(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): E | undefined {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        if (predicate(item, index++, this)) return item;\n      } else {\n        const fn = predicate as (this: unknown, v: E, i: number, self: this) => boolean;\n        if (fn.call(thisArg, item, index++, this)) return item;\n      }\n    }\n    return;\n  }\n\n  /**\n   * Checks whether a strictly-equal element exists in the structure.\n   *\n   * @param element The element to test with `===` equality.\n   * @returns `true` if an equal element is found; otherwise `false`.\n   *\n   * @remarks\n   * Time O(n) in the worst case. Space O(1).\n   */\n  has(element: E): boolean {\n    for (const ele of this) if (ele === element) return true;\n    return false;\n  }\n\n  reduce(callbackfn: ReduceElementCallback<E, R>): E;\n  reduce(callbackfn: ReduceElementCallback<E, R>, initialValue: E): E;\n  reduce<U>(callbackfn: ReduceElementCallback<E, R, U>, initialValue: U): U;\n\n  /**\n   * Reduces all elements to a single accumulated value.\n   *\n   * @overload\n   * @param callbackfn Reducer of signature `(acc, value, index, self) => nextAcc`. The first element is used as the initial accumulator.\n   * @returns The final accumulated value typed as `E`.\n   *\n   * @overload\n   * @param callbackfn Reducer of signature `(acc, value, index, self) => nextAcc`.\n   * @param initialValue The initial accumulator value of type `E`.\n   * @returns The final accumulated value typed as `E`.\n   *\n   * @overload\n   * @template U The accumulator type when it differs from `E`.\n   * @param callbackfn Reducer of signature `(acc: U, value, index, self) => U`.\n   * @param initialValue The initial accumulator value of type `U`.\n   * @returns The final accumulated value typed as `U`.\n   *\n   * @remarks\n   * Time O(n), Space O(1). Throws if called on an empty structure without `initialValue`.\n   */\n  reduce<U>(callbackfn: ReduceElementCallback<E, R, U>, initialValue?: U): U {\n    let index = 0;\n    const iter = this[Symbol.iterator]();\n    let acc: U;\n\n    if (arguments.length >= 2) {\n      acc = initialValue as U;\n    } else {\n      const first = iter.next();\n      if (first.done) raise(TypeError, 'Reduce of empty structure with no initial value');\n      acc = first.value as unknown as U;\n      index = 1;\n    }\n\n    for (const value of iter as unknown as Iterable<E>) {\n      acc = callbackfn(acc, value, index++, this);\n    }\n    return acc;\n  }\n\n  /**\n   * Materializes the elements into a new array.\n   *\n   * @returns A shallow array copy of the iteration order.\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  toArray(): E[] {\n    return [...this];\n  }\n\n  /**\n   * Returns a representation of the structure suitable for quick visualization.\n   * Defaults to an array of elements; subclasses may override to provide richer visuals.\n   *\n   * @returns A visual representation (array by default).\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  toVisual(): E[] {\n    return [...this];\n  }\n\n  /**\n   * Prints `toVisual()` to the console. Intended for quick debugging.\n   *\n   * @returns `void`.\n   * @remarks\n   * Time O(n) due to materialization, Space O(n) for the intermediate representation.\n   */\n  print(): void {\n    console.log(this.toVisual());\n  }\n\n  /**\n   * Indicates whether the structure currently contains no elements.\n   *\n   * @returns `true` if empty; otherwise `false`.\n   * @remarks\n   * Expected Time O(1), Space O(1) for most implementations.\n   */\n  abstract isEmpty(): boolean;\n\n  /**\n   * Removes all elements from the structure.\n   *\n   * @returns `void`.\n   * @remarks\n   * Expected Time O(1) or O(n) depending on the implementation; Space O(1).\n   */\n  abstract clear(): void;\n\n  /**\n   * Creates a structural copy with the same element values and configuration.\n   *\n   * @returns A clone of the current instance (same concrete type).\n   * @remarks\n   * Expected Time O(n) to copy elements; Space O(n).\n   */\n  abstract clone(): this;\n\n  /**\n   * Maps each element to a new element and returns a new iterable structure.\n   *\n   * @template EM The mapped element type.\n   * @template RM The mapped raw element type used internally by the target structure.\n   * @param callback Function with signature `(value, index, self) => mapped`.\n   * @param options Optional options for the returned structure, including its `toElementFn`.\n   * @param thisArg Optional `this` binding for the callback.\n   * @returns A new `IterableElementBase<EM, RM>` containing mapped elements.\n   *\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  abstract map<EM, RM>(\n    callback: ElementCallback<E, R, EM>,\n    options?: IterableElementBaseOptions<EM, RM>,\n    thisArg?: unknown\n  ): IterableElementBase<EM, RM>;\n\n  /**\n   * Maps each element to the same element type and returns the same concrete structure type.\n   *\n   * @param callback Function with signature `(value, index, self) => mappedValue`.\n   * @param thisArg Optional `this` binding for the callback.\n   * @returns A new instance of the same concrete type with mapped elements.\n   *\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  abstract mapSame(callback: ElementCallback<E, R, E>, thisArg?: unknown): this;\n\n  /**\n   * Filters elements using the provided predicate and returns the same concrete structure type.\n   *\n   * @param predicate Function with signature `(value, index, self) => boolean`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns A new instance of the same concrete type containing only elements that pass the predicate.\n   *\n   * @remarks\n   * Time O(n), Space O(k) where `k` is the number of kept elements.\n   */\n  abstract filter(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): this;\n\n  /**\n   * Internal iterator factory used by the default iterator.\n   *\n   * @param args Optional iterator arguments.\n   * @returns An iterator over elements.\n   *\n   * @remarks\n   * Implementations should yield in O(1) per element with O(1) extra space when possible.\n   */\n  protected abstract _getIterator(...args: unknown[]): IterableIterator<E>;\n}\n","/**\n * data-structure-typed\n *\n * @author Pablo Zeng\n * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>\n * @license MIT License\n */\n\nimport type { ElementCallback, IterableElementBaseOptions, StackOptions } from '../../types';\nimport { IterableElementBase } from '../base';\n\n/**\n * LIFO stack with array storage and optional record→element conversion.\n * @remarks Time O(1), Space O(1)\n * @template E\n * @template R\n * 1. Last In, First Out (LIFO): The core characteristic of a stack is its last in, first out nature, meaning the last element added to the stack will be the first to be removed.\n * 2. Uses: Stacks are commonly used for managing a series of tasks or elements that need to be processed in a last in, first out manner. They are widely used in various scenarios, such as in function calls in programming languages, evaluation of arithmetic expressions, and backtracking algorithms.\n * 3. Performance: Stack operations are typically O(1) in time complexity, meaning that regardless of the stack's size, adding, removing, and viewing the top element are very fast operations.\n * 4. Function Calls: In most modern programming languages, the records of function calls are managed through a stack. When a function is called, its record (including parameters, local variables, and return address) is 'pushed' into the stack. When the function returns, its record is 'popped' from the stack.\n * 5. Expression Evaluation: Used for the evaluation of arithmetic or logical expressions, especially when dealing with parenthesis matching and operator precedence.\n * 6. Backtracking Algorithms: In problems where multiple branches need to be explored but only one branch can be explored at a time, stacks can be used to save the state at each branching point.\n * @example\n * // Function Call Stack\n *  const functionStack = new Stack<string>();\n *     functionStack.push('main');\n *     functionStack.push('foo');\n *     functionStack.push('bar');\n *     console.log(functionStack.pop()); // 'bar';\n *     console.log(functionStack.pop()); // 'foo';\n *     console.log(functionStack.pop()); // 'main';\n * @example\n * // Balanced Parentheses or Brackets\n *  type ValidCharacters = ')' | '(' | ']' | '[' | '}' | '{';\n *\n *     const stack = new Stack<string>();\n *     const input: ValidCharacters[] = '[({})]'.split('') as ValidCharacters[];\n *     const matches: { [key in ValidCharacters]?: ValidCharacters } = { ')': '(', ']': '[', '}': '{' };\n *     for (const char of input) {\n *       if ('([{'.includes(char)) {\n *         stack.push(char);\n *       } else if (')]}'.includes(char)) {\n *         if (stack.pop() !== matches[char]) {\n *           fail('Parentheses are not balanced');\n *         }\n *       }\n *     }\n *     console.log(stack.isEmpty()); // true;\n * @example\n * // Expression Evaluation and Conversion\n *  const stack = new Stack<number>();\n *     const expression = [5, 3, '+']; // Equivalent to 5 + 3\n *     expression.forEach(token => {\n *       if (typeof token === 'number') {\n *         stack.push(token);\n *       } else {\n *         const b = stack.pop()!;\n *         const a = stack.pop()!;\n *         stack.push(token === '+' ? a + b : 0); // Only handling '+' here\n *       }\n *     });\n *     console.log(stack.pop()); // 8;\n * @example\n * // Backtracking Algorithms\n *  const stack = new Stack<[number, number]>();\n *     const maze = [\n *       ['S', ' ', 'X'],\n *       ['X', ' ', 'X'],\n *       [' ', ' ', 'E']\n *     ];\n *     const start: [number, number] = [0, 0];\n *     const end = [2, 2];\n *     const directions = [\n *       [0, 1], // To the right\n *       [1, 0], // down\n *       [0, -1], // left\n *       [-1, 0] // up\n *     ];\n *\n *     const visited = new Set<string>(); // Used to record visited nodes\n *     stack.push(start);\n *     const path: number[][] = [];\n *\n *     while (!stack.isEmpty()) {\n *       const [x, y] = stack.pop()!;\n *       if (visited.has(`${x},${y}`)) continue; // Skip already visited nodes\n *       visited.add(`${x},${y}`);\n *\n *       path.push([x, y]);\n *\n *       if (x === end[0] && y === end[1]) {\n *         break; // Find the end point and exit\n *       }\n *\n *       for (const [dx, dy] of directions) {\n *         const nx = x + dx;\n *         const ny = y + dy;\n *         if (\n *           maze[nx]?.[ny] === ' ' || // feasible path\n *           maze[nx]?.[ny] === 'E' // destination\n *         ) {\n *           stack.push([nx, ny]);\n *         }\n *       }\n *     }\n *\n *     console.log(path); // contains end;\n * @example\n * // Stock Span Problem\n *  const stack = new Stack<number>();\n *     const prices = [100, 80, 60, 70, 60, 75, 85];\n *     const spans: number[] = [];\n *     prices.forEach((price, i) => {\n *       while (!stack.isEmpty() && prices[stack.peek()!] <= price) {\n *         stack.pop();\n *       }\n *       spans.push(stack.isEmpty() ? i + 1 : i - stack.peek()!);\n *       stack.push(i);\n *     });\n *     console.log(spans); // [1, 1, 1, 2, 1, 4, 6];\n * @example\n * // Simplify File Paths\n *  const stack = new Stack<string>();\n *     const path = '/a/./b/../../c';\n *     path.split('/').forEach(segment => {\n *       if (segment === '..') stack.pop();\n *       else if (segment && segment !== '.') stack.push(segment);\n *     });\n *     console.log(stack.elements.join('/')); // 'c';\n * @example\n * // Convert stack to array\n *  const stack = new Stack<number>([1, 2, 3]);\n *     console.log(stack.toArray()); // [1, 2, 3];\n */\nexport class Stack<E = any, R = any> extends IterableElementBase<E, R> {\n  protected _equals: (a: E, b: E) => boolean = (a, b) => Object.is(a, b);\n\n  /**\n   * Create a Stack and optionally bulk-push elements.\n   * @remarks Time O(N), Space O(N)\n   * @param [elements] - Iterable of elements (or raw records if toElementFn is set).\n   * @param [options] - Options such as toElementFn and equality function.\n   * @returns New Stack instance.\n   */\n\n  constructor(elements: Iterable<E> | Iterable<R> = [], options?: StackOptions<E, R>) {\n    super(options);\n    this.pushMany(elements);\n  }\n\n  protected _elements: E[] = [];\n\n  /**\n   * Get the backing array of elements.\n   * @remarks Time O(1), Space O(1)\n   * @returns Internal elements array.\n   */\n\n  get elements(): E[] {\n    return this._elements;\n  }\n\n  /**\n   * Get the number of stored elements.\n   * @remarks Time O(1), Space O(1)\n   * @returns Current size.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Get number of elements\n *  const stack = new Stack<number>([1, 2, 3]);\n *     console.log(stack.size); // 3;\n   */\n\n  get size(): number {\n    return this.elements.length;\n  }\n\n  /**\n   * Create a stack from an array of elements.\n   * @remarks Time O(N), Space O(N)\n   * @template E\n   * @template R\n   * @param this - The constructor (subclass) to instantiate.\n   * @param elements - Array of elements to push in order.\n   * @param [options] - Options forwarded to the constructor.\n   * @returns A new Stack populated from the array.\n   */\n\n  static fromArray<E, R = any>(\n    this: new (elements?: Iterable<E> | Iterable<R>, options?: StackOptions<E, R>) => any,\n    elements: E[],\n    options?: StackOptions<E, R>\n  ) {\n    return new this(elements, options);\n  }\n\n  /**\n   * Check whether the stack is empty.\n   * @remarks Time O(1), Space O(1)\n   * @returns True if size is 0.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Check if stack has elements\n *  const stack = new Stack<number>();\n *     console.log(stack.isEmpty()); // true;\n *     stack.push(1);\n *     console.log(stack.isEmpty()); // false;\n   */\n\n  isEmpty(): boolean {\n    return this.elements.length === 0;\n  }\n\n  /**\n   * Get the top element without removing it.\n   * @remarks Time O(1), Space O(1)\n   * @returns Top element or undefined.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // View the top element without removing it\n *  const stack = new Stack<string>(['a', 'b', 'c']);\n *     console.log(stack.peek()); // 'c';\n *     console.log(stack.size); // 3;\n   */\n\n  peek(): E | undefined {\n    return this.isEmpty() ? undefined : this.elements[this.elements.length - 1];\n  }\n\n  /**\n   * Push one element onto the top.\n   * @remarks Time O(1), Space O(1)\n   * @param element - Element to push.\n   * @returns True when pushed.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // basic Stack creation and push operation\n *  // Create a simple Stack with initial values\n *     const stack = new Stack([1, 2, 3, 4, 5]);\n *\n *     // Verify the stack maintains insertion order (LIFO will be shown in pop)\n *     console.log([...stack]); // [1, 2, 3, 4, 5];\n *\n *     // Check length\n *     console.log(stack.size); // 5;\n *\n *     // Push a new element to the top\n *     stack.push(6);\n *     console.log(stack.size); // 6;\n   */\n\n  push(element: E): boolean {\n    this.elements.push(element);\n    return true;\n  }\n\n  /**\n   * Pop and return the top element.\n   * @remarks Time O(1), Space O(1)\n   * @returns Removed element or undefined.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Stack pop operation (LIFO - Last In First Out)\n *  const stack = new Stack<number>([10, 20, 30, 40, 50]);\n *\n *     // Peek at the top element without removing\n *     const top = stack.peek();\n *     console.log(top); // 50;\n *\n *     // Pop removes from the top (LIFO order)\n *     const popped = stack.pop();\n *     console.log(popped); // 50;\n *\n *     // Next pop gets the previous element\n *     const next = stack.pop();\n *     console.log(next); // 40;\n *\n *     // Verify length decreased\n *     console.log(stack.size); // 3;\n   */\n\n  pop(): E | undefined {\n    return this.isEmpty() ? undefined : this.elements.pop();\n  }\n\n  /**\n   * Push many elements from an iterable.\n   * @remarks Time O(N), Space O(1)\n   * @param elements - Iterable of elements (or raw records if toElementFn is set).\n   * @returns Array of per-element success flags.\n   */\n\n  pushMany(elements: Iterable<E> | Iterable<R>): boolean[] {\n    const ans: boolean[] = [];\n    for (const el of elements) {\n      if (this.toElementFn) ans.push(this.push(this.toElementFn(el as R)));\n      else ans.push(this.push(el as E));\n    }\n    return ans;\n  }\n\n  /**\n   * Delete the first occurrence of a specific element.\n   * @remarks Time O(N), Space O(1)\n   * @param element - Element to remove (using the configured equality).\n   * @returns True if an element was removed.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Remove element\n *  const stack = new Stack<number>([1, 2, 3]);\n *     stack.delete(2);\n *     console.log(stack.toArray()); // [1, 3];\n   */\n\n  delete(element: E): boolean {\n    const idx = this._indexOfByEquals(element);\n    return this.deleteAt(idx) !== undefined;\n  }\n\n  /**\n   * Delete the element at an index.\n   * @remarks Time O(N), Space O(1)\n   * @param index - Zero-based index from the bottom.\n   * @returns The removed element, or undefined if the index is out of range.\n   */\n\n  deleteAt(index: number): E | undefined {\n    if (index < 0 || index >= this.elements.length) return undefined;\n    const spliced = this.elements.splice(index, 1);\n    return spliced[0];\n  }\n\n  /**\n   * Delete the first element that satisfies a predicate.\n   * @remarks Time O(N), Space O(1)\n   * @param predicate - Function (value, index, stack) → boolean to decide deletion.\n   * @returns True if a match was removed.\n   */\n\n  deleteWhere(predicate: (value: E, index: number, stack: this) => boolean): boolean {\n    for (let i = 0; i < this.elements.length; i++) {\n      if (predicate(this.elements[i], i, this)) {\n        this.elements.splice(i, 1);\n        return true;\n      }\n    }\n    return false;\n  }\n\n  /**\n   * Remove all elements and reset storage.\n   * @remarks Time O(1), Space O(1)\n   * @returns void\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Remove all elements\n *  const stack = new Stack<number>([1, 2, 3]);\n *     stack.clear();\n *     console.log(stack.isEmpty()); // true;\n   */\n\n  clear(): void {\n    this._elements = [];\n  }\n\n  /**\n   * Deep clone this stack.\n   * @remarks Time O(N), Space O(N)\n   * @returns A new stack with the same content.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Create independent copy\n *  const stack = new Stack<number>([1, 2, 3]);\n *     const copy = stack.clone();\n *     copy.pop();\n *     console.log(stack.size); // 3;\n *     console.log(copy.size); // 2;\n   */\n\n  clone(): this {\n    const out = this._createInstance({ toElementFn: this.toElementFn });\n    for (const v of this) out.push(v);\n    return out;\n  }\n\n  /**\n   * Filter elements into a new stack of the same class.\n   * @remarks Time O(N), Space O(N)\n   * @param predicate - Predicate (value, index, stack) → boolean to keep value.\n   * @param [thisArg] - Value for `this` inside the predicate.\n   * @returns A new stack with kept values.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Filter elements\n *  const stack = new Stack<number>([1, 2, 3, 4, 5]);\n *     const evens = stack.filter(x => x % 2 === 0);\n *     console.log(evens.toArray()); // [2, 4];\n   */\n\n  filter(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): this {\n    const out = this._createInstance({ toElementFn: this.toElementFn });\n    let index = 0;\n    for (const v of this) {\n      if (predicate.call(thisArg, v, index, this)) out.push(v);\n      index++;\n    }\n    return out;\n  }\n\n  /**\n   * Map values into a new stack of the same element type.\n   * @remarks Time O(N), Space O(N)\n   * @param callback - Mapping function (value, index, stack) → newValue.\n   * @param [thisArg] - Value for `this` inside the callback.\n   * @returns A new stack with mapped values.\n   */\n\n  mapSame(callback: ElementCallback<E, R, E>, thisArg?: unknown): this {\n    const out = this._createInstance({ toElementFn: this.toElementFn });\n    let index = 0;\n    for (const v of this) {\n      const mv = thisArg === undefined ? callback(v, index++, this) : callback.call(thisArg, v, index++, this);\n      out.push(mv);\n    }\n    return out;\n  }\n\n  /**\n   * Map values into a new stack (possibly different element type).\n   * @remarks Time O(N), Space O(N)\n   * @template EM\n   * @template RM\n   * @param callback - Mapping function (value, index, stack) → newElement.\n   * @param [options] - Options for the output stack (e.g., toElementFn).\n   * @param [thisArg] - Value for `this` inside the callback.\n   * @returns A new Stack with mapped elements.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Transform elements\n *  const stack = new Stack<number>([1, 2, 3]);\n *     const doubled = stack.map(x => x * 2);\n *     console.log(doubled.toArray()); // [2, 4, 6];\n   */\n\n  map<EM, RM>(\n    callback: ElementCallback<E, R, EM>,\n    options?: IterableElementBaseOptions<EM, RM>,\n    thisArg?: unknown\n  ): Stack<EM, RM> {\n    const out = this._createLike<EM, RM>([], { ...(options ?? {}) });\n    let index = 0;\n    for (const v of this) {\n      out.push(thisArg === undefined ? callback(v, index, this) : callback.call(thisArg, v, index, this));\n      index++;\n    }\n    return out;\n  }\n\n  /**\n   * Set the equality comparator used by delete/search operations.\n   * @remarks Time O(1), Space O(1)\n   * @param equals - Equality predicate (a, b) → boolean.\n   * @returns This stack.\n   */\n\n  setEquality(equals: (a: E, b: E) => boolean): this {\n    this._equals = equals;\n    return this;\n  }\n\n  /**\n   * (Protected) Find the index of a target element using the equality function.\n   * @remarks Time O(N), Space O(1)\n   * @param target - Element to search for.\n   * @returns Index or -1 if not found.\n   */\n\n  protected _indexOfByEquals(target: E): number {\n    for (let i = 0; i < this.elements.length; i++) if (this._equals(this.elements[i], target)) return i;\n    return -1;\n  }\n\n  /**\n   * (Protected) Create an empty instance of the same concrete class.\n   * @remarks Time O(1), Space O(1)\n   * @param [options] - Options forwarded to the constructor.\n   * @returns An empty like-kind stack instance.\n   */\n\n  protected _createInstance(options?: StackOptions<E, R>): this {\n    const Ctor = this.constructor as new (elements?: Iterable<E> | Iterable<R>, options?: StackOptions<E, R>) => this;\n    return new Ctor([], options);\n  }\n\n  /**\n   * (Protected) Create a like-kind stack and seed it from an iterable.\n   * @remarks Time O(N), Space O(N)\n   * @template T\n   * @template RR\n   * @param [elements] - Iterable used to seed the new stack.\n   * @param [options] - Options forwarded to the constructor.\n   * @returns A like-kind Stack instance.\n   */\n\n  protected _createLike<T = E, RR = R>(\n    elements: Iterable<T> | Iterable<RR> = [],\n    options?: StackOptions<T, RR>\n  ): Stack<T, RR> {\n    const Ctor = this.constructor as new (\n      elements?: Iterable<T> | Iterable<RR>,\n      options?: StackOptions<T, RR>\n    ) => Stack<T, RR>;\n    return new Ctor(elements, options);\n  }\n\n  /**\n   * (Protected) Iterate elements from bottom to top.\n   * @remarks Time O(N), Space O(1)\n   * @returns Iterator of elements.\n   */\n\n  protected *_getIterator(): IterableIterator<E> {\n    for (let i = 0; i < this.elements.length; i++) yield this.elements[i];\n  }\n}\n"],"mappings":"skBAAA,IAAAA,EAAA,GAAAC,EAAAD,EAAA,kBAAAE,EAAA,QAAAC,EAAA,UAAAC,EAAA,UAAAC,EAAA,UAAAC,ICOO,SAASC,EACdC,EACAC,EACO,CACP,MAAM,IAAID,EAAWC,CAAO,CAC9B,CAMO,IAAMC,EAAM,CAEjB,gBAAiB,CAACC,EAAeC,EAAaC,EAAaC,IACzD,GAAGA,EAAMA,EAAM,KAAO,EAAE,SAASH,CAAK,qBAAqBC,CAAG,KAAKC,CAAG,KAExE,aAAeC,GACb,GAAGA,EAAMA,EAAM,KAAO,EAAE,4BAG1B,gBAAiB,CAACC,EAAgBD,IAChC,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGC,CAAM,GAEnC,mBAAqBD,GACnB,GAAGA,EAAMA,EAAM,KAAO,EAAE,kEAE1B,WAAY,CAACC,EAAgBD,IAC3B,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGC,CAAM,GAEnC,aAAc,CAACC,EAAcF,IAC3B,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGE,CAAI,uBAEjC,aAAeF,GACb,GAAGA,EAAMA,EAAM,KAAO,EAAE,2CAE1B,WAAaA,GACX,GAAGA,EAAMA,EAAM,KAAO,EAAE,0BAE1B,YAAcA,GACZ,GAAGA,EAAMA,EAAM,KAAO,EAAE,oBAE1B,YAAcA,GACZ,GAAGA,EAAMA,EAAM,KAAO,EAAE,mDAE1B,mBAAoB,CAACG,EAAkBC,EAAaJ,IAClD,GAAGA,EAAMA,EAAM,KAAO,EAAE,wBAAwBG,CAAQ,SAASC,CAAG,IAGtE,iBAAkB,CAACH,EAAgBD,IACjC,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGC,CAAM,GAGnC,wBAA0BI,GACxB,6CAA6CA,CAAE,IAEjD,eAAgB,IACd,mDAEF,gBAAiB,IACf,wCAEF,qBAAsB,IACpB,iDAEF,kBAAmB,CAACF,EAAkBC,IACpC,+BAA+BD,CAAQ,aAAaC,CAAG,IAGzD,yBAA0B,CAACE,EAAgBN,IACzC,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGM,CAAM,yCACrC,EC3EO,IAAKC,OACVA,IAAA,MAAQ,GAAR,QACAA,IAAA,QAAU,GAAV,UAFUA,OAAA,IAKCC,EAAN,KAAe,CACpB,YACSC,EACAC,EACAC,EAAsB,GACtBC,EAAuB,GAC9B,CAJO,SAAAH,EACA,UAAAC,EACA,gBAAAC,EACA,iBAAAC,CAIT,CAGA,UAAUC,EAAQC,EAA6C,CAC7D,IAAMC,EAAW,KAAK,WAAaD,EAAWD,EAAK,KAAK,GAAG,GAAK,EAAIC,EAAWD,EAAK,KAAK,GAAG,EAAI,EAC1FG,EAAY,KAAK,YAAcF,EAAWD,EAAK,KAAK,IAAI,GAAK,EAAIC,EAAWD,EAAK,KAAK,IAAI,EAAI,EACpG,OAAOE,GAAYC,CACrB,CACF,ECVO,IAAeC,EAAf,KAAgE,CAU3D,YAAYC,EAA4C,CAclEC,EAAA,KAAU,gBAbR,GAAID,EAAS,CACX,GAAM,CAAE,YAAAE,CAAY,EAAIF,EACpB,OAAOE,GAAgB,WAAY,KAAK,aAAeA,EAClDA,GAAaC,EAAM,UAAW,qCAAqC,CAC9E,CACF,CAiBA,IAAI,aAAkD,CACpD,OAAO,KAAK,YACd,CAWA,EAAE,OAAO,QAAQ,KAAKC,EAAsC,CAC1D,MAAO,KAAK,aAAa,GAAGA,CAAI,CAClC,CASA,CAAC,QAA8B,CAC7B,QAAWC,KAAQ,KAAM,MAAMA,CACjC,CAaA,MAAMC,EAA2CC,EAA4B,CAC3E,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACjB,GAAIE,IAAY,QACd,GAAI,CAACD,EAAUD,EAAMG,IAAS,IAAI,EAAG,MAAO,WAGxC,CADOF,EACH,KAAKC,EAASF,EAAMG,IAAS,IAAI,EAAG,MAAO,GAGvD,MAAO,EACT,CAYA,KAAKF,EAA2CC,EAA4B,CAC1E,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACjB,GAAIE,IAAY,QACd,GAAID,EAAUD,EAAMG,IAAS,IAAI,EAAG,MAAO,WAEhCF,EACJ,KAAKC,EAASF,EAAMG,IAAS,IAAI,EAAG,MAAO,GAGtD,MAAO,EACT,CAYA,QAAQC,EAAyCF,EAAyB,CACxE,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACbE,IAAY,OACdE,EAAWJ,EAAMG,IAAS,IAAI,EAEnBC,EACR,KAAKF,EAASF,EAAMG,IAAS,IAAI,CAG1C,CAwBA,KAAKF,EAA2CC,EAAkC,CAChF,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACjB,GAAIE,IAAY,QACd,GAAID,EAAUD,EAAMG,IAAS,IAAI,EAAG,OAAOH,UAEhCC,EACJ,KAAKC,EAASF,EAAMG,IAAS,IAAI,EAAG,OAAOH,CAIxD,CAWA,IAAIK,EAAqB,CACvB,QAAWC,KAAO,KAAM,GAAIA,IAAQD,EAAS,MAAO,GACpD,MAAO,EACT,CA2BA,OAAUD,EAA4CG,EAAqB,CACzE,IAAIJ,EAAQ,EACNK,EAAO,KAAK,OAAO,QAAQ,EAAE,EAC/BC,EAEJ,GAAI,UAAU,QAAU,EACtBA,EAAMF,MACD,CACL,IAAMG,EAAQF,EAAK,KAAK,EACpBE,EAAM,MAAMZ,EAAM,UAAW,iDAAiD,EAClFW,EAAMC,EAAM,MACZP,EAAQ,CACV,CAEA,QAAWQ,KAASH,EAClBC,EAAML,EAAWK,EAAKE,EAAOR,IAAS,IAAI,EAE5C,OAAOM,CACT,CASA,SAAe,CACb,MAAO,CAAC,GAAG,IAAI,CACjB,CAUA,UAAgB,CACd,MAAO,CAAC,GAAG,IAAI,CACjB,CASA,OAAc,CACZ,QAAQ,IAAI,KAAK,SAAS,CAAC,CAC7B,CAkFF,EC1NO,IAAMG,EAAN,cAAsCC,CAA0B,CAWrE,YAAYC,EAAsC,CAAC,EAAGC,EAA8B,CAClF,MAAMA,CAAO,EAXfC,EAAA,KAAU,UAAmC,CAACC,EAAGC,IAAM,OAAO,GAAGD,EAAGC,CAAC,GAerEF,EAAA,KAAU,YAAiB,CAAC,GAH1B,KAAK,SAASF,CAAQ,CACxB,CAUA,IAAI,UAAgB,CAClB,OAAO,KAAK,SACd,CAiDA,IAAI,MAAe,CACjB,OAAO,KAAK,SAAS,MACvB,CAaA,OAAO,UAELA,EACAC,EACA,CACA,OAAO,IAAI,KAAKD,EAAUC,CAAO,CACnC,CAqDA,SAAmB,CACjB,OAAO,KAAK,SAAS,SAAW,CAClC,CAoDA,MAAsB,CACpB,OAAO,KAAK,QAAQ,EAAI,OAAY,KAAK,SAAS,KAAK,SAAS,OAAS,CAAC,CAC5E,CA8DA,KAAKI,EAAqB,CACxB,YAAK,SAAS,KAAKA,CAAO,EACnB,EACT,CAiEA,KAAqB,CACnB,OAAO,KAAK,QAAQ,EAAI,OAAY,KAAK,SAAS,IAAI,CACxD,CASA,SAASL,EAAgD,CACvD,IAAMM,EAAiB,CAAC,EACxB,QAAWC,KAAMP,EACX,KAAK,YAAaM,EAAI,KAAK,KAAK,KAAK,KAAK,YAAYC,CAAO,CAAC,CAAC,EAC9DD,EAAI,KAAK,KAAK,KAAKC,CAAO,CAAC,EAElC,OAAOD,CACT,CAkDA,OAAOD,EAAqB,CAC1B,IAAMG,EAAM,KAAK,iBAAiBH,CAAO,EACzC,OAAO,KAAK,SAASG,CAAG,IAAM,MAChC,CASA,SAASC,EAA8B,CACrC,OAAIA,EAAQ,GAAKA,GAAS,KAAK,SAAS,OAAQ,OAChC,KAAK,SAAS,OAAOA,EAAO,CAAC,EAC9B,CAAC,CAClB,CASA,YAAYC,EAAuE,CACjF,QAASC,EAAI,EAAGA,EAAI,KAAK,SAAS,OAAQA,IACxC,GAAID,EAAU,KAAK,SAASC,CAAC,EAAGA,EAAG,IAAI,EACrC,YAAK,SAAS,OAAOA,EAAG,CAAC,EAClB,GAGX,MAAO,EACT,CAkDA,OAAc,CACZ,KAAK,UAAY,CAAC,CACpB,CAoDA,OAAc,CACZ,IAAMC,EAAM,KAAK,gBAAgB,CAAE,YAAa,KAAK,WAAY,CAAC,EAClE,QAAWC,KAAK,KAAMD,EAAI,KAAKC,CAAC,EAChC,OAAOD,CACT,CAoDA,OAAOF,EAA2CI,EAAyB,CACzE,IAAMF,EAAM,KAAK,gBAAgB,CAAE,YAAa,KAAK,WAAY,CAAC,EAC9DH,EAAQ,EACZ,QAAWI,KAAK,KACVH,EAAU,KAAKI,EAASD,EAAGJ,EAAO,IAAI,GAAGG,EAAI,KAAKC,CAAC,EACvDJ,IAEF,OAAOG,CACT,CAUA,QAAQG,EAAoCD,EAAyB,CACnE,IAAMF,EAAM,KAAK,gBAAgB,CAAE,YAAa,KAAK,WAAY,CAAC,EAC9DH,EAAQ,EACZ,QAAWI,KAAK,KAAM,CACpB,IAAMG,EAAKF,IAAY,OAAYC,EAASF,EAAGJ,IAAS,IAAI,EAAIM,EAAS,KAAKD,EAASD,EAAGJ,IAAS,IAAI,EACvGG,EAAI,KAAKI,CAAE,CACb,CACA,OAAOJ,CACT,CAsDA,IACEG,EACAd,EACAa,EACe,CACf,IAAMF,EAAM,KAAK,YAAoB,CAAC,EAAG,CAAE,GAAIX,GAAA,KAAAA,EAAW,CAAC,CAAG,CAAC,EAC3DQ,EAAQ,EACZ,QAAWI,KAAK,KACdD,EAAI,KAAKE,IAAY,OAAYC,EAASF,EAAGJ,EAAO,IAAI,EAAIM,EAAS,KAAKD,EAASD,EAAGJ,EAAO,IAAI,CAAC,EAClGA,IAEF,OAAOG,CACT,CASA,YAAYK,EAAuC,CACjD,YAAK,QAAUA,EACR,IACT,CASU,iBAAiBC,EAAmB,CAC5C,QAASP,EAAI,EAAGA,EAAI,KAAK,SAAS,OAAQA,IAAK,GAAI,KAAK,QAAQ,KAAK,SAASA,CAAC,EAAGO,CAAM,EAAG,OAAOP,EAClG,MAAO,EACT,CASU,gBAAgBV,EAAoC,CAC5D,IAAMkB,EAAO,KAAK,YAClB,OAAO,IAAIA,EAAK,CAAC,EAAGlB,CAAO,CAC7B,CAYU,YACRD,EAAuC,CAAC,EACxCC,EACc,CACd,IAAMkB,EAAO,KAAK,YAIlB,OAAO,IAAIA,EAAKnB,EAAUC,CAAO,CACnC,CAQA,CAAW,cAAoC,CAC7C,QAASU,EAAI,EAAGA,EAAI,KAAK,SAAS,OAAQA,IAAK,MAAM,KAAK,SAASA,CAAC,CACtE,CACF","names":["src_exports","__export","DFSOperation","ERR","Range","Stack","raise","raise","ErrorClass","message","ERR","index","min","max","ctx","reason","name","expected","got","op","method","DFSOperation","Range","low","high","includeLow","includeHigh","key","comparator","lowCheck","highCheck","IterableElementBase","options","__publicField","toElementFn","raise","args","item","predicate","thisArg","index","callbackfn","element","ele","initialValue","iter","acc","first","value","Stack","IterableElementBase","elements","options","__publicField","a","b","element","ans","el","idx","index","predicate","i","out","v","thisArg","callback","mv","equals","target","Ctor"]}
+{"version":3,"sources":["../../src/index.ts","../../src/common/error.ts","../../src/common/index.ts","../../src/data-structures/base/iterable-element-base.ts","../../src/data-structures/stack/stack.ts"],"sourcesContent":["/**\n * data-structure-typed\n *\n * @author Pablo Zeng\n * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>\n * @license MIT License\n */\nexport * from './data-structures/stack';\nexport * from './types/data-structures/stack';\nexport * from './types/common';\nexport * from './types/utils';\nexport * from './common';","/**\n * Centralized error dispatch.\n * All library errors go through this function for consistent messaging and easy grep.\n * @remarks Always throws — data structure errors are never recoverable.\n * @param ErrorClass - The error constructor (Error, TypeError, RangeError, etc.)\n * @param message - The error message.\n */\nexport function raise(\n  ErrorClass: new (msg: string) => Error,\n  message: string\n): never {\n  throw new ErrorClass(message);\n}\n\n/**\n * Centralized error message templates.\n * Keep using native Error/TypeError/RangeError — this only standardizes messages.\n */\nexport const ERR = {\n  // Range / index\n  indexOutOfRange: (index: number, min: number, max: number, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Index ${index} is out of range [${min}, ${max}].`,\n\n  invalidIndex: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Index must be an integer.`,\n\n  // Type / argument\n  invalidArgument: (reason: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${reason}`,\n\n  comparatorRequired: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Comparator is required for non-number/non-string/non-Date keys.`,\n\n  invalidKey: (reason: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${reason}`,\n\n  notAFunction: (name: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${name} must be a function.`,\n\n  invalidEntry: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Each entry must be a [key, value] tuple.`,\n\n  invalidNaN: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}NaN is not a valid key.`,\n\n  invalidDate: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Invalid Date key.`,\n\n  reduceEmpty: (ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Reduce of empty structure with no initial value.`,\n\n  callbackReturnType: (expected: string, got: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}Callback must return ${expected}; got ${got}.`,\n\n  // State / operation\n  invalidOperation: (reason: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${reason}`,\n\n  // Matrix\n  matrixDimensionMismatch: (op: string) =>\n    `Matrix: Dimensions must be compatible for ${op}.`,\n\n  matrixSingular: () =>\n    'Matrix: Singular matrix, inverse does not exist.',\n\n  matrixNotSquare: () =>\n    'Matrix: Must be square for inversion.',\n\n  matrixNotRectangular: () =>\n    'Matrix: Must be rectangular for transposition.',\n\n  matrixRowMismatch: (expected: number, got: number) =>\n    `Matrix: Expected row length ${expected}, but got ${got}.`,\n\n  // Order statistic\n  orderStatisticNotEnabled: (method: string, ctx?: string) =>\n    `${ctx ? ctx + ': ' : ''}${method}() requires enableOrderStatistic: true.`\n} as const;\n","export { ERR, raise } from './error';\n\nexport enum DFSOperation {\n  VISIT = 0,\n  PROCESS = 1\n}\n\nexport class Range<K> {\n  constructor(\n    public low: K,\n    public high: K,\n    public includeLow: boolean = true,\n    public includeHigh: boolean = true\n  ) {\n    // if (!(isComparable(low) && isComparable(high))) throw new RangeError('low or high is not comparable');\n    // if (low > high) throw new RangeError('low must be less than or equal to high');\n  }\n\n  // Determine whether a key is within the range\n  isInRange(key: K, comparator: (a: K, b: K) => number): boolean {\n    const lowCheck = this.includeLow ? comparator(key, this.low) >= 0 : comparator(key, this.low) > 0;\n    const highCheck = this.includeHigh ? comparator(key, this.high) <= 0 : comparator(key, this.high) < 0;\n    return lowCheck && highCheck;\n  }\n}\n","import type { ElementCallback, IterableElementBaseOptions, ReduceElementCallback } from '../../types';\nimport { raise } from '../../common';\n\n/**\n * Base class that makes a data structure iterable and provides common\n * element-wise utilities (e.g., map/filter/reduce/find).\n *\n * @template E The public element type yielded by the structure.\n * @template R The underlying \"raw\" element type used internally or by converters.\n *\n * @remarks\n * This class implements the JavaScript iteration protocol (via `Symbol.iterator`)\n * and offers array-like helpers with predictable time/space complexity.\n */\nexport abstract class IterableElementBase<E, R> implements Iterable<E> {\n  /**\n   * Create a new iterable base.\n   *\n   * @param options Optional behavior overrides. When provided, a `toElementFn`\n   * is used to convert a raw element (`R`) into a public element (`E`).\n   *\n   * @remarks\n   * Time O(1), Space O(1).\n   */\n  protected constructor(options?: IterableElementBaseOptions<E, R>) {\n    if (options) {\n      const { toElementFn } = options;\n      if (typeof toElementFn === 'function') this._toElementFn = toElementFn;\n      else if (toElementFn) raise(TypeError, 'toElementFn must be a function type');\n    }\n  }\n\n  /**\n   * The converter used to transform a raw element (`R`) into a public element (`E`).\n   *\n   * @remarks\n   * Time O(1), Space O(1).\n   */\n  protected _toElementFn?: (rawElement: R) => E;\n\n  /**\n   * Exposes the current `toElementFn`, if configured.\n   *\n   * @returns The converter function or `undefined` when not set.\n   * @remarks\n   * Time O(1), Space O(1).\n   */\n  get toElementFn(): ((rawElement: R) => E) | undefined {\n    return this._toElementFn;\n  }\n\n  /**\n   * Returns an iterator over the structure's elements.\n   *\n   * @param args Optional iterator arguments forwarded to the internal iterator.\n   * @returns An `IterableIterator<E>` that yields the elements in traversal order.\n   *\n   * @remarks\n   * Producing the iterator is O(1); consuming the entire iterator is Time O(n) with O(1) extra space.\n   */\n  *[Symbol.iterator](...args: unknown[]): IterableIterator<E> {\n    yield* this._getIterator(...args);\n  }\n\n  /**\n   * Returns an iterator over the values (alias of the default iterator).\n   *\n   * @returns An `IterableIterator<E>` over all elements.\n   * @remarks\n   * Creating the iterator is O(1); full iteration is Time O(n), Space O(1).\n   */\n  *values(): IterableIterator<E> {\n    for (const item of this) yield item;\n  }\n\n  /**\n   * Tests whether all elements satisfy the predicate.\n   *\n   * @template TReturn\n   * @param predicate Function invoked for each element with signature `(value, index, self)`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns `true` if every element passes; otherwise `false`.\n   *\n   * @remarks\n   * Time O(n) in the worst case; may exit early when the first failure is found. Space O(1).\n   */\n  every(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): boolean {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        if (!predicate(item, index++, this)) return false;\n      } else {\n        const fn = predicate as (this: unknown, v: E, i: number, self: this) => boolean;\n        if (!fn.call(thisArg, item, index++, this)) return false;\n      }\n    }\n    return true;\n  }\n\n  /**\n   * Tests whether at least one element satisfies the predicate.\n   *\n   * @param predicate Function invoked for each element with signature `(value, index, self)`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns `true` if any element passes; otherwise `false`.\n   *\n   * @remarks\n   * Time O(n) in the worst case; may exit early on first success. Space O(1).\n   */\n  some(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): boolean {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        if (predicate(item, index++, this)) return true;\n      } else {\n        const fn = predicate as (this: unknown, v: E, i: number, self: this) => boolean;\n        if (fn.call(thisArg, item, index++, this)) return true;\n      }\n    }\n    return false;\n  }\n\n  /**\n   * Invokes a callback for each element in iteration order.\n   *\n   * @param callbackfn Function invoked per element with signature `(value, index, self)`.\n   * @param thisArg Optional `this` binding for the callback.\n   * @returns `void`.\n   *\n   * @remarks\n   * Time O(n), Space O(1).\n   */\n  forEach(callbackfn: ElementCallback<E, R, void>, thisArg?: unknown): void {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        callbackfn(item, index++, this);\n      } else {\n        const fn = callbackfn as (this: unknown, v: E, i: number, self: this) => void;\n        fn.call(thisArg, item, index++, this);\n      }\n    }\n  }\n\n  /**\n   * Finds the first element that satisfies the predicate and returns it.\n   *\n   * @overload\n   * Finds the first element of type `S` (a subtype of `E`) that satisfies the predicate and returns it.\n   * @template S\n   * @param predicate Type-guard predicate: `(value, index, self) => value is S`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns The matched element typed as `S`, or `undefined` if not found.\n   *\n   * @overload\n   * @param predicate Boolean predicate: `(value, index, self) => boolean`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns The first matching element as `E`, or `undefined` if not found.\n   *\n   * @remarks\n   * Time O(n) in the worst case; may exit early on the first match. Space O(1).\n   */\n  find<S extends E>(predicate: ElementCallback<E, R, S>, thisArg?: unknown): S | undefined;\n  find(predicate: ElementCallback<E, R, unknown>, thisArg?: unknown): E | undefined;\n\n  // Implementation signature\n  find(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): E | undefined {\n    let index = 0;\n    for (const item of this) {\n      if (thisArg === undefined) {\n        if (predicate(item, index++, this)) return item;\n      } else {\n        const fn = predicate as (this: unknown, v: E, i: number, self: this) => boolean;\n        if (fn.call(thisArg, item, index++, this)) return item;\n      }\n    }\n    return;\n  }\n\n  /**\n   * Checks whether a strictly-equal element exists in the structure.\n   *\n   * @param element The element to test with `===` equality.\n   * @returns `true` if an equal element is found; otherwise `false`.\n   *\n   * @remarks\n   * Time O(n) in the worst case. Space O(1).\n   */\n  has(element: E): boolean {\n    for (const ele of this) if (ele === element) return true;\n    return false;\n  }\n\n  /**\n   * Check whether a value exists (Array-compatible alias for `has`).\n   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).\n   * @param element - Element to search for (uses `===`).\n   * @returns `true` if found.\n   */\n  includes(element: E): boolean {\n    return this.has(element);\n  }\n\n  /**\n   * Return an iterator of `[index, value]` pairs (Array-compatible).\n   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.\n   */\n  *entries(): IterableIterator<[number, E]> {\n    let index = 0;\n    for (const value of this) {\n      yield [index++, value];\n    }\n  }\n\n  /**\n   * Return an iterator of numeric indices (Array-compatible).\n   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.\n   */\n  *keys(): IterableIterator<number> {\n    let index = 0;\n    for (const _ of this) {\n      yield index++;\n    }\n  }\n\n  reduce(callbackfn: ReduceElementCallback<E, R>): E;\n  reduce(callbackfn: ReduceElementCallback<E, R>, initialValue: E): E;\n  reduce<U>(callbackfn: ReduceElementCallback<E, R, U>, initialValue: U): U;\n\n  /**\n   * Reduces all elements to a single accumulated value.\n   *\n   * @overload\n   * @param callbackfn Reducer of signature `(acc, value, index, self) => nextAcc`. The first element is used as the initial accumulator.\n   * @returns The final accumulated value typed as `E`.\n   *\n   * @overload\n   * @param callbackfn Reducer of signature `(acc, value, index, self) => nextAcc`.\n   * @param initialValue The initial accumulator value of type `E`.\n   * @returns The final accumulated value typed as `E`.\n   *\n   * @overload\n   * @template U The accumulator type when it differs from `E`.\n   * @param callbackfn Reducer of signature `(acc: U, value, index, self) => U`.\n   * @param initialValue The initial accumulator value of type `U`.\n   * @returns The final accumulated value typed as `U`.\n   *\n   * @remarks\n   * Time O(n), Space O(1). Throws if called on an empty structure without `initialValue`.\n   */\n  reduce<U>(callbackfn: ReduceElementCallback<E, R, U>, initialValue?: U): U {\n    let index = 0;\n    const iter = this[Symbol.iterator]();\n    let acc: U;\n\n    if (arguments.length >= 2) {\n      acc = initialValue as U;\n    } else {\n      const first = iter.next();\n      if (first.done) raise(TypeError, 'Reduce of empty structure with no initial value');\n      acc = first.value as unknown as U;\n      index = 1;\n    }\n\n    for (const value of iter as unknown as Iterable<E>) {\n      acc = callbackfn(acc, value, index++, this);\n    }\n    return acc;\n  }\n\n  /**\n   * Materializes the elements into a new array.\n   *\n   * @returns A shallow array copy of the iteration order.\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  toArray(): E[] {\n    return [...this];\n  }\n\n  /**\n   * Returns a representation of the structure suitable for quick visualization.\n   * Defaults to an array of elements; subclasses may override to provide richer visuals.\n   *\n   * @returns A visual representation (array by default).\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  toVisual(): E[] {\n    return [...this];\n  }\n\n  /**\n   * Prints `toVisual()` to the console. Intended for quick debugging.\n   *\n   * @returns `void`.\n   * @remarks\n   * Time O(n) due to materialization, Space O(n) for the intermediate representation.\n   */\n  print(): void {\n    console.log(this.toVisual());\n  }\n\n  /**\n   * Indicates whether the structure currently contains no elements.\n   *\n   * @returns `true` if empty; otherwise `false`.\n   * @remarks\n   * Expected Time O(1), Space O(1) for most implementations.\n   */\n  abstract isEmpty(): boolean;\n\n  /**\n   * Removes all elements from the structure.\n   *\n   * @returns `void`.\n   * @remarks\n   * Expected Time O(1) or O(n) depending on the implementation; Space O(1).\n   */\n  abstract clear(): void;\n\n  /**\n   * Creates a structural copy with the same element values and configuration.\n   *\n   * @returns A clone of the current instance (same concrete type).\n   * @remarks\n   * Expected Time O(n) to copy elements; Space O(n).\n   */\n  abstract clone(): this;\n\n  /**\n   * Maps each element to a new element and returns a new iterable structure.\n   *\n   * @template EM The mapped element type.\n   * @template RM The mapped raw element type used internally by the target structure.\n   * @param callback Function with signature `(value, index, self) => mapped`.\n   * @param options Optional options for the returned structure, including its `toElementFn`.\n   * @param thisArg Optional `this` binding for the callback.\n   * @returns A new `IterableElementBase<EM, RM>` containing mapped elements.\n   *\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  abstract map<EM, RM>(\n    callback: ElementCallback<E, R, EM>,\n    options?: IterableElementBaseOptions<EM, RM>,\n    thisArg?: unknown\n  ): IterableElementBase<EM, RM>;\n\n  /**\n   * Maps each element to the same element type and returns the same concrete structure type.\n   *\n   * @param callback Function with signature `(value, index, self) => mappedValue`.\n   * @param thisArg Optional `this` binding for the callback.\n   * @returns A new instance of the same concrete type with mapped elements.\n   *\n   * @remarks\n   * Time O(n), Space O(n).\n   */\n  abstract mapSame(callback: ElementCallback<E, R, E>, thisArg?: unknown): this;\n\n  /**\n   * Filters elements using the provided predicate and returns the same concrete structure type.\n   *\n   * @param predicate Function with signature `(value, index, self) => boolean`.\n   * @param thisArg Optional `this` binding for the predicate.\n   * @returns A new instance of the same concrete type containing only elements that pass the predicate.\n   *\n   * @remarks\n   * Time O(n), Space O(k) where `k` is the number of kept elements.\n   */\n  abstract filter(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): this;\n\n  /**\n   * Internal iterator factory used by the default iterator.\n   *\n   * @param args Optional iterator arguments.\n   * @returns An iterator over elements.\n   *\n   * @remarks\n   * Implementations should yield in O(1) per element with O(1) extra space when possible.\n   */\n  protected abstract _getIterator(...args: unknown[]): IterableIterator<E>;\n}\n","/**\n * data-structure-typed\n *\n * @author Pablo Zeng\n * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>\n * @license MIT License\n */\n\nimport type { ElementCallback, IterableElementBaseOptions, StackOptions } from '../../types';\nimport { IterableElementBase } from '../base';\n\n/**\n * LIFO stack with array storage and optional record→element conversion.\n * @remarks Time O(1), Space O(1)\n * @template E\n * @template R\n * 1. Last In, First Out (LIFO): The core characteristic of a stack is its last in, first out nature, meaning the last element added to the stack will be the first to be removed.\n * 2. Uses: Stacks are commonly used for managing a series of tasks or elements that need to be processed in a last in, first out manner. They are widely used in various scenarios, such as in function calls in programming languages, evaluation of arithmetic expressions, and backtracking algorithms.\n * 3. Performance: Stack operations are typically O(1) in time complexity, meaning that regardless of the stack's size, adding, removing, and viewing the top element are very fast operations.\n * 4. Function Calls: In most modern programming languages, the records of function calls are managed through a stack. When a function is called, its record (including parameters, local variables, and return address) is 'pushed' into the stack. When the function returns, its record is 'popped' from the stack.\n * 5. Expression Evaluation: Used for the evaluation of arithmetic or logical expressions, especially when dealing with parenthesis matching and operator precedence.\n * 6. Backtracking Algorithms: In problems where multiple branches need to be explored but only one branch can be explored at a time, stacks can be used to save the state at each branching point.\n * @example\n * // Function Call Stack\n *  const functionStack = new Stack<string>();\n *     functionStack.push('main');\n *     functionStack.push('foo');\n *     functionStack.push('bar');\n *     console.log(functionStack.pop()); // 'bar';\n *     console.log(functionStack.pop()); // 'foo';\n *     console.log(functionStack.pop()); // 'main';\n * @example\n * // Balanced Parentheses or Brackets\n *  type ValidCharacters = ')' | '(' | ']' | '[' | '}' | '{';\n *\n *     const stack = new Stack<string>();\n *     const input: ValidCharacters[] = '[({})]'.split('') as ValidCharacters[];\n *     const matches: { [key in ValidCharacters]?: ValidCharacters } = { ')': '(', ']': '[', '}': '{' };\n *     for (const char of input) {\n *       if ('([{'.includes(char)) {\n *         stack.push(char);\n *       } else if (')]}'.includes(char)) {\n *         if (stack.pop() !== matches[char]) {\n *           fail('Parentheses are not balanced');\n *         }\n *       }\n *     }\n *     console.log(stack.isEmpty()); // true;\n * @example\n * // Expression Evaluation and Conversion\n *  const stack = new Stack<number>();\n *     const expression = [5, 3, '+']; // Equivalent to 5 + 3\n *     expression.forEach(token => {\n *       if (typeof token === 'number') {\n *         stack.push(token);\n *       } else {\n *         const b = stack.pop()!;\n *         const a = stack.pop()!;\n *         stack.push(token === '+' ? a + b : 0); // Only handling '+' here\n *       }\n *     });\n *     console.log(stack.pop()); // 8;\n * @example\n * // Backtracking Algorithms\n *  const stack = new Stack<[number, number]>();\n *     const maze = [\n *       ['S', ' ', 'X'],\n *       ['X', ' ', 'X'],\n *       [' ', ' ', 'E']\n *     ];\n *     const start: [number, number] = [0, 0];\n *     const end = [2, 2];\n *     const directions = [\n *       [0, 1], // To the right\n *       [1, 0], // down\n *       [0, -1], // left\n *       [-1, 0] // up\n *     ];\n *\n *     const visited = new Set<string>(); // Used to record visited nodes\n *     stack.push(start);\n *     const path: number[][] = [];\n *\n *     while (!stack.isEmpty()) {\n *       const [x, y] = stack.pop()!;\n *       if (visited.has(`${x},${y}`)) continue; // Skip already visited nodes\n *       visited.add(`${x},${y}`);\n *\n *       path.push([x, y]);\n *\n *       if (x === end[0] && y === end[1]) {\n *         break; // Find the end point and exit\n *       }\n *\n *       for (const [dx, dy] of directions) {\n *         const nx = x + dx;\n *         const ny = y + dy;\n *         if (\n *           maze[nx]?.[ny] === ' ' || // feasible path\n *           maze[nx]?.[ny] === 'E' // destination\n *         ) {\n *           stack.push([nx, ny]);\n *         }\n *       }\n *     }\n *\n *     console.log(path); // contains end;\n * @example\n * // Stock Span Problem\n *  const stack = new Stack<number>();\n *     const prices = [100, 80, 60, 70, 60, 75, 85];\n *     const spans: number[] = [];\n *     prices.forEach((price, i) => {\n *       while (!stack.isEmpty() && prices[stack.peek()!] <= price) {\n *         stack.pop();\n *       }\n *       spans.push(stack.isEmpty() ? i + 1 : i - stack.peek()!);\n *       stack.push(i);\n *     });\n *     console.log(spans); // [1, 1, 1, 2, 1, 4, 6];\n * @example\n * // Simplify File Paths\n *  const stack = new Stack<string>();\n *     const path = '/a/./b/../../c';\n *     path.split('/').forEach(segment => {\n *       if (segment === '..') stack.pop();\n *       else if (segment && segment !== '.') stack.push(segment);\n *     });\n *     console.log(stack.elements.join('/')); // 'c';\n * @example\n * // Convert stack to array\n *  const stack = new Stack<number>([1, 2, 3]);\n *     console.log(stack.toArray()); // [1, 2, 3];\n */\nexport class Stack<E = any, R = any> extends IterableElementBase<E, R> {\n  protected _equals: (a: E, b: E) => boolean = (a, b) => Object.is(a, b);\n\n  /**\n   * Create a Stack and optionally bulk-push elements.\n   * @remarks Time O(N), Space O(N)\n   * @param [elements] - Iterable of elements (or raw records if toElementFn is set).\n   * @param [options] - Options such as toElementFn and equality function.\n   * @returns New Stack instance.\n   */\n\n  constructor(elements: Iterable<E> | Iterable<R> = [], options?: StackOptions<E, R>) {\n    super(options);\n    this.pushMany(elements);\n  }\n\n  protected _elements: E[] = [];\n\n  /**\n   * Get the backing array of elements.\n   * @remarks Time O(1), Space O(1)\n   * @returns Internal elements array.\n   */\n\n  get elements(): E[] {\n    return this._elements;\n  }\n\n  /**\n   * Get the number of stored elements.\n   * @remarks Time O(1), Space O(1)\n   * @returns Current size.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Get number of elements\n *  const stack = new Stack<number>([1, 2, 3]);\n *     console.log(stack.size); // 3;\n   */\n\n  get size(): number {\n    return this.elements.length;\n  }\n\n  /**\n   * Create a stack from an array of elements.\n   * @remarks Time O(N), Space O(N)\n   * @template E\n   * @template R\n   * @param this - The constructor (subclass) to instantiate.\n   * @param elements - Array of elements to push in order.\n   * @param [options] - Options forwarded to the constructor.\n   * @returns A new Stack populated from the array.\n   */\n\n  static fromArray<E, R = any>(\n    this: new (elements?: Iterable<E> | Iterable<R>, options?: StackOptions<E, R>) => any,\n    elements: E[],\n    options?: StackOptions<E, R>\n  ) {\n    return new this(elements, options);\n  }\n\n  /**\n   * Check whether the stack is empty.\n   * @remarks Time O(1), Space O(1)\n   * @returns True if size is 0.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Check if stack has elements\n *  const stack = new Stack<number>();\n *     console.log(stack.isEmpty()); // true;\n *     stack.push(1);\n *     console.log(stack.isEmpty()); // false;\n   */\n\n  isEmpty(): boolean {\n    return this.elements.length === 0;\n  }\n\n  /**\n   * Get the top element without removing it.\n   * @remarks Time O(1), Space O(1)\n   * @returns Top element or undefined.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // View the top element without removing it\n *  const stack = new Stack<string>(['a', 'b', 'c']);\n *     console.log(stack.peek()); // 'c';\n *     console.log(stack.size); // 3;\n   */\n\n  peek(): E | undefined {\n    return this.isEmpty() ? undefined : this.elements[this.elements.length - 1];\n  }\n\n  /**\n   * Push one element onto the top.\n   * @remarks Time O(1), Space O(1)\n   * @param element - Element to push.\n   * @returns True when pushed.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // basic Stack creation and push operation\n *  // Create a simple Stack with initial values\n *     const stack = new Stack([1, 2, 3, 4, 5]);\n *\n *     // Verify the stack maintains insertion order (LIFO will be shown in pop)\n *     console.log([...stack]); // [1, 2, 3, 4, 5];\n *\n *     // Check length\n *     console.log(stack.size); // 5;\n *\n *     // Push a new element to the top\n *     stack.push(6);\n *     console.log(stack.size); // 6;\n   */\n\n  push(element: E): boolean {\n    this.elements.push(element);\n    return true;\n  }\n\n  /**\n   * Pop and return the top element.\n   * @remarks Time O(1), Space O(1)\n   * @returns Removed element or undefined.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Stack pop operation (LIFO - Last In First Out)\n *  const stack = new Stack<number>([10, 20, 30, 40, 50]);\n *\n *     // Peek at the top element without removing\n *     const top = stack.peek();\n *     console.log(top); // 50;\n *\n *     // Pop removes from the top (LIFO order)\n *     const popped = stack.pop();\n *     console.log(popped); // 50;\n *\n *     // Next pop gets the previous element\n *     const next = stack.pop();\n *     console.log(next); // 40;\n *\n *     // Verify length decreased\n *     console.log(stack.size); // 3;\n   */\n\n  pop(): E | undefined {\n    return this.isEmpty() ? undefined : this.elements.pop();\n  }\n\n  /**\n   * Push many elements from an iterable.\n   * @remarks Time O(N), Space O(1)\n   * @param elements - Iterable of elements (or raw records if toElementFn is set).\n   * @returns Array of per-element success flags.\n   */\n\n  pushMany(elements: Iterable<E> | Iterable<R>): boolean[] {\n    const ans: boolean[] = [];\n    for (const el of elements) {\n      if (this.toElementFn) ans.push(this.push(this.toElementFn(el as R)));\n      else ans.push(this.push(el as E));\n    }\n    return ans;\n  }\n\n  /**\n   * Delete the first occurrence of a specific element.\n   * @remarks Time O(N), Space O(1)\n   * @param element - Element to remove (using the configured equality).\n   * @returns True if an element was removed.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Remove element\n *  const stack = new Stack<number>([1, 2, 3]);\n *     stack.delete(2);\n *     console.log(stack.toArray()); // [1, 3];\n   */\n\n  delete(element: E): boolean {\n    const idx = this._indexOfByEquals(element);\n    return this.deleteAt(idx) !== undefined;\n  }\n\n  /**\n   * Delete the element at an index.\n   * @remarks Time O(N), Space O(1)\n   * @param index - Zero-based index from the bottom.\n   * @returns The removed element, or undefined if the index is out of range.\n   */\n\n  deleteAt(index: number): E | undefined {\n    if (index < 0 || index >= this.elements.length) return undefined;\n    const spliced = this.elements.splice(index, 1);\n    return spliced[0];\n  }\n\n  /**\n   * Delete the first element that satisfies a predicate.\n   * @remarks Time O(N), Space O(1)\n   * @param predicate - Function (value, index, stack) → boolean to decide deletion.\n   * @returns True if a match was removed.\n   */\n\n  deleteWhere(predicate: (value: E, index: number, stack: this) => boolean): boolean {\n    for (let i = 0; i < this.elements.length; i++) {\n      if (predicate(this.elements[i], i, this)) {\n        this.elements.splice(i, 1);\n        return true;\n      }\n    }\n    return false;\n  }\n\n  /**\n   * Remove all elements and reset storage.\n   * @remarks Time O(1), Space O(1)\n   * @returns void\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Remove all elements\n *  const stack = new Stack<number>([1, 2, 3]);\n *     stack.clear();\n *     console.log(stack.isEmpty()); // true;\n   */\n\n  clear(): void {\n    this._elements = [];\n  }\n\n  /**\n   * Deep clone this stack.\n   * @remarks Time O(N), Space O(N)\n   * @returns A new stack with the same content.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Create independent copy\n *  const stack = new Stack<number>([1, 2, 3]);\n *     const copy = stack.clone();\n *     copy.pop();\n *     console.log(stack.size); // 3;\n *     console.log(copy.size); // 2;\n   */\n\n  clone(): this {\n    const out = this._createInstance({ toElementFn: this.toElementFn });\n    for (const v of this) out.push(v);\n    return out;\n  }\n\n  /**\n   * Filter elements into a new stack of the same class.\n   * @remarks Time O(N), Space O(N)\n   * @param predicate - Predicate (value, index, stack) → boolean to keep value.\n   * @param [thisArg] - Value for `this` inside the predicate.\n   * @returns A new stack with kept values.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Filter elements\n *  const stack = new Stack<number>([1, 2, 3, 4, 5]);\n *     const evens = stack.filter(x => x % 2 === 0);\n *     console.log(evens.toArray()); // [2, 4];\n   */\n\n  filter(predicate: ElementCallback<E, R, boolean>, thisArg?: unknown): this {\n    const out = this._createInstance({ toElementFn: this.toElementFn });\n    let index = 0;\n    for (const v of this) {\n      if (predicate.call(thisArg, v, index, this)) out.push(v);\n      index++;\n    }\n    return out;\n  }\n\n  /**\n   * Map values into a new stack of the same element type.\n   * @remarks Time O(N), Space O(N)\n   * @param callback - Mapping function (value, index, stack) → newValue.\n   * @param [thisArg] - Value for `this` inside the callback.\n   * @returns A new stack with mapped values.\n   */\n\n  mapSame(callback: ElementCallback<E, R, E>, thisArg?: unknown): this {\n    const out = this._createInstance({ toElementFn: this.toElementFn });\n    let index = 0;\n    for (const v of this) {\n      const mv = thisArg === undefined ? callback(v, index++, this) : callback.call(thisArg, v, index++, this);\n      out.push(mv);\n    }\n    return out;\n  }\n\n  /**\n   * Map values into a new stack (possibly different element type).\n   * @remarks Time O(N), Space O(N)\n   * @template EM\n   * @template RM\n   * @param callback - Mapping function (value, index, stack) → newElement.\n   * @param [options] - Options for the output stack (e.g., toElementFn).\n   * @param [thisArg] - Value for `this` inside the callback.\n   * @returns A new Stack with mapped elements.\n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n   \n    * @example\n * // Transform elements\n *  const stack = new Stack<number>([1, 2, 3]);\n *     const doubled = stack.map(x => x * 2);\n *     console.log(doubled.toArray()); // [2, 4, 6];\n   */\n\n  map<EM, RM>(\n    callback: ElementCallback<E, R, EM>,\n    options?: IterableElementBaseOptions<EM, RM>,\n    thisArg?: unknown\n  ): Stack<EM, RM> {\n    const out = this._createLike<EM, RM>([], { ...(options ?? {}) });\n    let index = 0;\n    for (const v of this) {\n      out.push(thisArg === undefined ? callback(v, index, this) : callback.call(thisArg, v, index, this));\n      index++;\n    }\n    return out;\n  }\n\n  /**\n   * Set the equality comparator used by delete/search operations.\n   * @remarks Time O(1), Space O(1)\n   * @param equals - Equality predicate (a, b) → boolean.\n   * @returns This stack.\n   */\n\n  setEquality(equals: (a: E, b: E) => boolean): this {\n    this._equals = equals;\n    return this;\n  }\n\n  /**\n   * (Protected) Find the index of a target element using the equality function.\n   * @remarks Time O(N), Space O(1)\n   * @param target - Element to search for.\n   * @returns Index or -1 if not found.\n   */\n\n  protected _indexOfByEquals(target: E): number {\n    for (let i = 0; i < this.elements.length; i++) if (this._equals(this.elements[i], target)) return i;\n    return -1;\n  }\n\n  /**\n   * (Protected) Create an empty instance of the same concrete class.\n   * @remarks Time O(1), Space O(1)\n   * @param [options] - Options forwarded to the constructor.\n   * @returns An empty like-kind stack instance.\n   */\n\n  protected _createInstance(options?: StackOptions<E, R>): this {\n    const Ctor = this.constructor as new (elements?: Iterable<E> | Iterable<R>, options?: StackOptions<E, R>) => this;\n    return new Ctor([], options);\n  }\n\n  /**\n   * (Protected) Create a like-kind stack and seed it from an iterable.\n   * @remarks Time O(N), Space O(N)\n   * @template T\n   * @template RR\n   * @param [elements] - Iterable used to seed the new stack.\n   * @param [options] - Options forwarded to the constructor.\n   * @returns A like-kind Stack instance.\n   */\n\n  protected _createLike<T = E, RR = R>(\n    elements: Iterable<T> | Iterable<RR> = [],\n    options?: StackOptions<T, RR>\n  ): Stack<T, RR> {\n    const Ctor = this.constructor as new (\n      elements?: Iterable<T> | Iterable<RR>,\n      options?: StackOptions<T, RR>\n    ) => Stack<T, RR>;\n    return new Ctor(elements, options);\n  }\n\n  /**\n   * (Protected) Iterate elements from bottom to top.\n   * @remarks Time O(N), Space O(1)\n   * @returns Iterator of elements.\n   */\n\n  protected *_getIterator(): IterableIterator<E> {\n    for (let i = 0; i < this.elements.length; i++) yield this.elements[i];\n  }\n}\n"],"mappings":"skBAAA,IAAAA,EAAA,GAAAC,EAAAD,EAAA,kBAAAE,EAAA,QAAAC,EAAA,UAAAC,EAAA,UAAAC,EAAA,UAAAC,ICOO,SAASC,EACdC,EACAC,EACO,CACP,MAAM,IAAID,EAAWC,CAAO,CAC9B,CAMO,IAAMC,EAAM,CAEjB,gBAAiB,CAACC,EAAeC,EAAaC,EAAaC,IACzD,GAAGA,EAAMA,EAAM,KAAO,EAAE,SAASH,CAAK,qBAAqBC,CAAG,KAAKC,CAAG,KAExE,aAAeC,GACb,GAAGA,EAAMA,EAAM,KAAO,EAAE,4BAG1B,gBAAiB,CAACC,EAAgBD,IAChC,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGC,CAAM,GAEnC,mBAAqBD,GACnB,GAAGA,EAAMA,EAAM,KAAO,EAAE,kEAE1B,WAAY,CAACC,EAAgBD,IAC3B,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGC,CAAM,GAEnC,aAAc,CAACC,EAAcF,IAC3B,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGE,CAAI,uBAEjC,aAAeF,GACb,GAAGA,EAAMA,EAAM,KAAO,EAAE,2CAE1B,WAAaA,GACX,GAAGA,EAAMA,EAAM,KAAO,EAAE,0BAE1B,YAAcA,GACZ,GAAGA,EAAMA,EAAM,KAAO,EAAE,oBAE1B,YAAcA,GACZ,GAAGA,EAAMA,EAAM,KAAO,EAAE,mDAE1B,mBAAoB,CAACG,EAAkBC,EAAaJ,IAClD,GAAGA,EAAMA,EAAM,KAAO,EAAE,wBAAwBG,CAAQ,SAASC,CAAG,IAGtE,iBAAkB,CAACH,EAAgBD,IACjC,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGC,CAAM,GAGnC,wBAA0BI,GACxB,6CAA6CA,CAAE,IAEjD,eAAgB,IACd,mDAEF,gBAAiB,IACf,wCAEF,qBAAsB,IACpB,iDAEF,kBAAmB,CAACF,EAAkBC,IACpC,+BAA+BD,CAAQ,aAAaC,CAAG,IAGzD,yBAA0B,CAACE,EAAgBN,IACzC,GAAGA,EAAMA,EAAM,KAAO,EAAE,GAAGM,CAAM,yCACrC,EC3EO,IAAKC,OACVA,IAAA,MAAQ,GAAR,QACAA,IAAA,QAAU,GAAV,UAFUA,OAAA,IAKCC,EAAN,KAAe,CACpB,YACSC,EACAC,EACAC,EAAsB,GACtBC,EAAuB,GAC9B,CAJO,SAAAH,EACA,UAAAC,EACA,gBAAAC,EACA,iBAAAC,CAIT,CAGA,UAAUC,EAAQC,EAA6C,CAC7D,IAAMC,EAAW,KAAK,WAAaD,EAAWD,EAAK,KAAK,GAAG,GAAK,EAAIC,EAAWD,EAAK,KAAK,GAAG,EAAI,EAC1FG,EAAY,KAAK,YAAcF,EAAWD,EAAK,KAAK,IAAI,GAAK,EAAIC,EAAWD,EAAK,KAAK,IAAI,EAAI,EACpG,OAAOE,GAAYC,CACrB,CACF,ECVO,IAAeC,EAAf,KAAgE,CAU3D,YAAYC,EAA4C,CAclEC,EAAA,KAAU,gBAbR,GAAID,EAAS,CACX,GAAM,CAAE,YAAAE,CAAY,EAAIF,EACpB,OAAOE,GAAgB,WAAY,KAAK,aAAeA,EAClDA,GAAaC,EAAM,UAAW,qCAAqC,CAC9E,CACF,CAiBA,IAAI,aAAkD,CACpD,OAAO,KAAK,YACd,CAWA,EAAE,OAAO,QAAQ,KAAKC,EAAsC,CAC1D,MAAO,KAAK,aAAa,GAAGA,CAAI,CAClC,CASA,CAAC,QAA8B,CAC7B,QAAWC,KAAQ,KAAM,MAAMA,CACjC,CAaA,MAAMC,EAA2CC,EAA4B,CAC3E,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACjB,GAAIE,IAAY,QACd,GAAI,CAACD,EAAUD,EAAMG,IAAS,IAAI,EAAG,MAAO,WAGxC,CADOF,EACH,KAAKC,EAASF,EAAMG,IAAS,IAAI,EAAG,MAAO,GAGvD,MAAO,EACT,CAYA,KAAKF,EAA2CC,EAA4B,CAC1E,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACjB,GAAIE,IAAY,QACd,GAAID,EAAUD,EAAMG,IAAS,IAAI,EAAG,MAAO,WAEhCF,EACJ,KAAKC,EAASF,EAAMG,IAAS,IAAI,EAAG,MAAO,GAGtD,MAAO,EACT,CAYA,QAAQC,EAAyCF,EAAyB,CACxE,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACbE,IAAY,OACdE,EAAWJ,EAAMG,IAAS,IAAI,EAEnBC,EACR,KAAKF,EAASF,EAAMG,IAAS,IAAI,CAG1C,CAwBA,KAAKF,EAA2CC,EAAkC,CAChF,IAAIC,EAAQ,EACZ,QAAWH,KAAQ,KACjB,GAAIE,IAAY,QACd,GAAID,EAAUD,EAAMG,IAAS,IAAI,EAAG,OAAOH,UAEhCC,EACJ,KAAKC,EAASF,EAAMG,IAAS,IAAI,EAAG,OAAOH,CAIxD,CAWA,IAAIK,EAAqB,CACvB,QAAWC,KAAO,KAAM,GAAIA,IAAQD,EAAS,MAAO,GACpD,MAAO,EACT,CAQA,SAASA,EAAqB,CAC5B,OAAO,KAAK,IAAIA,CAAO,CACzB,CAMA,CAAC,SAAyC,CACxC,IAAIF,EAAQ,EACZ,QAAWI,KAAS,KAClB,KAAM,CAACJ,IAASI,CAAK,CAEzB,CAMA,CAAC,MAAiC,CAChC,IAAIJ,EAAQ,EACZ,QAAWK,KAAK,KACd,MAAML,GAEV,CA2BA,OAAUC,EAA4CK,EAAqB,CACzE,IAAIN,EAAQ,EACNO,EAAO,KAAK,OAAO,QAAQ,EAAE,EAC/BC,EAEJ,GAAI,UAAU,QAAU,EACtBA,EAAMF,MACD,CACL,IAAMG,EAAQF,EAAK,KAAK,EACpBE,EAAM,MAAMd,EAAM,UAAW,iDAAiD,EAClFa,EAAMC,EAAM,MACZT,EAAQ,CACV,CAEA,QAAWI,KAASG,EAClBC,EAAMP,EAAWO,EAAKJ,EAAOJ,IAAS,IAAI,EAE5C,OAAOQ,CACT,CASA,SAAe,CACb,MAAO,CAAC,GAAG,IAAI,CACjB,CAUA,UAAgB,CACd,MAAO,CAAC,GAAG,IAAI,CACjB,CASA,OAAc,CACZ,QAAQ,IAAI,KAAK,SAAS,CAAC,CAC7B,CAkFF,EC1PO,IAAME,EAAN,cAAsCC,CAA0B,CAWrE,YAAYC,EAAsC,CAAC,EAAGC,EAA8B,CAClF,MAAMA,CAAO,EAXfC,EAAA,KAAU,UAAmC,CAACC,EAAGC,IAAM,OAAO,GAAGD,EAAGC,CAAC,GAerEF,EAAA,KAAU,YAAiB,CAAC,GAH1B,KAAK,SAASF,CAAQ,CACxB,CAUA,IAAI,UAAgB,CAClB,OAAO,KAAK,SACd,CAoDA,IAAI,MAAe,CACjB,OAAO,KAAK,SAAS,MACvB,CAaA,OAAO,UAELA,EACAC,EACA,CACA,OAAO,IAAI,KAAKD,EAAUC,CAAO,CACnC,CAwDA,SAAmB,CACjB,OAAO,KAAK,SAAS,SAAW,CAClC,CAuDA,MAAsB,CACpB,OAAO,KAAK,QAAQ,EAAI,OAAY,KAAK,SAAS,KAAK,SAAS,OAAS,CAAC,CAC5E,CAiEA,KAAKI,EAAqB,CACxB,YAAK,SAAS,KAAKA,CAAO,EACnB,EACT,CAoEA,KAAqB,CACnB,OAAO,KAAK,QAAQ,EAAI,OAAY,KAAK,SAAS,IAAI,CACxD,CASA,SAASL,EAAgD,CACvD,IAAMM,EAAiB,CAAC,EACxB,QAAWC,KAAMP,EACX,KAAK,YAAaM,EAAI,KAAK,KAAK,KAAK,KAAK,YAAYC,CAAO,CAAC,CAAC,EAC9DD,EAAI,KAAK,KAAK,KAAKC,CAAO,CAAC,EAElC,OAAOD,CACT,CAqDA,OAAOD,EAAqB,CAC1B,IAAMG,EAAM,KAAK,iBAAiBH,CAAO,EACzC,OAAO,KAAK,SAASG,CAAG,IAAM,MAChC,CASA,SAASC,EAA8B,CACrC,OAAIA,EAAQ,GAAKA,GAAS,KAAK,SAAS,OAAQ,OAChC,KAAK,SAAS,OAAOA,EAAO,CAAC,EAC9B,CAAC,CAClB,CASA,YAAYC,EAAuE,CACjF,QAASC,EAAI,EAAGA,EAAI,KAAK,SAAS,OAAQA,IACxC,GAAID,EAAU,KAAK,SAASC,CAAC,EAAGA,EAAG,IAAI,EACrC,YAAK,SAAS,OAAOA,EAAG,CAAC,EAClB,GAGX,MAAO,EACT,CAqDA,OAAc,CACZ,KAAK,UAAY,CAAC,CACpB,CAuDA,OAAc,CACZ,IAAMC,EAAM,KAAK,gBAAgB,CAAE,YAAa,KAAK,WAAY,CAAC,EAClE,QAAWC,KAAK,KAAMD,EAAI,KAAKC,CAAC,EAChC,OAAOD,CACT,CAuDA,OAAOF,EAA2CI,EAAyB,CACzE,IAAMF,EAAM,KAAK,gBAAgB,CAAE,YAAa,KAAK,WAAY,CAAC,EAC9DH,EAAQ,EACZ,QAAWI,KAAK,KACVH,EAAU,KAAKI,EAASD,EAAGJ,EAAO,IAAI,GAAGG,EAAI,KAAKC,CAAC,EACvDJ,IAEF,OAAOG,CACT,CAUA,QAAQG,EAAoCD,EAAyB,CACnE,IAAMF,EAAM,KAAK,gBAAgB,CAAE,YAAa,KAAK,WAAY,CAAC,EAC9DH,EAAQ,EACZ,QAAWI,KAAK,KAAM,CACpB,IAAMG,EAAKF,IAAY,OAAYC,EAASF,EAAGJ,IAAS,IAAI,EAAIM,EAAS,KAAKD,EAASD,EAAGJ,IAAS,IAAI,EACvGG,EAAI,KAAKI,CAAE,CACb,CACA,OAAOJ,CACT,CAyDA,IACEG,EACAd,EACAa,EACe,CACf,IAAMF,EAAM,KAAK,YAAoB,CAAC,EAAG,CAAE,GAAIX,GAAA,KAAAA,EAAW,CAAC,CAAG,CAAC,EAC3DQ,EAAQ,EACZ,QAAWI,KAAK,KACdD,EAAI,KAAKE,IAAY,OAAYC,EAASF,EAAGJ,EAAO,IAAI,EAAIM,EAAS,KAAKD,EAASD,EAAGJ,EAAO,IAAI,CAAC,EAClGA,IAEF,OAAOG,CACT,CASA,YAAYK,EAAuC,CACjD,YAAK,QAAUA,EACR,IACT,CASU,iBAAiBC,EAAmB,CAC5C,QAASP,EAAI,EAAGA,EAAI,KAAK,SAAS,OAAQA,IAAK,GAAI,KAAK,QAAQ,KAAK,SAASA,CAAC,EAAGO,CAAM,EAAG,OAAOP,EAClG,MAAO,EACT,CASU,gBAAgBV,EAAoC,CAC5D,IAAMkB,EAAO,KAAK,YAClB,OAAO,IAAIA,EAAK,CAAC,EAAGlB,CAAO,CAC7B,CAYU,YACRD,EAAuC,CAAC,EACxCC,EACc,CACd,IAAMkB,EAAO,KAAK,YAIlB,OAAO,IAAIA,EAAKnB,EAAUC,CAAO,CACnC,CAQA,CAAW,cAAoC,CAC7C,QAASU,EAAI,EAAGA,EAAI,KAAK,SAAS,OAAQA,IAAK,MAAM,KAAK,SAASA,CAAC,CACtE,CACF","names":["src_exports","__export","DFSOperation","ERR","Range","Stack","raise","raise","ErrorClass","message","ERR","index","min","max","ctx","reason","name","expected","got","op","method","DFSOperation","Range","low","high","includeLow","includeHigh","key","comparator","lowCheck","highCheck","IterableElementBase","options","__publicField","toElementFn","raise","args","item","predicate","thisArg","index","callbackfn","element","ele","value","_","initialValue","iter","acc","first","Stack","IterableElementBase","elements","options","__publicField","a","b","element","ans","el","idx","index","predicate","i","out","v","thisArg","callback","mv","equals","target","Ctor"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "stack-typed",
-  "version": "2.5.3",
+  "version": "2.6.0",
   "description": "Stack",
   "browser": "dist/umd/stack-typed.min.js",
   "umd:main": "dist/umd/stack-typed.min.js",
@@ -103,6 +103,6 @@
     "typescript": "^4.9.5"
   },
   "dependencies": {
-    "data-structure-typed": "^2.5.3"
+    "data-structure-typed": "^2.6.0"
   }
 }

package/src/data-structures/base/iterable-element-base.ts

@@ -191,6 +191,38 @@ export abstract class IterableElementBase<E, R> implements Iterable<E> {
     return false;
   }
 
+  /**
+   * Check whether a value exists (Array-compatible alias for `has`).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+   * @param element - Element to search for (uses `===`).
+   * @returns `true` if found.
+   */
+  includes(element: E): boolean {
+    return this.has(element);
+  }
+
+  /**
+   * Return an iterator of `[index, value]` pairs (Array-compatible).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+   */
+  *entries(): IterableIterator<[number, E]> {
+    let index = 0;
+    for (const value of this) {
+      yield [index++, value];
+    }
+  }
+
+  /**
+   * Return an iterator of numeric indices (Array-compatible).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+   */
+  *keys(): IterableIterator<number> {
+    let index = 0;
+    for (const _ of this) {
+      yield index++;
+    }
+  }
+
   reduce(callbackfn: ReduceElementCallback<E, R>): E;
   reduce(callbackfn: ReduceElementCallback<E, R>, initialValue: E): E;
   reduce<U>(callbackfn: ReduceElementCallback<E, R, U>, initialValue: U): U;

package/src/data-structures/base/linear-base.ts

@@ -327,6 +327,17 @@ export abstract class LinearBase<
    */
   abstract reverse(): this;
 
+  /**
+   * Return a new instance of the same type with elements in reverse order (non-mutating).
+   * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
+   * @returns A new reversed instance.
+   */
+  toReversed(): this {
+    const cloned = this.clone();
+    cloned.reverse();
+    return cloned as this;
+  }
+
   /**
    * Append one element or node to the tail.
    * @param elementOrNode - Element or node.

package/src/data-structures/binary-tree/avl-tree.ts

@@ -494,6 +494,18 @@ export class AVLTree<K = any, V = any, R = any> extends BST<K, V, R> implements
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -638,6 +650,15 @@ export class AVLTree<K = any, V = any, R = any> extends BST<K, V, R> implements
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -736,6 +757,12 @@ export class AVLTree<K = any, V = any, R = any> extends BST<K, V, R> implements
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -888,6 +915,15 @@ export class AVLTree<K = any, V = any, R = any> extends BST<K, V, R> implements
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
    
    
    

package/src/data-structures/binary-tree/binary-indexed-tree.ts

@@ -119,6 +119,12 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -204,6 +210,12 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -289,6 +301,12 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -374,6 +392,12 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -457,6 +481,12 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -548,6 +578,12 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
+   
+   
+   
    
    
    
@@ -608,6 +644,9 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
    
    
    
@@ -681,6 +720,9 @@ export class BinaryIndexedTree implements Iterable<number> {
    
    
    
+   
+   
+   
    
    
    

package/src/data-structures/binary-tree/binary-tree.ts

@@ -596,6 +596,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -657,6 +660,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -780,6 +786,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -831,6 +840,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -908,6 +920,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1025,6 +1040,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1070,6 +1088,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1210,6 +1231,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1289,6 +1313,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1362,6 +1389,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1428,6 +1458,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1530,6 +1563,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1583,6 +1619,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1648,6 +1687,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1743,6 +1785,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -1812,6 +1857,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2122,6 +2170,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2214,6 +2265,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2365,6 +2419,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2469,6 +2526,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2591,6 +2651,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2757,6 +2820,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2814,6 +2880,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2875,6 +2944,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+   
    
    
    
@@ -2969,6 +3041,9 @@ export class BinaryTree<K = any, V = any, R = any>
    
    
    
+   
+   
+