@sourceallies/data-structures

    1.2.1 • Public • Published

    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

    Keywords

    none

    Install

    npm i @sourceallies/data-structures

    DownloadsWeekly Downloads

    0

    Version

    1.2.1

    License

    Apache-2.0

    Last publish

    Collaborators

    • sourceallies