@sourceallies/data-structures 1.2.1 • Public • Published 8 years ago 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
Readme Keywords none
Package Sidebar Install npm i @sourceallies/data-structures
Downloads Weekly Downloads