ESTRUCTURAS DE DATOS TIPO PILAS
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos.
Sus operaciones básicas son: Push(Inserción) y Pop(Eliminación) las cuales solo se puede efectuar por un extremo llamado Top (cima). Sin Embargo se le pueden aplicar todas las operaciones al igual que a las listas.
Pila estática:
Empty
Definición: Esta función prueba que la pila está vacía si lo está devuelve verdadero de lo contrario falso
Entero Empty(Pila)
Si Top == -1
Retorne Verdadero
Sino
Retorne Falso
Recorrido
Definición: Ya que las pilas son LIFO (Last in - First Out) el Recorrido se hace sacando el último dato que se insertó 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 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
|
