Simple Data Structures Library (TypeScript)

A TypeScript library that provides a collection of simple data structures, designed to help you work with common data organization and manipulation tasks.

Table of Contents

• Features
• Installation
• Usage
• Available Data Structures
• Contributing
• License

Features

• Easy-to-Use: The library offers straightforward APIs for working with data structures.
• Type-Safe: Written in TypeScript, ensuring type safety in your code.
• Well-Documented: Includes detailed documentation and usage examples.
• Open Source: You can use, modify, and contribute to this library freely.

Installation

You can install this library via your package manager of choice:

1npm install @fabryscript/data-structures
2# or
3yarn add @fabryscript/data-structures
4# or
5pnpm install @fabryscript/data-structures
6# or
7bun install @fabryscript/data-structures

Usage

1import { Stack, Queue, HashTable } from '@fabryscript/data-structures';
2
3// Create instances of data structures
4const stack = new Stack();
5const queue = new Queue();
6const hashTable = new HashTable<number>();
7
8// Use the data structures
9stack.push(42);
10queue.push('Hello, World!');
11hashTable.add('John', 25);

Available Data Structures

Stack

A simple implementation of a stack data structure.

• push(item: any): Pushes an item onto the stack.
• pop(): any | undefined: Pops an item from the stack.
• peek(): any | undefined: Retrieves the top item without removing it.
• isEmpty(): boolean: Checks if the stack is empty.
• length(): number: Returns the current length of the stack.

Queue

A simple implementation of a queue data structure.

• push(item: any): Adds an item to the back of the queue.
• pop(): any | undefined: Removes an item from the front of the queue.
• peek(): any | undefined: Retrieves the front item without removing it.
• isEmpty(): boolean: Checks if the queue is empty.
• length(): number: Returns the current length of the queue.

HashTable

A simple implementation of a hash table data structure.

• add(key: string, data: T): void: Adds data to the hash table.
• get(key: string): BucketData<T>[]: Retrieves data associated with a key.
• delete(key: string): void: Deletes data associated with a key.

Contributing

Contributions are welcome! If you have ideas for improvements or new features, please open an issue or submit a pull request.

License

This project is licensed under the MIT License - see the LICENSE.md file for details.