martes, 27 de noviembre de 2012

Invertir Números De Pilas





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 en la entrada