Definición de pila en la programación

Definición de pila en la programación


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

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 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" o LIFO.

El proceso de agregar datos a una pila se denomina "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 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 según el 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.
  • Duplicar: el elemento superior se saca de la pila y luego se empuja hacia la pila dos veces, creando un duplicado del elemento original.
  • Girar: también denominado "rodar", especifica el número de elementos en una pila que se giran 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 moverían 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.