Programacion

Trabajo Práctico 2: Colas

Ejercicio 9: Cree, inicialice y cargue desde teclado dos estructuras con elementos iguales pero en distinto orden ORIGINAL y COPIA. Redisponga los elementos de COPIA paraque resulte una reproducción de ORIGINAL. Analice las siguientes posibilidades: a) las dos estructuras de entrada de datos son pilas; b) las dos estructuras son colas. Con cuál estructura esconveniente resolver el problema. Justifique su respuesta. No utilice la resolución t6rivial de borrar COPIA y copiar ORIGINAL en COPIA.

Resuelto

main ( )
{
Cola ORIGINAL, COPIA, AUXILIAR;Inicializar_cola (ORIGINAL);
Inicializar_cola (COPIA);
Inicializar_cola (AUXILIAR);
Int DATO;
Leer (DATO);
While (DATO ! = -1)
{Acolar (ORIGINAL, DATO);
Leer (DATO);
Acolar (COPIA, DATO);
Leer (DATO);
}
While (! Pilavacía (COPIA))
{Acolar (COPIA, -1);
While (Primero (COPIA) ! = -1)
{
If (Primero (ORIGINAL) = Primero (COPIA)){
Acolar (ORIGINAL, Primero (ORIGINAL));
Desacolar (ORIGINAL);
Acolar (AUXILIAR, Primero(COPIA));
Desacolar (COPIA);
}
Else
{Acolar (COPIA, Primero (COPIA));
Desacolar (COPIA);
}
}
Desacolar (COPIA);}
While (! Pilavacia (AUXILIAR))
{
Acolar (COPIA, Primero (AUXILIAR));
Desacolar (AUXILIAR);
}
}

ALUMNO: Secreto, Lucía...