- Una pila es una lista ordinal 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, a diferencia de la cola que es FIFO First in First Out) que permite almacenar y recuperar datos.
- Para el manejo de los datos se cuenta con dos operaciones básicas: apilar , que coloca un objeto en la pila, y su operación inversa, retirar , que retira el último elemento apilado.
- En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado.
- Las pilas suelen emplearse en los siguientes contextos:
- Evaluación de expresiones en notación postfija (notación polaca inversa).
- Reconocedores sintácticos de lenguajes independientes del contexto
- Implementación de recursividad.
REFERENCIAS
http://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)
No hay comentarios:
Publicar un comentario