Estructura De Datos

UNIDAD 3: 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. SinEmbargo se le pueden aplicar todas las operaciónes al igual que a las listas.
1.- Recorrido
Definición:
Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que seinserto 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 esque 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 la Pila ya fue Recorrida).Algoritmo:

Recorrido(Pila, Top)
Apuntador ←- Top
Repetir mientras Apuntador ≠ Nulo
Imprimir Pila[Apuntador]
Apuntador ←- Apuntador - 1
Fin del ciclo
Salir

Diagrama:

Corrida:Push
Definición:
Push es simplemente el método por el cual va agregando un Dato nuevo a la Pila tomando en cuenta la Capacidad Máxima (Max) de almacenar un dato.
Detalle:
Compara en un principioel Top con Max, si la condición no cumple es imposible insertar mas datos a la Pila, de otra forma lo que hace es Incrementar el valor de Top, y copia el valor de Elemento en Pila[Top]. De esta formael dato ya esta insertado.
Algoritmo:

Push(Pila, Top, Max, Elemento)
Si Top ≠ Max
Top ←- Top + 1
Pila[Top] ←- Elemento
Si no:
Imprimir “Pila Llena”
Salir

Diagrama:

Corrida:Pop
Definición:
Pop es simplemente el método por el cual va sacando el ultimo Dato de la Pila, basándose únicamente en el Top.
Detalle:
Compara para determinar si la pila esta vacio, de otra formalo que hace es Imprimir el valor de Pila[Top] (Que es el dato que esta apunto de Eliminar) y enseguida a Top le resta 1, de esta forma el dato ya no existe.
Algoritmo:

Pop(Pila, Top)
Si Top...