una pila es una matriz o estructura de lista de llamadas a funciones y parámetros utilizados en la programación moderna de computadoras y la arquitectura de la CPU. similar a una pila de platos en un restaurante buffet o cafetería, los elementos en una pila se agregan o eliminan de la parte superior de la pila, en un orden de "último en entrar, primero en salir" u orden de vida.
el proceso de agregar datos a una pila se conoce como "inserción", mientras que la recuperación de datos de una pila se denomina "pop". Esto ocurre en la parte superior de la pila. un puntero de la pila indica la extensión de la pila, ajustándose a medida que los elementos se empujan o hacen estallar en una pila.
cuando se llama a una función, la dirección de la siguiente instrucción se inserta en la pila.
cuando la función sale, la dirección se saca de la pila y la ejecución continúa en esa dirección.
acciones en la pila
Hay otras acciones que se pueden realizar en una pila dependiendo del entorno de programación.
- vistazo: permite la inspección del elemento superior en una pila sin quitar realmente el elemento.
- intercambio: también conocido como "intercambio", las posiciones de los dos elementos superiores de la pila se intercambian, el primer elemento se convierte en el segundo y el segundo en el superior.
- duplicado: el elemento superior se saca de la pila y luego se empuja hacia la pila dos veces, creando un duplicado del elemento original.
- rotar: también conocido como "rodar", especifica el número de elementos en una pila que se rotan en su orden. por ejemplo, al girar los cuatro elementos superiores de una pila, el elemento superior se movería a la cuarta posición mientras que los siguientes tres elementos se mueven hacia arriba una posición.
la pila también se conoce como " último en entrar, primero en salir (lifo)".
ejemplos: en c y c ++ , las variables declaradas localmente (o automáticas) se almacenan en la pila.