jueves, 14 de julio de 2011

Extra ANSI C

PILA

- 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)

1 comentario: