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 proporcionamos el link de un ejercicio de una inversión de pilas donde los números insertados de primero son los últimos en salir de la pila. ejemplo:
2, 4, 6, 8 al invertir la pila quedaría de la siguiente manera: 8, 6, 4, 2
No hay comentarios:
Publicar un comentario