Cómo implementar la pila JavaScript utilizando una matriz

Es posible que haya visto diferentes ejemplos de pilas en su vida cotidiana, como un montón de libros, una colección de DVD o bandejas de platos que se apilan uno encima del otro. Por ejemplo, ha colocado todos sus libros favoritos en un escritorio, y ahora desea obtener el primer libro. Para hacerlo, debe eliminar todos los libros uno por uno hasta que obtenga el primer libro.

Pilas en JavaScript trabajar sobre el mismo principio conocido que "Último en entrar primero en salir", Donde el último elemento empujado a la pila aparecerá primero. Se basa en dos operaciones: "Push" y "Pop", dónde "Empujar"Se refiere a agregar un elemento en la parte superior de la pila, y el" "EstallidoEl método se utiliza para su eliminación. Javascript matrices Oferta incorporada "Push ()" y "Pop ()" métodos; Por lo tanto, puede usar una matriz para implementar pilas de manera eficiente.

Este artículo discutirá el método para Implementar la pila de JavaScript Usando una matriz. Entonces, comencemos!

Cómo implementar la pila JavaScript utilizando una matriz

Para implementar la pila en JavaScript, crearemos un "Pila"Clase y declare una matriz llamada"elementos"En el constructor. Este "elementosLa matriz se utilizará para almacenar elementos de pila y ejecutar sus métodos relacionados:

pila de clases
constructor ()
elementos = [];

Después de crear una clase de pila, agregue los métodos dados a continuación para realizar diferentes operaciones en los elementos de la pila.

Cómo empujar un elemento a JavaScript Stack

"Empujar"Se refiere a la operación de agregar un elemento a la parte superior de la pila. En nuestra pila JavaScript, el "empujar()"El método aceptará un"elemento"Como argumento y empújalo en el"elementos"Array:

push (elemento)
este.elementos.push (elemento);
consola.log (Element + "se presiona para acumular.");

Cómo hacer estallar un elemento de JavaScript Stack

El "estallido()El método elimina o elimina el elemento superior de una matriz de JavaScript. Agregando el "estallido()Método "en el"Pila"La clase ayudará a sacar el elemento superior del"elementos"Array:

estallido()
devolver esto.elementos.estallido();

Cómo verificar el tamaño de JavaScript Stack

El "longitud"Propiedad del"elementosLa matriz devolverá el tamaño de nuestra pila JavaScript:

tamaño()
devolver esto.elementos.longitud;

Cómo echar un vistazo a un elemento de JavaScript Stack

Quiero saber qué elemento está en la parte superior de su pila de JavaScript? Para este propósito, debes definir un "ojeada()Método que obtiene el elemento que existe en la parte superior de la pila JavaScript sin eliminarlo.

Aquí, el dado "ojeada()"El método obtendrá el elemento superior del"elementos"Matriz disminuyendo"1" desde el "longitud":

peek ()
devolver esto.artículos [esto.elementos.longitud - 1];

Cómo borrar la pila de JavaScript

Para eliminar todos los elementos de la pila a la vez, debe configurar el "longitud"Propiedad del Matriz de "elementos" a "0":

claro()
consola.log ("Se borra la pila");
este.elementos.longitud = 0;

Cómo verificar si JavaScript Stack está vacía

Después de borrar los elementos, puede reconfirmar que la pila JavaScript está vacía o no. Para hacerlo, defina un "esta vacio()"Método y luego use el operador de igualdad estricto"==="Para comparar la longitud del Matriz de "elementos" a "0":

esta vacio()
devolver esto.elementos.longitud === 0;

Lo dado "esta vacio()"El método devolverá un valor booleano, donde"verdadero"Significa que el"elementos"La matriz es vacío y "FALSO"Indica que es no vacío.

Prácticamente implementaremos la clase de pila y discutiremos los métodos especificados en el siguiente ejemplo.

Ejemplo: implementar la pila de JavaScript usando una matriz

Aquí está el código completo que hemos agregado en nuestro programa para implementar JavaScript Stack:

pila de clases
constructor ()
este.elementos = [];

// Realización de operación de empuje
push (elemento)
este.elementos.push (elemento);
consola.log (Element + "se presiona para acumular.");

// Elemento de aparición desde la pila
estallido()
devolver esto.elementos.estallido();

// Verifique el tamaño de la pila
tamaño()
devolver esto.elementos.longitud;

// Verifique la mayor parte del elemento de la pila
peek ()
devolver esto.artículos [esto.elementos.longitud - 1];

// Clear pila
claro()
consola.log ("Se borra la pila");
este.elementos.longitud = 0;

// Compruebe si la pila está vacía
esta vacio()
devolver esto.elementos.longitud === 0;

En primer lugar, crearemos una instancia del "Pila"Clase y"Empujar"Los siguientes tres valores al"elementos"Array (pila):

Var Stack = new Stack ();
pila.empuje (10);
pila.empuje (20);
pila.empuje (30);

En el siguiente paso, verificaremos el tamaño de la pila creada invocando el "tamaño()" método:

consola.registro (pila.tamaño());

La salida dada significa que el tamaño de la pila de JavaScript es "3":

A continuación, usa el "ojeada()Método para imprimir el elemento más alto de la pila:

consola.registro (pila.peek ()+ "está en la parte superior de la pila");

Como puede ver en la salida que "30" está en la parte superior de nuestra pila creada:

Luego, salga el elemento más alto de la pila:

consola.registro (pila.pop () + "se sale de la pila");

Después de quitar "30", Ahora vuelva a verificar el tamaño de la pila y el nuevo elemento de búsqueda que se coloca en la parte superior:

consola.registro (pila.size ()); consola.registro (pila.peek ()+ "está en la parte superior de la pila");

Ahora, borraremos la pila utilizando el "pila.claro()" método:

pila.claro();

Por último, verifique si la pila está vacía o no:

pila.esta vacio();

En la siguiente salida, "verdadero"Indica que la longitud de la pila es igual a"0":

Eso se trataba de la información esencial relacionada con la implementación de la pila JavaScript utilizando una matriz. Puede explorarlo más de acuerdo con sus requisitos.

Conclusión

Las matrices en JavaScript ofrecen el "Push ()" y "Pop ()" métodos que le permiten implementar el Pila de javascript eficientemente. Después de crear una matriz, puede realizar más operaciones, como agregar o eliminar un elemento a la pila, verificar el elemento más alto, borrar toda la pila y verificar el tamaño de la matriz. Este artículo sobre el procedimiento para implementar la pila de JavaScript utilizando una matriz.