Stack

En informática, se entiende que el término significa una memoria de pila o sótano. Por lo general, se abrevia como Stack o Keller.
La pila es una estructura de datos especial y de uso frecuente y, por lo general, está soportada directamente por los microprocesadores del hardware.
El sistema de almacenamiento apilable fue descubierto en 1957 por Klaus Samelson y Friedrich Ludwig Bauer, quienes lo patentaron con el nombre de "principio de bodega". Exactamente al mismo tiempo, independientemente de los dos descubridores, un filósofo australiano llamado Charles Hamblin también tuvo la idea de usar una pila para traducir lenguajes de programación.

El principio de funcionamiento

Una pila puede contener cualquier número de estructuras de información de la misma longitud, también llamadas objetos. Sin embargo, una pila funciona según el principio de "último en entrar, primero en salir" y, por lo tanto, devuelve los objetos en el orden inverso al que se tomaron.

Una pila proporciona las siguientes operaciones para esto:

empujar - Para agregar un objeto

pop - Significa conseguir y sacar un objeto

Por esta razón, la operación "pop" devuelve el último objeto que se empujó.
Se puede comparar con el principio de una pila de libros.
El alcance de la pila va desde la comprobación del anidamiento correcto de términos simples hasta la sintaxis, que suele ser el caso de los documentos XML o los códigos BB en Internet.