LIFO

LIFO 

(last-in, first-out)
Ultimo en entrar, primero en salir.

INTRODUCCION
La presente se refiere al tema
de pilas sobre estructura de
datos en las cuales podemos
definirlas de una manera
simplecomo un tipo especial
de lista lineal en la que la
inserción y borrado de
nuevos elementos se realiza
sólo por un extremo que se
denomina cima o tope (top).

Dado
que
las 
operaciones de
insertar yeliminar se
realizan por un solo
extremo (el superior),
los elementos solo
pueden eliminarse en
orden inverso al que
se inserta en la pila.

El último elemento que se pone en la pila es el primero quese puede
sacar; por ello, a estas estructuras se le conoce por el nombre
de LIFO (last-in, first-out, último en entrar, primero en salir).

Pilas (como estructura de datos).
Una pila, es una listaordenada o 
estructura de datos en la que el
modo de acceso a sus elementos
es de tipo LIFO (del inglés Last In
First
Out, último
en entrar,
primero en salir) que permite
almacenar y recuperar datos.Esta
estructura se aplica en multitud de
ocasiones en el área de 
informática debido
a
su
simplicidad y ordenación implícita
de la propia estructura.

Para el manejo de los datos
se
cuenta
con
dosoperaciones
básicas: apilar (push),
que
coloca un objeto en la pila, y
su
operación
inversa,
retirar (o desapilar, pop), que
retira el último elemento
apilado.

En cada momento sólo se tiene acceso a laparte superior de la pila, es decir, al último
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 pilapermitiendo el acceso al siguiente
(apilado con anterioridad), que pasa a ser el nuevo TOS.

Por analogía con objetos cotidianos, una operación apilar equivaldría a
colocar un plato sobre una pila de platos, yuna operación retirar a retirarlo.
Las pilas suelen emplearse en los siguientes contextos:
Evaluación de expresiones en notación postfija (notación polaca inversa).
Reconocedores sintácticos...