Una pila, también conocida como pila de ejecución, pila de control y pila en tiempo de ejecución, es un término utilizado en informática que se refiere a una estructura de datos que almacena información sobre las subrutinas de un programa informático específico.
Las operaciones de pila se utilizan para varios propósitos en un sistema operativo de computadora, sin embargo, su uso principal es controlar cuándo una subrutina de programas debe terminar de ejecutarse.
Más específicamente, una pila se conoce como LIFO o tipo de datos abstractos de último en entrar, primero en salir. Se caracteriza simplemente por tres operaciones:
La operación de empujar agrega cualquier elemento nuevo a la parte superior de la pila, o inicia la pila si está inactiva. El elemento emergente elimina un elemento de la parte superior de la pila si no hay suficiente espacio para aceptar un nuevo elemento, también conocido como estado de desbordamiento.
La operación stack-top obtiene los datos de la posición superior y los devuelve al usuario sin tener que eliminarlos.
El pop y el empuje de una operación de apilado significan que los elementos se eliminan de la pila en el orden inverso al que se unieron. Por lo tanto, los elementos más bajos en una pila son los que habrán estado en la pila por más tiempo.
Una operación de pila es un sistema complejo de entender, para más información debe consultar un libro de texto, estos se pueden encontrar en la mayoría de las librerías académicas o en línea a través de un motor de búsqueda.
Alternativamente, es posible que desee consultar a un científico informático oa su profesor / tutor.