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