Nuptial Predicament Mediation

    estruturadedados

    1.0.0 • Public • Published

    EstruturasDeDados

    Some Data Structs implementations in Javascript for browsers or node.js

    Data Structs implementated

    • List
    • Stack
    • Binary Search Tree
    • Queue
    • Map

    Instalation

    There are 2 ways for install EstruturasDeDados:

    - In browsers
    - In Node.js
    

    If you need in browsers:

    - Download and copy the file "src/estruturas.js" to your path folder
    - Then put in your HTML file <script src='path/to/estruturas.js'></script>
    

    If you need in Node:

    - $ npm install estruturasdedados
    - var ESTRUTURAS = require('estruturasdedados')
    

    Then let the magic begin

    Exemples

    List:

    //Here you create a instance of List
    var lista = new ESTRUTURAS.List();
     
    //If you want to insert a capacity, you can do that
    var lista = new ESTRUTURAS.List(10);
     
    //Here you just add a item in list
    lista.addItem({'foo': "bar"});
     
    //Or if you want, you can pass the index that you will input with the method "setItem"
    lista.setItem(1,{'test' => 2});
     
    //You can get some itens
    var obj = lista.getItem(0);
     
    //If you want add an array with some objects
    lista.addRange([{"foo": "bar"},{"teste": 1}]);
     
    //You can insert an item at the specified index like that
    lista.insert(0,{"foo": 2});
     
    //Then, if you want clear the List
    lista.clear();
     
    //If you need search an item
    var index = lista.find({"foo": "bar"});
     
    //Checking if item exists
    var flag = lista.exists({"foo": "bar"});
     
    //You can execute a function in all elements
    lista.forEach(function(item){
        console.log(item);
    });
     
    //Then you can remove one item at specified index
    lista.removeAt(0);
     
    //Or remove a range
    lista.removeRange(1,3);
     
    //You also can get a subList with method
    var mySubList = lista.getRange(1,3);

    Binary Search Tree:

    //Here you create a instance of Binary Search Tree
    var tree = new ESTRUTURAS.ArvoreBinariaBusca();
     
    //Creating one node of your Binary Search Tree
    var no = ESTRUTURAS.ArvoreBinariaBusca.newNo();
     
    //Our node have home method, but you only need "setValue" and "getValue"
    no.setValue(10);
    var value = no.getValue();
     
    //If you want put your no into the tree you need this
    tree.addNo(no);
     
    //Then you can search for some value in your tree like that. It may return one "No" object, if the value wasn't in tree, it will return false
    var noS = tree.seach(10);
     

    Stack(FIFO strategy) and Queue(LIFO strategy):

    //First you should create an instance of your Struct. We will use Queue in other exemples
    var struct = new ESTRUTURAS.Pilha();  //for Stack
    var struct = new ESTRUTURAS.Fila();    //for Queue
     
    //Then, you may add itens
    struct.addItem({"foo": "bar"});
     
    //You can get some objects following the strategy of the struct
    var obj = struct.getItem();
     
    //You also can clear you struct
    struct.clear();
     
    //Or check if is empty
    struct.empty();
     
    //Or check the size 
    struct.size();
     

    Map:

    //Creating an instance of your Map
    var map = new ESTRUTURAS.Map();
     
    //Adding an item on map
    map.addItem("foo",{"barr": 10});
     
    //You can remove an item with a key
    map.removeItem("foo");
     
    //Or get an item
    var item = map.getItem("foo");
     
    //Then you can clear
    map.clear();
     

    Magicians

    RZorzal

    Install

    npm i estruturadedados

    DownloadsWeekly Downloads

    0

    Version

    1.0.0

    License

    Apache-2.0

    Last publish

    Collaborators

    • rzorzal