martes, 27 de noviembre de 2012




ESTRUCTURA DATOS PILAS LIFO

Definición:
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciónes al igual que a las listas.
Recorrido:
Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que se inserto hasta que no encuentre ningún otro.
Detalle:
Apuntador toma el Top, después ve si la condición cumple para efectuar un Ciclo mientras Apuntador sea diferente de Nulo, si cumple lo que hace es que despliega el contenido de la Pila(Pila[Apuntador]), después Apuntador se le resta 1. Este proceso se repite hasta que Apuntador sea igual Nulo(Cuando llega a este punto laPila ya fue Recorrida).


Aquí les dejamos el link de una simulación de la forma de como trabaja un banco, al llegar el cliente se registra y después de un determinado tiempo se le avisa de su turno y así sucesivamente con cada cliente.



No hay comentarios:

Publicar un comentario