Welcome to TypeScript ADT Library! This library provides implementations of common data structures using TypeScript. An interface-based approach is taken to ensure flexibility and consistency in how you interact with different data structures implementations. Whether working on a backend project with Node.js or a frontend application with React, Angular, or Vue.js, this library is designed to be easy to use and integrate.
npm install @dmohindru/typescript-adt
CommonJS
const { ArrayList } = require('@dmohindru/typescript-adt/list');
// Create List
const list = new ArrayList(['one', 'two', 'three']);
// Add Items to list
list.append('four');
// Run operation on each item
list.forEach((item, index) =>
console.log(`[${index}] - ${item}`));
...
ES Module
import { ArrayList } from '@dmohindru/typescript-adt/list';
// Create List
const list = new ArrayList(['one', 'two', 'three']);
// Add Items to list
list.append('four');
// Run operation on each item
list.forEach((item, index) =>
console.log(`[${index}] - ${item}`))
...
Typescript Config
For typescript to be able to find type definition files for this library make sure tsconfig.json as following settings
{
... other setting
"module": "NodeNext",
"moduleResolution": "NodeNext"
}
Library is built on a robust set of interfaces to ensure consistency and flexibility. Below are the primary interfaces provided by the library and some of their implementations.
List<T>: A linear collection that allows for indexed access to elements.Stack<T>: A collection that follows the Last-In-First-Out (LIFO) principle.Queue<T>: A collection that follows the First-In-First-Out (FIFO) principle.Graph<T>: A collection of nodes connected by edges. (TBI)Tree<T>: A hierarchical structure of nodes. (TBI)// CommonJS
const { List, ArrayList } = require('@dmohindru/typescript-adt/list');
// ES Module
import { List, ArrayList } from '@dmohindru/typescript-adt/list';
// CommonJS
const { Stack, ArrayStack } = require('@dmohindru/typescript-adt/stack');
// ES Module
import { Stack, ArrayStack } from '@dmohindru/typescript-adt/stack';
// CommonJS
const { Queue, ArrayQueue } = require('@dmohindru/typescript-adt/queue');
// ES Module
import { Queue, ArrayQueue } from '@dmohindru/typescript-adt/queue';