Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estructuras de Datos (TADs:Tipos Abstractos de Datos: -Son estructuras de…

- - - - Obtener el fondo de una Pila:
        int obtenerFondo(Pila &pila) { int elem=0; int result=-9999; // para saber si esta vacia la pila if (!pila.Vacia()) { elem=pila.desapilar(); if (!pila.Vacia()) { result=obtenerFondo(pila); pila.apilar(elem); } else result=elem; } return result; }
      - Comprobar si un elemento está en una Pila:
        bool estaenPila(Pila &pila,int dato) { int elem=0; bool result=0; if (!pila.pilaVacia()) { elem=pila.desapilar(); if(elem!=dato) result=estaenpila(pila,dato); else result=1; pila.apilar(elem) } return result; }
      - Promover:Mandar el fondo a la cima:
        void promover(Pila &pila) { int elem=0; int aux=0; if(!pila.pilaVacia()) { elem=pila.desapilar(); if(!pila.pilaVacia()) { promover(pila); aux=pila.desapilar(); pila.apilar(elem); pila.apilar(aux); } else pila.apilar(elem); } }
      - Implementacion de algoritmos recursivos con pilas:
        -No se llama mas veces a la función.
        -Ida:se guardan los valores en la pila
        -vuelta:se baja en la pila
        Ej:factorial con pilas
        int factorial(Pila &pila,int n) { int result=1; pila.apilar(n); while(pila.cima()>0) pila.apilar(p.cima()-1); while(!pila.pilaVacia()) result=result*pila.desapilar(); return result; }