Una pila (stack en inglés) es una estructura de datos de
tipo LIFO (del inglés Last In First Out,último en entrar, primero en salir) que
permite almacenar y recuperar datos. Se aplica en multitud deocasiones en
informática debido a su simplicidad y ordenación implícita en la propia
estructura.Representación gráfica de una pilaPara el manejo de los datos se
cuenta con dos operaciones básicas: apilar (push), que coloca unobjeto 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 la parte superior de la
pila, es decir, al último objeto apliado(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 elnuevo TOS.Por analogía con objetos cotidianos,
una operación apilar equivaldría a colocar un plato sobreuna pila de platos, y
una 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 de lenguajes independientes del
contextoImplementación de recursividad.EjemploForma principal.
No hay comentarios.:
Publicar un comentario