Javascript - Pila y colas

En la programación de estructuras de datos como pilas y colas, le permite ordenar artículos en espera para ser procesados.

Veremos que implementan estas estructuras de datos bajo Javascript utilizando métodos preexistentes.

La matriz

Los arrays de JavaScript. El ejemplo más común es:

var myArray = nueva matriz (1, 2, 3, 4, 5);

Imagine que la pila de Javascript y las colas no son más que tablas para las que se pueden usar cuatro métodos:

• popular()
• empujar()
• cambio()
• unshift ().

La pila: la estructura FILO

FILO es un acrónimo que significa "First In Last Out". Aquí utilizaremos los siguientes métodos:

• push (): agrega un elemento al final de la matriz, lo que aumenta su tamaño en uno.
• pop (): que elimina el último elemento de la matriz, lo que reduce el tamaño en 1.

Ejemplo de una pila:

 myArray.push (6); // agrega un sexto elemento myArray.pop (); // lo eliminamos myArray.pop (); // eliminamos el sexto elemento myArray.push (myArray.pop ()); // sin efecto ! / * La matriz resultante es [1 | 2 | 3 | 4] * / 

Cola: estructura FIFO

FIFO es un acrónimo que significa "primero en entrar, primero en salir". Aquí utilizaremos los siguientes métodos:

• push () agrega un elemento al final de la matriz.
• shift () elimina el primer elemento de la matriz, reduciendo así el tamaño en uno, mientras se desplazan los elementos hacia la izquierda.

 myArray.push (6); // agrega el 6º elemento myArray.shift (); // Quitamos el 1 myArray.shift (); // Eliminamos 2 myArray.push (myArray.shift ()); // ¡Pon el primer elemento en la última posición! / * La matriz resultante es [4 | 5 | 6 | 3] * /