Instalación

Antes de instalarlo, debe tener instalado Node.js La instalación se realiza mediante el comando de instalación npm:

$ npm install somedatautilities --save

Clases

Todas estas clases derivan de la clase Array por lo que los metodos que no esten sobreescritos funcionaran igual que en la clase Array

• Queue: Es un array en el cual el primero que entra es el primero que sale
• Stack: Es un array en el cual el primero que entra es el ultimo que sale
• SortedArray: Es un array donde todos los elementos que metas estaran ordenados

Queue

Metodos

• pop(): Devuelve el primer elemento y lo elimina
• shift(): Devuelve el ultimo elemento y lo elimina
• first(): devuelve el primer elemento
• last(): devuelve el ultimo elemento
• concat(): junta uno o varias Queues en una sola respetando el orden de los elementos lo maximo posible

Ejemplo

    const {Queue} = require('somedatautilities');
    let cola = new Queue();
    cola.push("Primera canción","Segunda canción","Tercera canción");
    console.log(cola.first()) //Primera canción
    console.log(cola.last()) //Tercera canción
    console.log(cola.shift()) //Tercera canción cola:["Primera canción","Segunda canción"]
    console.log(cola.pop()) //Primera canción cola:["Segunda canción"]
    let cola2 = new Queue();
    cola2.push("Siguiente cancion")
    let juntas = cola.concat(cola2)
    console.log(juntas) //["Segunda canción","Siguiente canción"]

Stack

Metodos

• top(): devuelve el elemento de arriba del stack sin eliminarlo
• pop(): devuelve el elemento de arriba del stack eliminandolo

Ejemplo

    const {Stack} = require('somedatautilities');
    let pila = new Stack();
    pila.push(1,2,3,4,5)
    console.log(pila.top()) // 5
    console.log(pila.pop()) // 5
    console.log(pila.top()) // 4
    console.log(pila.pop()) // 4

SortedArray

Metodos

Igual que la clase Array pero con el funcionamiento de los siguientes metodos cambiado:

• concat(): Une varios arrays de forma ordenada
• push(): Inserta un elemento en la posicion que le corresponde manteniendo el orden
• indexOf(): devuelve el index de un elemento los metodos push y indexof hacen uso del algoritmo busqueda binaria para insertar/encontrar el elemento por lo que son mas eficientes que el push() y indexOf() de los arrays normales

Ejemplo

    const {SortedArray} = require('somedatautilities');
    let ordenado = new SortedArray();
    let ordenado2 = new SortedArray();
    ordenado.push(20,15,25,1,78)
    ordenado2.push(31,14,89,10)
    console.log(ordenado) // [1,15,20,25,78]
    console.log(ordenado2) // [10,14,31,89]
    let mezcla = ordenado.concat(ordenado2)
    console.log(mezcla) // [1,10,14,15,20,25,31,78,89]