DSTS

TL;DR Data structures implemented in TypeScript.

[toc]

Usage note

Consider you would like to use the Stack and Queue data structure.

import { ds } from "@acagastya/dsts";
// or
const { ds } = require("@acagastya/dsts").default;

const { Stack, Queue } = ds;

Folder structure

src
├── adt
│   └── interfaces
├── ds
│   └── data structures
├── extended
│   └── DS with some added functionalities.
└── index.ts ➡️ the file from where everything is imported.

Documentation

Abstract Data Types

NodeItem

type — NodeItem | null | undefined

interface:

• value — type: any. The value to save in the node.
• next — type: NodeType. Reference to the next node.
• prev? — (optional). type: NodeType. Reference to the previous node.
• key? — (optional). type: any. The key to the value.

Vanilla Data Structures

SingleNode

implements — NodeItem

properties

• value — (required). type: any. The value to be saved in the Node.
• next — (optional). type: NodeType. Reference to the next node. (default) null.

Extended Data Structures

SingleNode

methods

• toString — returns string. Returns string representation of the node's value.