Ejemplol
Una pila (stack en inglés) es una estructura de datos de tipo LIFO (del
inglés Last In First Out, Ultimo en entrar, primero en salir) que permite
almacenar y recuperar datos. Se aplica en multitud de ocasiones en
informatica debido a su simplicidad y ordenacién implicita en la propia
estructura.
Para el manejo de los datos se cuenta con dos operaciones basicas:
apilar (push), que coloca un objeto en la pila, y su operacién inversa,
retirar (0 desapilar, pop), que retira el ultimo elemento apilado.
‘Agregar ue ‘Claminar um |
muna slements ‘clement
En cada momento sdlo se tiene acceso a la parte superior de la pila, es
decir, al Ultimo objeto apilado (denominado TOS, top of stack en inglés).
La operacién retirar permite la obtencién de este elemento, que es
retirado de la pila permitiendo el acceso al siguiente (apilado con
anterioridad), que pasa a ser el nuevo TOS.
Por analogia con objetos cotidianos, una operacién apilar equivaldria a
colocar un plato sobre una pila de platos, y una operacién retirar a
retirarlo.Ejemplo 2
Una Pila es una lista que tiene por caracteristica que el Ultimo de sus
elementos es el primero en ser procesado. Esto Ultimo se conoce como
LIFO (last in first out), por sus siglas en inglés.
En el grafico anterior podemos apreciar cémo trabaja una Pila, los
elementos se colocan al final de la lista (PUSH) y al momento de ser
procesados, el Ultimo elemento ingresado es el primero en pasar por el
proceso (POP).
La clase Stack, permite personalizar el tipo de dato que sera
almacenado en esta, pudiendo ser un entero, string, double, objetos de
una clase en particular, etc.