Apilar
En informática, una pila es una estructura de datos utilizada para almacenar una colección de objetos. Los elementos individuales se pueden agregar y almacenar en una pila usando un empuje operación. Los objetos se pueden recuperar utilizando un popular operación, que elimina un elemento de la pila.
Cuando un objeto se agrega a una pila, se coloca en la parte superior de todos los elementos ingresados previamente. Cuando se elimina un elemento, se puede eliminar desde la parte superior o inferior de la pila. Una pila en la que se eliminan los elementos de la parte superior se considera un "LIFO"(Última entrada, Primera salida). Puedes imaginar una pila LIFO como un mazo de cartas donde colocas cartas individuales en el mazo, luego roba cartas desde la parte superior. En un"FIFO"(Primero en entrar, Primero en salir), los artículos se eliminan en la parte inferior. Puede imaginar una pila FIFO como una fila en una máquina expendedora donde los artículos se distribuyen en el orden en que se colocaron en la máquina.
Las pilas tienen varias aplicaciones en la programación de cercanías. Las pilas LIFO, por ejemplo, se pueden usar para recuperar objetos usados recientemente, desde un cache. Las pilas FIFO se pueden usar para garantizar que los datos se recuperen en el orden en que se ingresaron, que se pueden usar para procesar datos en un cola.
Si bien los programadores de software usan comúnmente las pilas, normalmente no las notará mientras usa un programa. Esto se debe a que la creación de pilas y operaciones push y pop se realiza en segundo plano mientras solicitud se está ejecutando y no son visibles para el usuario. Sin embargo, si una pila se queda sin memoria, provocará un "desbordamiento de pila". Si el programa no lo maneja correctamente, un desbordamiento de la pila puede generar un mensaje de error o hacer que el programa choque.
NOTA: El término "pila" también puede referirse a un protocolo stack, que consiste en múltiples protocolos de red que funcionan juntos. Cada protocolo se clasifica en una de las siete capas diferentes definidas en el Modelo OSI.