TDA PILA

Una pila es una estructuras de datos (estructura dinamica) en la que el modo de acceso a sus elementos
es de tipo  LIFO (último en entrar, primero en salir) que permite
almacenar y recuperar datos, En una

 pila, cada elemento apunta al siguiente excepto el último

 que no tiene sucesor y el valor es null.

.

Para el manejo de los datos se cuenta con operaciones básicas
y otras complementaria, dentro de las basicas esta:
  inicializar : inicia la pila
apilar (push) : añade  un objeto en la pila
desapilar( pop): retira el último elemento apilado.
 Las complemetarias talescomo son las:
analizadoras

 

INICIALIZADORAS

Nombre: Inicializar

Función: Inicializa la estructura

 Pre: - ( pila vacía)

  Post: p={}

CREADORAS

              APILAR

Utilidad: Inserta  elementos en la pila.

 Pre: p={},e

         p={e1,e2,…en}

 

 Post: p={e}

          p={e1,e2,…en}

DESAPILAR

Función : Elimina un elemento de la pila

 Pre: p={}

        p={e1,e2,e3,...en}

 Post: “No hay elemento para     eliminar”

       p={e1,e2,e3,...en-1}

ANALIZADORAS

                 RECUPERAR DATO

                 

Función: Retorna el valor guardado en el Tope

 Pre: p={}

        p={e1,e2,e3,...en}

 Post: “No hay elementos en la Pila”

                       Tope=en

          BUSCAR ELEMENTOS

           

Función: Busca  los elementos de una pila

Pre: p={}       

 p={e1,e2,e3,...en} e.

Post: “Pila vacia”

 Elemento encontrado