¿Cómo se implementa una cola y una pila en JavaScript?

En JavaScript, un "Cola"Es una estructura de datos que almacena una colección/grupo de elementos/elementos en un orden específico. Los elementos se pueden agregar al final/último de la cola y eliminar/recuperar desde la parte delantera de la cola en una orden de primera entrada (FIFO). Mientras que la pila usa la última entrada, primero (Lifo) Principio. "Pila"Es una estructura de datos lineal en JavaScript, donde el último elemento agregado es el primero en eliminar. El ejemplo más común de pila en la programación de computadoras es el "deshacer rehacer" operación.

Este tutorial demostrará la implementación de Stack and Queue en JavaScript.

Cómo implementar una pila en JavaScript?

En JavaScript, implementa una pila utilizando una matriz y los métodos de matriz incorporados, como "empujar()" y "estallido()".

Veamos el ejemplo simple para crear un "Pila"Usando el método" Push () "y eliminar elementos de él usando el método" Pop () "para verificar la funcionalidad de la pila.

Ejemplo

Cree un nuevo objeto de la matriz utilizando el "Formación()"Constructor:

Var Stack = New Array ();

Llama a "empujar()Método de un objeto de matriz y pase el valor para agregar la pila:

pila.push ("alfa");
pila.push ("beta");
pila.push ("gamma");

Imprima la pila en la consola:

consola.log (pila);

Se puede observar que los valores se han agregado con éxito a la matriz para crear una pila:

Ahora, elimine los elementos de la matriz/pila utilizando el "estallido()Método para verificar la funcionalidad de la pila:

alerta (pila.estallido());
alerta (pila.estallido());
alerta (pila.estallido());

Como puede ver que el último valor/elemento ingresado "Gama"En una matriz se elimina/aparece primero de la pila/matriz:

Si desea realizar otras operaciones en la pila, como identificar la longitud de la pila, o borrar la pila, etc., siga nuestro artículo.

Cómo implementar la cola en JavaScript?

JavaScript no tiene una estructura de datos de cola incorporada, pero se puede implementar utilizando una matriz. Las operaciones básicas que se pueden realizar en una cola incluyen "enoue"Para agregar elementos en la cola usando el"empujar()"Método de un objeto de matriz. La otra operación es "desembolsar"Para eliminar elementos de una cola en orden FIFO usando el"cambio()"Método de un objeto de matriz.

Veamos el simple ejemplo de crear un "Cola"Agregar/Enqueue valores en la cola utilizando el método" Push () "y eliminar/dequilar elementos utilizando el método" Shift () "para verificar la funcionalidad de la cola.

Ejemplo

Cree una nueva instancia de una matriz llamada "cola":

var queue = new Array ();

Agregue elementos o realice una operación de enqueue utilizando el método "push ()":

cola.push ("alfa");
cola.push ("beta");
cola.push ("gamma");

Finalmente, imprima la cola resultante en la consola:

consola.log (cola);

Producción

Ahora, elimine los elementos de la cola o realice una operación de dequeue utilizando el método shift ():

alerta (cola.cambio());
alerta (cola.cambio());
alerta (cola.cambio());

Se puede observar que el primer elemento ingresado en la cola que es "Alfa"Se elimina primero:

Para realizar otras operaciones en la cola, siga nuestro artículo.

Conclusión

JavaScript no tiene un prejuicio "Pila" y "Cola". Entonces, para implementar "pila" y "cola" en JavaScript, utilizando el "Formación"Con sus métodos incorporados que incluyen"empujar()","estallido()" y "cambio()". Use el método "Push ()" para agregar elementos en la pila y la cola. Para eliminar elementos de la pila, use el método "pop ()", mientras que desde la cola, use el método "shift ()". Este tutorial demostró la implementación de Stack and Queue en JavaScript.