La pila o stack |
||
| ||
La pila es una porción de memoria que tiene un comportamiento un tanto singular. Es un recurso muy utilizado en la programación.
 | |
|
La pila actúa como un pozo en el que vamos depositando datos, y no podemos extraer un dato si previamente no hemos extraído los datos que hay por encima de éste. | |
|
Este comportamiento se denomina técnicamente LIFO (Last In First Out), es decir, el último en entrar en la pila será el primero en salir y viceversa. La pila es un recurso muy utilizado en programación. En el juego de instrucciones de los procesadores hay instrucciones explícitas para el uso de la pila, para introducir datos en ésta y extraerlos.
La instrucción para la entrada de datos en la pila se llama push, mientras que la de extracción se denomina pop. Morfológicamente, las instrucciones de inserción y extracción seguirían la siguiente estructura:
|
Push |
Operador 1 |
-- |
Pondrá el valor del operador 1 en la pila.
|
Pop |
Operador 1 |
-- |
Recuperará el dato que se encuentre en la cima de la pila y lo escribirá en el registro indicado en el operador 1.
