Since JavaScript doesn't have official implementations for any of the popular data structures, this might come in handy when doing candidate interviews with JavaScript.

Installation

npm i @sourceallies/data-structures --save-dev

Data Structures

Stack

import {Stack} from '@sourceallies/data-structures';

const stack = new Stack();

| Function | Description | |--------------------------|--------------------------------------------------------------------------------------------| | stack.size() | Returns the size of the stack. | | stack.push(element) | Adds element to the top of the stack. | | stack.peek() | Returns the top element in the stack. Throws an error if the stack is empty. | | stack.pop() | Returns and removes the top element in the stack. Throws an error if the stack is empty. |

Queue

import {Queue} from '@sourceallies/data-structures';

const queue = new Queue();

| Function | Description | |--------------------------|--------------------------------------------------------------------------------------------| | queue.size() | Returns the size of the queue. | | queue.enqueue(element) | Adds element to the back of the queue. | | queue.peek() | Returns the next element in the queue. Throws an error if the queue is empty. | | queue.dequeue() | Returns and removes the next element in the queue. Throws an error if the queue is empty. |

Hashmap

import {Hashmap} from '@sourceallies/data-structures';

const hashmap = new Hashmap();

| Function | Description | |--------------------------------|----------------------------------------------------------------------------------| | hashmap.size() | Returns the number of key-value pairs in this map | | hashmap.put(key, value) | Associates the given value with the given key in this map | | hashmap.get(key) | Returns the value associated with this key, or undefined if it doesn't exist | | hashmap.getKeys() | Returns an array of all keys in this map | | hashmap.containsKey(key) | Returns true if the given key is present in this map | | hashmap.containsValue(value) | Returns true if this map contains one or more keys that map to the given value | | hashmap.remove(key) | Removes the key-value pair, if present | |

License

Apache Public License v2.0