/*
Se desea saber si una pila y una cola tienen exactamente los mismos elementos y fueron insertados en ellas
exactamente en el mismo orden. Para esto implemente la función mismosElementos usando las operaciones
de los TADs Pila y Cola. Al terminar, p y c deben quedar vacías. Los elementos de Pila y Cola son de un
tipo genérico que admite los usuales operadores de comparación.
bool mismosElementos ( Pila &p , Cola & c) ;
No se deben hacer comparaciones innecesarias. No se pueden usar funciones auxiliares.
*/
#include <iostream>



bool mismosElementos ( Pila &p , Cola & c){
    //pasamos la cola c a una pila paux
    Pila paux = crearPila();
    while(!esVacia(c)){
        //frente me devuelve el frente de la cola que es el elemento mas antiguo
        apilar(paux, frente(c)); //asumimos que apilar modifica a paux
        desencolar(c); //asumimos que desencolar modifica a la cola 
    }
    while(!esVacia(p) && !esVacia(paux) && cima(p)==cima(paux)) {
        desapilar(p); //asumimos que desapilar modifica a la pila 
        desapilar(paux);
    }
    
    bool res = esVacia(p) && esVacia(paux);
    
    while(!esVacia(p)){
        desapilar(p);
    }
    
    while(!esVacia(paux)){ //liberamos la memoria de la pila auxiliar 
        desapilar(paux);
    }
    return res;
}



int main()
{
    std::cout<<"Hello World";

    return 0;
}