resumen: este tutorial le presenta la estructura de datos de la pila de JavaScript y le muestra cómo usar una matriz como pila.

Introducción a la estructura de datos de la pila

una pila es una estructura de datos que contiene una lista de elementos. Una pila funciona según el principio LIFO, es decir, Last In, First out, lo que significa que el elemento añadido más recientemente es el PRIMERO en eliminarse.

una pila tiene dos operaciones principales que ocurren solo en la parte superior de la pila: push y pop., La operación push coloca un elemento en la parte superior de la pila, mientras que la operación pop elimina un elemento de la parte superior de la pila.

el nombre pila proviene de la analogía con un conjunto de elementos físicos, por ejemplo, discos DVD, libros, apilados uno encima del otro.

Una pila tiene muchas aplicaciones. Por ejemplo, la más simple es invertir una palabra. Para hacerlo, introduce una palabra en la pila, letra por letra, y saca las letras de la pila.,

las otras aplicaciones de la pila son el mecanismo «deshacer» en los editores de texto, el análisis de sintaxis, la llamada a función y la conversión de expresiones (infijo a postfijo, infijo a prefijo, postfijo a infijo y prefijo a infijo).

el tipo de matriz JavaScript proporciona los métodos push()y pop() que le permiten usar una matriz como una pila.

método push ()

El push() método le permite agregar uno o más elementos al final de la matriz., El método push() devuelve el valor de la propiedad length que especifica el número de elementos en la matriz.

si considera un array como una pila, el método push() añade uno o más elementos en la parte superior de la pila. El siguiente ejemplo crea una matriz vacía llamada stack y agrega cinco números, uno por uno, al final de la matriz stack. Es como empujar cada número en la parte superior de la pila.

la siguiente figura ilustra cada paso del script anterior.,

Inicialmente, la pila está vacía. Cada vez, llamamos al método push() para agregar un número a la pila. Después de 5 llamadas, la pila tiene 5 elementos.

tenga en cuenta que el método push() también le permite agregar varios elementos al final de la matriz a la vez.

método pop ()

el métodopop() elimina el elemento al final de la matriz y devuelve el elemento a la persona que llama. Si el array está vacío, el método pop() devuelve undefined.,

el siguiente ejemplo muestra cómo pop elementos desde la parte superior de la pila usando el método pop().

la siguiente figura ilustra cada paso del script.

Inicialmente, la pila tiene 5 elementos. El método pop() elimina el elemento al final de la matriz, es decir, en la parte superior de la pila, uno a la vez. Después de cinco operaciones, la pila está vacía.

Invertir una cadena mediante un JavaScript pila

El siguiente ejemplo muestra cómo invertir una cadena utilizando una pila.

Cómo funciona el script.,

la función reverse() acepta un argumento de cadena y devuelve su versión invertida con la siguiente lógica:

1. Primero, recorre el str y empuja cada letra en el array stack.
2. Segundo, saca cada letra de la pila y construye la cadena invertida.

en este tutorial, le hemos mostrado cómo usar una matriz como una estructura de datos de pila de JavaScript que tiene dos operaciones principales: push y pop.